./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-40.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-40.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash fc535726c0c0c24faa254cc99668420ac8f1bc92fcabb29a3cfdd5b58c68005d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 19:51:54,143 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 19:51:54,203 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 19:51:54,209 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 19:51:54,211 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 19:51:54,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 19:51:54,240 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 19:51:54,240 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 19:51:54,241 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 19:51:54,242 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 19:51:54,242 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 19:51:54,243 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 19:51:54,243 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 19:51:54,244 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 19:51:54,244 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 19:51:54,246 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 19:51:54,246 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 19:51:54,247 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 19:51:54,247 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 19:51:54,247 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 19:51:54,247 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 19:51:54,248 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 19:51:54,248 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 19:51:54,248 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 19:51:54,248 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 19:51:54,248 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 19:51:54,249 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 19:51:54,249 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 19:51:54,249 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 19:51:54,249 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 19:51:54,249 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 19:51:54,249 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 19:51:54,250 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:51:54,250 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 19:51:54,250 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 19:51:54,250 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 19:51:54,250 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 19:51:54,251 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 19:51:54,251 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 19:51:54,251 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 19:51:54,251 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 19:51:54,251 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 19:51:54,252 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fc535726c0c0c24faa254cc99668420ac8f1bc92fcabb29a3cfdd5b58c68005d [2024-11-18 19:51:54,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 19:51:54,467 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 19:51:54,470 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 19:51:54,471 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 19:51:54,471 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 19:51:54,473 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-40.i [2024-11-18 19:51:55,728 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 19:51:55,931 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 19:51:55,931 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-40.i [2024-11-18 19:51:55,944 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/737e1b2cd/66ee17ae29f6455fae0864eda7044656/FLAG0c6c55c7f [2024-11-18 19:51:56,283 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/737e1b2cd/66ee17ae29f6455fae0864eda7044656 [2024-11-18 19:51:56,285 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 19:51:56,286 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 19:51:56,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 19:51:56,288 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 19:51:56,292 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 19:51:56,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,294 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ae03acb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56, skipping insertion in model container [2024-11-18 19:51:56,294 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,345 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 19:51:56,508 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-40.i[916,929] [2024-11-18 19:51:56,729 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:51:56,743 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 19:51:56,754 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-500_file-40.i[916,929] [2024-11-18 19:51:56,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 19:51:56,824 INFO L204 MainTranslator]: Completed translation [2024-11-18 19:51:56,825 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56 WrapperNode [2024-11-18 19:51:56,825 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 19:51:56,826 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 19:51:56,826 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 19:51:56,826 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 19:51:56,831 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,849 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,917 INFO L138 Inliner]: procedures = 26, calls = 110, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 755 [2024-11-18 19:51:56,917 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 19:51:56,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 19:51:56,918 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 19:51:56,918 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 19:51:56,929 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,937 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,968 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-18 19:51:56,968 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,968 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:56,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:57,004 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:57,013 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:57,023 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:57,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 19:51:57,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 19:51:57,036 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 19:51:57,036 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 19:51:57,036 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (1/1) ... [2024-11-18 19:51:57,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 19:51:57,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:51:57,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 19:51:57,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 19:51:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 19:51:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 19:51:57,104 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 19:51:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 19:51:57,104 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 19:51:57,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 19:51:57,217 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 19:51:57,219 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 19:51:58,101 INFO L? ?]: Removed 17 outVars from TransFormulas that were not future-live. [2024-11-18 19:51:58,101 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 19:51:58,125 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 19:51:58,126 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 19:51:58,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:51:58 BoogieIcfgContainer [2024-11-18 19:51:58,126 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 19:51:58,138 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 19:51:58,138 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 19:51:58,141 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 19:51:58,141 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:51:56" (1/3) ... [2024-11-18 19:51:58,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72519f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:51:58, skipping insertion in model container [2024-11-18 19:51:58,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:51:56" (2/3) ... [2024-11-18 19:51:58,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72519f2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:51:58, skipping insertion in model container [2024-11-18 19:51:58,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:51:58" (3/3) ... [2024-11-18 19:51:58,143 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-500_file-40.i [2024-11-18 19:51:58,158 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 19:51:58,159 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 19:51:58,231 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 19:51:58,236 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d392ca9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 19:51:58,237 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 19:51:58,243 INFO L276 IsEmpty]: Start isEmpty. Operand has 317 states, 217 states have (on average 1.5944700460829493) internal successors, (346), 218 states have internal predecessors, (346), 97 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 19:51:58,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 630 [2024-11-18 19:51:58,282 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:51:58,284 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:51:58,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:51:58,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:51:58,291 INFO L85 PathProgramCache]: Analyzing trace with hash 264590207, now seen corresponding path program 1 times [2024-11-18 19:51:58,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:51:58,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864724197] [2024-11-18 19:51:58,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:51:58,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:51:58,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:51:58,818 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 18432 trivial. 0 not checked. [2024-11-18 19:51:58,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:51:58,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864724197] [2024-11-18 19:51:58,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864724197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:51:58,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425785014] [2024-11-18 19:51:58,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:51:58,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:51:58,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:51:58,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:51:58,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 19:51:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:51:59,172 INFO L255 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 19:51:59,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:51:59,249 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 18432 trivial. 0 not checked. [2024-11-18 19:51:59,250 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 19:51:59,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425785014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:51:59,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 19:51:59,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 19:51:59,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210325151] [2024-11-18 19:51:59,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:51:59,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 19:51:59,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:51:59,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 19:51:59,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:51:59,290 INFO L87 Difference]: Start difference. First operand has 317 states, 217 states have (on average 1.5944700460829493) internal successors, (346), 218 states have internal predecessors, (346), 97 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (97), 2 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 2 states have call successors, (97) [2024-11-18 19:51:59,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:51:59,356 INFO L93 Difference]: Finished difference Result 627 states and 1171 transitions. [2024-11-18 19:51:59,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 19:51:59,361 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (97), 2 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 2 states have call successors, (97) Word has length 629 [2024-11-18 19:51:59,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:51:59,372 INFO L225 Difference]: With dead ends: 627 [2024-11-18 19:51:59,373 INFO L226 Difference]: Without dead ends: 313 [2024-11-18 19:51:59,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 630 GetRequests, 630 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 19:51:59,385 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:51:59,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 529 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:51:59,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2024-11-18 19:51:59,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 313. [2024-11-18 19:51:59,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 214 states have (on average 1.5654205607476634) internal successors, (335), 214 states have internal predecessors, (335), 97 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 97 states have call predecessors, (97), 97 states have call successors, (97) [2024-11-18 19:51:59,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 529 transitions. [2024-11-18 19:51:59,476 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 529 transitions. Word has length 629 [2024-11-18 19:51:59,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:51:59,477 INFO L471 AbstractCegarLoop]: Abstraction has 313 states and 529 transitions. [2024-11-18 19:51:59,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 74.5) internal successors, (149), 2 states have internal predecessors, (149), 2 states have call successors, (97), 2 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 2 states have call successors, (97) [2024-11-18 19:51:59,478 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 529 transitions. [2024-11-18 19:51:59,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2024-11-18 19:51:59,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:51:59,492 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:51:59,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 19:51:59,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 19:51:59,697 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:51:59,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:51:59,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1470014277, now seen corresponding path program 1 times [2024-11-18 19:51:59,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:51:59,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028306970] [2024-11-18 19:51:59,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:51:59,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:51:59,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:00,261 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:00,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:00,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028306970] [2024-11-18 19:52:00,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028306970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:00,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:00,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:52:00,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567160596] [2024-11-18 19:52:00,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:00,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:52:00,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:00,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:52:00,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:00,270 INFO L87 Difference]: Start difference. First operand 313 states and 529 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:00,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:00,326 INFO L93 Difference]: Finished difference Result 933 states and 1581 transitions. [2024-11-18 19:52:00,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:52:00,326 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 630 [2024-11-18 19:52:00,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:00,335 INFO L225 Difference]: With dead ends: 933 [2024-11-18 19:52:00,336 INFO L226 Difference]: Without dead ends: 623 [2024-11-18 19:52:00,338 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:00,339 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 319 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 319 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:00,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [319 Valid, 1050 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:52:00,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2024-11-18 19:52:00,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 616. [2024-11-18 19:52:00,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 616 states, 419 states have (on average 1.5704057279236276) internal successors, (658), 419 states have internal predecessors, (658), 194 states have call successors, (194), 2 states have call predecessors, (194), 2 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-18 19:52:00,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 616 states to 616 states and 1046 transitions. [2024-11-18 19:52:00,433 INFO L78 Accepts]: Start accepts. Automaton has 616 states and 1046 transitions. Word has length 630 [2024-11-18 19:52:00,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:00,437 INFO L471 AbstractCegarLoop]: Abstraction has 616 states and 1046 transitions. [2024-11-18 19:52:00,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:00,437 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 1046 transitions. [2024-11-18 19:52:00,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-18 19:52:00,448 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:00,449 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:00,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 19:52:00,449 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:00,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:00,450 INFO L85 PathProgramCache]: Analyzing trace with hash -533571232, now seen corresponding path program 1 times [2024-11-18 19:52:00,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:00,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777310250] [2024-11-18 19:52:00,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:00,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:00,734 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:00,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:00,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777310250] [2024-11-18 19:52:00,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777310250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:00,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:00,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:52:00,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432365515] [2024-11-18 19:52:00,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:00,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:52:00,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:00,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:52:00,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:00,739 INFO L87 Difference]: Start difference. First operand 616 states and 1046 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:00,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:00,821 INFO L93 Difference]: Finished difference Result 1579 states and 2652 transitions. [2024-11-18 19:52:00,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:52:00,825 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 631 [2024-11-18 19:52:00,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:00,836 INFO L225 Difference]: With dead ends: 1579 [2024-11-18 19:52:00,837 INFO L226 Difference]: Without dead ends: 966 [2024-11-18 19:52:00,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:00,842 INFO L432 NwaCegarLoop]: 756 mSDtfsCounter, 278 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 278 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:00,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [278 Valid, 1273 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:52:00,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 966 states. [2024-11-18 19:52:00,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 966 to 962. [2024-11-18 19:52:00,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 962 states, 589 states have (on average 1.470288624787776) internal successors, (866), 591 states have internal predecessors, (866), 368 states have call successors, (368), 4 states have call predecessors, (368), 4 states have return successors, (368), 366 states have call predecessors, (368), 368 states have call successors, (368) [2024-11-18 19:52:00,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 962 states to 962 states and 1602 transitions. [2024-11-18 19:52:00,990 INFO L78 Accepts]: Start accepts. Automaton has 962 states and 1602 transitions. Word has length 631 [2024-11-18 19:52:00,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:00,993 INFO L471 AbstractCegarLoop]: Abstraction has 962 states and 1602 transitions. [2024-11-18 19:52:00,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:00,994 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1602 transitions. [2024-11-18 19:52:01,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-18 19:52:01,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:01,004 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:01,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 19:52:01,004 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:01,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:01,005 INFO L85 PathProgramCache]: Analyzing trace with hash -595610846, now seen corresponding path program 1 times [2024-11-18 19:52:01,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:01,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930773431] [2024-11-18 19:52:01,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:01,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:01,250 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:01,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:01,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930773431] [2024-11-18 19:52:01,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930773431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:01,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:01,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:52:01,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245799153] [2024-11-18 19:52:01,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:01,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:52:01,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:01,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:52:01,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:01,253 INFO L87 Difference]: Start difference. First operand 962 states and 1602 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:01,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:01,337 INFO L93 Difference]: Finished difference Result 2816 states and 4678 transitions. [2024-11-18 19:52:01,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:52:01,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 631 [2024-11-18 19:52:01,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:01,352 INFO L225 Difference]: With dead ends: 2816 [2024-11-18 19:52:01,352 INFO L226 Difference]: Without dead ends: 1857 [2024-11-18 19:52:01,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:01,358 INFO L432 NwaCegarLoop]: 814 mSDtfsCounter, 420 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 1337 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:01,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 1337 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:52:01,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1857 states. [2024-11-18 19:52:01,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1857 to 1131. [2024-11-18 19:52:01,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 758 states have (on average 1.5382585751978892) internal successors, (1166), 760 states have internal predecessors, (1166), 368 states have call successors, (368), 4 states have call predecessors, (368), 4 states have return successors, (368), 366 states have call predecessors, (368), 368 states have call successors, (368) [2024-11-18 19:52:01,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1902 transitions. [2024-11-18 19:52:01,591 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1902 transitions. Word has length 631 [2024-11-18 19:52:01,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:01,593 INFO L471 AbstractCegarLoop]: Abstraction has 1131 states and 1902 transitions. [2024-11-18 19:52:01,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:01,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1902 transitions. [2024-11-18 19:52:01,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-18 19:52:01,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:01,602 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:01,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 19:52:01,603 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:01,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:01,604 INFO L85 PathProgramCache]: Analyzing trace with hash 2010412708, now seen corresponding path program 1 times [2024-11-18 19:52:01,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:01,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169236376] [2024-11-18 19:52:01,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:01,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:01,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:01,926 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:01,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:01,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169236376] [2024-11-18 19:52:01,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [169236376] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:01,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:01,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:52:01,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501058955] [2024-11-18 19:52:01,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:01,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:52:01,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:01,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:52:01,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:01,929 INFO L87 Difference]: Start difference. First operand 1131 states and 1902 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:01,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:01,990 INFO L93 Difference]: Finished difference Result 2259 states and 3801 transitions. [2024-11-18 19:52:01,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:52:01,991 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 631 [2024-11-18 19:52:01,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:01,998 INFO L225 Difference]: With dead ends: 2259 [2024-11-18 19:52:01,998 INFO L226 Difference]: Without dead ends: 1131 [2024-11-18 19:52:02,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:02,002 INFO L432 NwaCegarLoop]: 527 mSDtfsCounter, 0 mSDsluCounter, 523 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1050 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:02,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1050 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:52:02,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1131 states. [2024-11-18 19:52:02,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1131 to 1131. [2024-11-18 19:52:02,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 758 states have (on average 1.5329815303430079) internal successors, (1162), 760 states have internal predecessors, (1162), 368 states have call successors, (368), 4 states have call predecessors, (368), 4 states have return successors, (368), 366 states have call predecessors, (368), 368 states have call successors, (368) [2024-11-18 19:52:02,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1898 transitions. [2024-11-18 19:52:02,111 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1898 transitions. Word has length 631 [2024-11-18 19:52:02,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:02,112 INFO L471 AbstractCegarLoop]: Abstraction has 1131 states and 1898 transitions. [2024-11-18 19:52:02,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:02,112 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1898 transitions. [2024-11-18 19:52:02,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-18 19:52:02,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:02,116 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:02,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 19:52:02,117 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:02,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:02,117 INFO L85 PathProgramCache]: Analyzing trace with hash 1201066082, now seen corresponding path program 1 times [2024-11-18 19:52:02,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:02,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601924818] [2024-11-18 19:52:02,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:02,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:02,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:02,636 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:02,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:02,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601924818] [2024-11-18 19:52:02,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601924818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:02,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:02,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 19:52:02,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115959194] [2024-11-18 19:52:02,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:02,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 19:52:02,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:02,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 19:52:02,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:02,642 INFO L87 Difference]: Start difference. First operand 1131 states and 1898 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:02,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:02,766 INFO L93 Difference]: Finished difference Result 3383 states and 5680 transitions. [2024-11-18 19:52:02,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 19:52:02,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 631 [2024-11-18 19:52:02,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:02,781 INFO L225 Difference]: With dead ends: 3383 [2024-11-18 19:52:02,781 INFO L226 Difference]: Without dead ends: 2255 [2024-11-18 19:52:02,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 19:52:02,787 INFO L432 NwaCegarLoop]: 713 mSDtfsCounter, 343 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 343 SdHoareTripleChecker+Valid, 1231 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:02,788 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [343 Valid, 1231 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 19:52:02,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2255 states. [2024-11-18 19:52:03,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2255 to 2253. [2024-11-18 19:52:03,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2253 states, 1508 states have (on average 1.5278514588859415) internal successors, (2304), 1512 states have internal predecessors, (2304), 736 states have call successors, (736), 8 states have call predecessors, (736), 8 states have return successors, (736), 732 states have call predecessors, (736), 736 states have call successors, (736) [2024-11-18 19:52:03,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2253 states to 2253 states and 3776 transitions. [2024-11-18 19:52:03,123 INFO L78 Accepts]: Start accepts. Automaton has 2253 states and 3776 transitions. Word has length 631 [2024-11-18 19:52:03,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:03,124 INFO L471 AbstractCegarLoop]: Abstraction has 2253 states and 3776 transitions. [2024-11-18 19:52:03,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:03,125 INFO L276 IsEmpty]: Start isEmpty. Operand 2253 states and 3776 transitions. [2024-11-18 19:52:03,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2024-11-18 19:52:03,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:03,129 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:03,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 19:52:03,130 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:03,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:03,130 INFO L85 PathProgramCache]: Analyzing trace with hash -1610633261, now seen corresponding path program 1 times [2024-11-18 19:52:03,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:03,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136374866] [2024-11-18 19:52:03,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:03,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:04,042 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:04,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:04,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136374866] [2024-11-18 19:52:04,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136374866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:04,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:04,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 19:52:04,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700541248] [2024-11-18 19:52:04,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:04,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 19:52:04,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:04,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 19:52:04,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 19:52:04,045 INFO L87 Difference]: Start difference. First operand 2253 states and 3776 transitions. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:04,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:04,544 INFO L93 Difference]: Finished difference Result 5476 states and 9122 transitions. [2024-11-18 19:52:04,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 19:52:04,545 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 632 [2024-11-18 19:52:04,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:04,570 INFO L225 Difference]: With dead ends: 5476 [2024-11-18 19:52:04,571 INFO L226 Difference]: Without dead ends: 4348 [2024-11-18 19:52:04,579 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 19:52:04,580 INFO L432 NwaCegarLoop]: 664 mSDtfsCounter, 804 mSDsluCounter, 1276 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 804 SdHoareTripleChecker+Valid, 1940 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:04,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [804 Valid, 1940 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 19:52:04,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4348 states. [2024-11-18 19:52:04,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4348 to 3617. [2024-11-18 19:52:04,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3617 states, 2624 states have (on average 1.5708841463414633) internal successors, (4122), 2636 states have internal predecessors, (4122), 976 states have call successors, (976), 16 states have call predecessors, (976), 16 states have return successors, (976), 964 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-18 19:52:04,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3617 states to 3617 states and 6074 transitions. [2024-11-18 19:52:04,908 INFO L78 Accepts]: Start accepts. Automaton has 3617 states and 6074 transitions. Word has length 632 [2024-11-18 19:52:04,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:04,909 INFO L471 AbstractCegarLoop]: Abstraction has 3617 states and 6074 transitions. [2024-11-18 19:52:04,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:04,910 INFO L276 IsEmpty]: Start isEmpty. Operand 3617 states and 6074 transitions. [2024-11-18 19:52:04,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2024-11-18 19:52:04,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:04,915 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:04,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 19:52:04,915 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:04,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:04,916 INFO L85 PathProgramCache]: Analyzing trace with hash 878895701, now seen corresponding path program 1 times [2024-11-18 19:52:04,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:04,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388156014] [2024-11-18 19:52:04,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:04,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:05,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:05,854 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18624 trivial. 0 not checked. [2024-11-18 19:52:05,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:05,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388156014] [2024-11-18 19:52:05,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388156014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 19:52:05,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 19:52:05,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 19:52:05,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375410000] [2024-11-18 19:52:05,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 19:52:05,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 19:52:05,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:05,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 19:52:05,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 19:52:05,857 INFO L87 Difference]: Start difference. First operand 3617 states and 6074 transitions. Second operand has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:06,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:06,365 INFO L93 Difference]: Finished difference Result 8166 states and 13454 transitions. [2024-11-18 19:52:06,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 19:52:06,366 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) Word has length 632 [2024-11-18 19:52:06,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:06,403 INFO L225 Difference]: With dead ends: 8166 [2024-11-18 19:52:06,404 INFO L226 Difference]: Without dead ends: 4552 [2024-11-18 19:52:06,420 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:52:06,421 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 138 mSDsluCounter, 1516 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:06,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 2060 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 19:52:06,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4552 states. [2024-11-18 19:52:06,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4552 to 4145. [2024-11-18 19:52:06,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4145 states, 2992 states have (on average 1.5274064171122994) internal successors, (4570), 3020 states have internal predecessors, (4570), 1120 states have call successors, (1120), 32 states have call predecessors, (1120), 32 states have return successors, (1120), 1092 states have call predecessors, (1120), 1120 states have call successors, (1120) [2024-11-18 19:52:06,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4145 states to 4145 states and 6810 transitions. [2024-11-18 19:52:06,933 INFO L78 Accepts]: Start accepts. Automaton has 4145 states and 6810 transitions. Word has length 632 [2024-11-18 19:52:06,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:06,935 INFO L471 AbstractCegarLoop]: Abstraction has 4145 states and 6810 transitions. [2024-11-18 19:52:06,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.0) internal successors, (150), 6 states have internal predecessors, (150), 1 states have call successors, (97), 1 states have call predecessors, (97), 1 states have return successors, (97), 1 states have call predecessors, (97), 1 states have call successors, (97) [2024-11-18 19:52:06,935 INFO L276 IsEmpty]: Start isEmpty. Operand 4145 states and 6810 transitions. [2024-11-18 19:52:06,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2024-11-18 19:52:06,946 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:06,946 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:06,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 19:52:06,947 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:06,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:06,947 INFO L85 PathProgramCache]: Analyzing trace with hash 880742743, now seen corresponding path program 1 times [2024-11-18 19:52:06,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:06,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203797803] [2024-11-18 19:52:06,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:06,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:07,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:08,036 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 24 proven. 264 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:08,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:08,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203797803] [2024-11-18 19:52:08,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203797803] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:52:08,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146118927] [2024-11-18 19:52:08,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:08,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:08,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:52:08,039 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:52:08,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 19:52:08,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:08,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 1444 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:52:08,430 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:52:09,113 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 8706 proven. 183 refuted. 0 times theorem prover too weak. 9735 trivial. 0 not checked. [2024-11-18 19:52:09,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:52:09,776 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 105 proven. 183 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:09,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146118927] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:52:09,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:52:09,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-18 19:52:09,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908155156] [2024-11-18 19:52:09,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:52:09,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 19:52:09,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:09,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 19:52:09,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-18 19:52:09,785 INFO L87 Difference]: Start difference. First operand 4145 states and 6810 transitions. Second operand has 8 states, 8 states have (on average 36.0) internal successors, (288), 8 states have internal predecessors, (288), 3 states have call successors, (246), 2 states have call predecessors, (246), 4 states have return successors, (248), 3 states have call predecessors, (248), 3 states have call successors, (248) [2024-11-18 19:52:10,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:10,786 INFO L93 Difference]: Finished difference Result 8015 states and 13065 transitions. [2024-11-18 19:52:10,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-18 19:52:10,788 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 36.0) internal successors, (288), 8 states have internal predecessors, (288), 3 states have call successors, (246), 2 states have call predecessors, (246), 4 states have return successors, (248), 3 states have call predecessors, (248), 3 states have call successors, (248) Word has length 632 [2024-11-18 19:52:10,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:10,812 INFO L225 Difference]: With dead ends: 8015 [2024-11-18 19:52:10,812 INFO L226 Difference]: Without dead ends: 3873 [2024-11-18 19:52:10,826 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1278 GetRequests, 1261 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2024-11-18 19:52:10,827 INFO L432 NwaCegarLoop]: 414 mSDtfsCounter, 747 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 749 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:10,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [749 Valid, 1047 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 19:52:10,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3873 states. [2024-11-18 19:52:11,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3873 to 3761. [2024-11-18 19:52:11,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3761 states, 2728 states have (on average 1.5175953079178885) internal successors, (4140), 2740 states have internal predecessors, (4140), 976 states have call successors, (976), 56 states have call predecessors, (976), 56 states have return successors, (976), 964 states have call predecessors, (976), 976 states have call successors, (976) [2024-11-18 19:52:11,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3761 states to 3761 states and 6092 transitions. [2024-11-18 19:52:11,335 INFO L78 Accepts]: Start accepts. Automaton has 3761 states and 6092 transitions. Word has length 632 [2024-11-18 19:52:11,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:11,336 INFO L471 AbstractCegarLoop]: Abstraction has 3761 states and 6092 transitions. [2024-11-18 19:52:11,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 36.0) internal successors, (288), 8 states have internal predecessors, (288), 3 states have call successors, (246), 2 states have call predecessors, (246), 4 states have return successors, (248), 3 states have call predecessors, (248), 3 states have call successors, (248) [2024-11-18 19:52:11,337 INFO L276 IsEmpty]: Start isEmpty. Operand 3761 states and 6092 transitions. [2024-11-18 19:52:11,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2024-11-18 19:52:11,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:11,343 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:11,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 19:52:11,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-18 19:52:11,548 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:11,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:11,549 INFO L85 PathProgramCache]: Analyzing trace with hash 581501209, now seen corresponding path program 1 times [2024-11-18 19:52:11,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:11,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076650467] [2024-11-18 19:52:11,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:11,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:11,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:12,449 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 90 proven. 198 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:12,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:12,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076650467] [2024-11-18 19:52:12,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076650467] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:52:12,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428005869] [2024-11-18 19:52:12,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:12,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:12,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:52:12,451 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:52:12,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 19:52:12,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:12,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 19:52:12,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:52:13,103 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 7516 proven. 78 refuted. 0 times theorem prover too weak. 11030 trivial. 0 not checked. [2024-11-18 19:52:13,104 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:52:13,580 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 210 proven. 78 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:13,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428005869] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:52:13,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:52:13,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 11 [2024-11-18 19:52:13,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835641501] [2024-11-18 19:52:13,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:52:13,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 19:52:13,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:13,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 19:52:13,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:52:13,584 INFO L87 Difference]: Start difference. First operand 3761 states and 6092 transitions. Second operand has 11 states, 11 states have (on average 28.636363636363637) internal successors, (315), 11 states have internal predecessors, (315), 4 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (191), 4 states have call predecessors, (191), 4 states have call successors, (191) [2024-11-18 19:52:14,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:14,568 INFO L93 Difference]: Finished difference Result 7397 states and 11918 transitions. [2024-11-18 19:52:14,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-18 19:52:14,569 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 28.636363636363637) internal successors, (315), 11 states have internal predecessors, (315), 4 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (191), 4 states have call predecessors, (191), 4 states have call successors, (191) Word has length 632 [2024-11-18 19:52:14,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:14,590 INFO L225 Difference]: With dead ends: 7397 [2024-11-18 19:52:14,590 INFO L226 Difference]: Without dead ends: 3313 [2024-11-18 19:52:14,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1277 GetRequests, 1259 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=264, Unknown=0, NotChecked=0, Total=380 [2024-11-18 19:52:14,608 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 497 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 288 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 498 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 288 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:14,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [498 Valid, 1343 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [288 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-18 19:52:14,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3313 states. [2024-11-18 19:52:14,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 3219. [2024-11-18 19:52:14,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3219 states, 2269 states have (on average 1.4777434993389158) internal successors, (3353), 2278 states have internal predecessors, (3353), 886 states have call successors, (886), 63 states have call predecessors, (886), 63 states have return successors, (886), 877 states have call predecessors, (886), 886 states have call successors, (886) [2024-11-18 19:52:14,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3219 states to 3219 states and 5125 transitions. [2024-11-18 19:52:14,972 INFO L78 Accepts]: Start accepts. Automaton has 3219 states and 5125 transitions. Word has length 632 [2024-11-18 19:52:14,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:14,973 INFO L471 AbstractCegarLoop]: Abstraction has 3219 states and 5125 transitions. [2024-11-18 19:52:14,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.636363636363637) internal successors, (315), 11 states have internal predecessors, (315), 4 states have call successors, (189), 2 states have call predecessors, (189), 4 states have return successors, (191), 4 states have call predecessors, (191), 4 states have call successors, (191) [2024-11-18 19:52:14,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3219 states and 5125 transitions. [2024-11-18 19:52:14,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2024-11-18 19:52:14,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:14,978 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:14,992 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 19:52:15,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:15,182 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:15,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:15,183 INFO L85 PathProgramCache]: Analyzing trace with hash 1296114115, now seen corresponding path program 1 times [2024-11-18 19:52:15,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:15,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469061623] [2024-11-18 19:52:15,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:15,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:16,490 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 99 proven. 189 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:16,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:16,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469061623] [2024-11-18 19:52:16,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469061623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:52:16,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216350939] [2024-11-18 19:52:16,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:16,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:16,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:52:16,493 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:52:16,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 19:52:16,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:16,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 1440 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-18 19:52:16,856 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:52:18,431 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 8478 proven. 189 refuted. 0 times theorem prover too weak. 9957 trivial. 0 not checked. [2024-11-18 19:52:18,431 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:52:19,297 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 99 proven. 189 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:19,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216350939] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:52:19,298 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:52:19,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 20 [2024-11-18 19:52:19,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826671874] [2024-11-18 19:52:19,298 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:52:19,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-18 19:52:19,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:19,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-18 19:52:19,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2024-11-18 19:52:19,302 INFO L87 Difference]: Start difference. First operand 3219 states and 5125 transitions. Second operand has 20 states, 20 states have (on average 17.6) internal successors, (352), 20 states have internal predecessors, (352), 5 states have call successors, (257), 3 states have call predecessors, (257), 6 states have return successors, (258), 5 states have call predecessors, (258), 5 states have call successors, (258) [2024-11-18 19:52:24,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:24,700 INFO L93 Difference]: Finished difference Result 25235 states and 39657 transitions. [2024-11-18 19:52:24,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-18 19:52:24,701 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 17.6) internal successors, (352), 20 states have internal predecessors, (352), 5 states have call successors, (257), 3 states have call predecessors, (257), 6 states have return successors, (258), 5 states have call predecessors, (258), 5 states have call successors, (258) Word has length 633 [2024-11-18 19:52:24,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:24,781 INFO L225 Difference]: With dead ends: 25235 [2024-11-18 19:52:24,781 INFO L226 Difference]: Without dead ends: 21953 [2024-11-18 19:52:24,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1335 GetRequests, 1260 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1951 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1004, Invalid=4848, Unknown=0, NotChecked=0, Total=5852 [2024-11-18 19:52:24,800 INFO L432 NwaCegarLoop]: 874 mSDtfsCounter, 4108 mSDsluCounter, 6283 mSDsCounter, 0 mSdLazyCounter, 4184 mSolverCounterSat, 1197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4180 SdHoareTripleChecker+Valid, 7157 SdHoareTripleChecker+Invalid, 5381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1197 IncrementalHoareTripleChecker+Valid, 4184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:24,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4180 Valid, 7157 Invalid, 5381 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1197 Valid, 4184 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-18 19:52:24,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21953 states. [2024-11-18 19:52:26,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21953 to 17673. [2024-11-18 19:52:26,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17673 states, 13607 states have (on average 1.530462262070993) internal successors, (20825), 13668 states have internal predecessors, (20825), 3726 states have call successors, (3726), 339 states have call predecessors, (3726), 339 states have return successors, (3726), 3665 states have call predecessors, (3726), 3726 states have call successors, (3726) [2024-11-18 19:52:26,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17673 states to 17673 states and 28277 transitions. [2024-11-18 19:52:26,652 INFO L78 Accepts]: Start accepts. Automaton has 17673 states and 28277 transitions. Word has length 633 [2024-11-18 19:52:26,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:26,653 INFO L471 AbstractCegarLoop]: Abstraction has 17673 states and 28277 transitions. [2024-11-18 19:52:26,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 17.6) internal successors, (352), 20 states have internal predecessors, (352), 5 states have call successors, (257), 3 states have call predecessors, (257), 6 states have return successors, (258), 5 states have call predecessors, (258), 5 states have call successors, (258) [2024-11-18 19:52:26,654 INFO L276 IsEmpty]: Start isEmpty. Operand 17673 states and 28277 transitions. [2024-11-18 19:52:26,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2024-11-18 19:52:26,665 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:26,666 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:26,684 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 19:52:26,866 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:26,867 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:26,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:26,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1323179717, now seen corresponding path program 1 times [2024-11-18 19:52:26,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:26,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242248246] [2024-11-18 19:52:26,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:26,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:27,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:27,571 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 219 proven. 69 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:27,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:27,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242248246] [2024-11-18 19:52:27,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242248246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:52:27,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981964200] [2024-11-18 19:52:27,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:27,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:27,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:52:27,577 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:52:27,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 19:52:27,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:27,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-18 19:52:27,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:52:28,718 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 9898 proven. 69 refuted. 0 times theorem prover too weak. 8657 trivial. 0 not checked. [2024-11-18 19:52:28,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:52:29,229 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 219 proven. 69 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:29,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981964200] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:52:29,229 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:52:29,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-18 19:52:29,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483810941] [2024-11-18 19:52:29,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:52:29,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-18 19:52:29,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:29,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-18 19:52:29,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2024-11-18 19:52:29,236 INFO L87 Difference]: Start difference. First operand 17673 states and 28277 transitions. Second operand has 13 states, 13 states have (on average 25.076923076923077) internal successors, (326), 13 states have internal predecessors, (326), 6 states have call successors, (267), 3 states have call predecessors, (267), 6 states have return successors, (267), 6 states have call predecessors, (267), 6 states have call successors, (267) [2024-11-18 19:52:31,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:31,053 INFO L93 Difference]: Finished difference Result 35913 states and 57070 transitions. [2024-11-18 19:52:31,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 19:52:31,053 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 25.076923076923077) internal successors, (326), 13 states have internal predecessors, (326), 6 states have call successors, (267), 3 states have call predecessors, (267), 6 states have return successors, (267), 6 states have call predecessors, (267), 6 states have call successors, (267) Word has length 633 [2024-11-18 19:52:31,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:31,129 INFO L225 Difference]: With dead ends: 35913 [2024-11-18 19:52:31,129 INFO L226 Difference]: Without dead ends: 18303 [2024-11-18 19:52:31,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1273 GetRequests, 1259 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2024-11-18 19:52:31,171 INFO L432 NwaCegarLoop]: 408 mSDtfsCounter, 1548 mSDsluCounter, 1233 mSDsCounter, 0 mSdLazyCounter, 901 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1621 SdHoareTripleChecker+Valid, 1641 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:31,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1621 Valid, 1641 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 901 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-18 19:52:31,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18303 states. [2024-11-18 19:52:33,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18303 to 17769. [2024-11-18 19:52:33,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17769 states, 13679 states have (on average 1.5215293515607866) internal successors, (20813), 13740 states have internal predecessors, (20813), 3726 states have call successors, (3726), 363 states have call predecessors, (3726), 363 states have return successors, (3726), 3665 states have call predecessors, (3726), 3726 states have call successors, (3726) [2024-11-18 19:52:33,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17769 states to 17769 states and 28265 transitions. [2024-11-18 19:52:33,144 INFO L78 Accepts]: Start accepts. Automaton has 17769 states and 28265 transitions. Word has length 633 [2024-11-18 19:52:33,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:33,145 INFO L471 AbstractCegarLoop]: Abstraction has 17769 states and 28265 transitions. [2024-11-18 19:52:33,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.076923076923077) internal successors, (326), 13 states have internal predecessors, (326), 6 states have call successors, (267), 3 states have call predecessors, (267), 6 states have return successors, (267), 6 states have call predecessors, (267), 6 states have call successors, (267) [2024-11-18 19:52:33,146 INFO L276 IsEmpty]: Start isEmpty. Operand 17769 states and 28265 transitions. [2024-11-18 19:52:33,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2024-11-18 19:52:33,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:33,159 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:33,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-18 19:52:33,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 19:52:33,364 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:33,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:33,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1746826439, now seen corresponding path program 1 times [2024-11-18 19:52:33,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:33,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039544935] [2024-11-18 19:52:33,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:33,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:34,014 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 282 proven. 6 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:34,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:34,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039544935] [2024-11-18 19:52:34,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039544935] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:52:34,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931832801] [2024-11-18 19:52:34,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:34,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:34,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:52:34,017 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:52:34,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 19:52:34,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:34,328 INFO L255 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 19:52:34,334 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:52:34,450 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 1036 proven. 6 refuted. 0 times theorem prover too weak. 17582 trivial. 0 not checked. [2024-11-18 19:52:34,450 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:52:34,767 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 282 proven. 6 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:34,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931832801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:52:34,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:52:34,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-18 19:52:34,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029622474] [2024-11-18 19:52:34,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:52:34,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 19:52:34,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:34,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 19:52:34,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 19:52:34,770 INFO L87 Difference]: Start difference. First operand 17769 states and 28265 transitions. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2024-11-18 19:52:36,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:52:36,601 INFO L93 Difference]: Finished difference Result 36081 states and 57034 transitions. [2024-11-18 19:52:36,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 19:52:36,602 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) Word has length 633 [2024-11-18 19:52:36,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:52:36,672 INFO L225 Difference]: With dead ends: 36081 [2024-11-18 19:52:36,672 INFO L226 Difference]: Without dead ends: 18375 [2024-11-18 19:52:36,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1273 GetRequests, 1263 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2024-11-18 19:52:36,704 INFO L432 NwaCegarLoop]: 415 mSDtfsCounter, 585 mSDsluCounter, 633 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 213 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 19:52:36,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1048 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 19:52:36,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18375 states. [2024-11-18 19:52:38,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18375 to 17817. [2024-11-18 19:52:38,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17817 states, 13715 states have (on average 1.5079110462996719) internal successors, (20681), 13776 states have internal predecessors, (20681), 3726 states have call successors, (3726), 375 states have call predecessors, (3726), 375 states have return successors, (3726), 3665 states have call predecessors, (3726), 3726 states have call successors, (3726) [2024-11-18 19:52:38,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17817 states to 17817 states and 28133 transitions. [2024-11-18 19:52:38,821 INFO L78 Accepts]: Start accepts. Automaton has 17817 states and 28133 transitions. Word has length 633 [2024-11-18 19:52:38,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 19:52:38,822 INFO L471 AbstractCegarLoop]: Abstraction has 17817 states and 28133 transitions. [2024-11-18 19:52:38,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 2 states have call successors, (99), 2 states have call predecessors, (99), 4 states have return successors, (100), 2 states have call predecessors, (100), 2 states have call successors, (100) [2024-11-18 19:52:38,822 INFO L276 IsEmpty]: Start isEmpty. Operand 17817 states and 28133 transitions. [2024-11-18 19:52:38,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 634 [2024-11-18 19:52:38,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 19:52:38,838 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 97, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 19:52:38,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 19:52:39,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:39,039 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 19:52:39,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 19:52:39,040 INFO L85 PathProgramCache]: Analyzing trace with hash -247318267, now seen corresponding path program 1 times [2024-11-18 19:52:39,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 19:52:39,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620163147] [2024-11-18 19:52:39,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:39,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 19:52:39,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:40,676 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 66 proven. 222 refuted. 0 times theorem prover too weak. 18336 trivial. 0 not checked. [2024-11-18 19:52:40,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 19:52:40,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620163147] [2024-11-18 19:52:40,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620163147] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 19:52:40,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845751732] [2024-11-18 19:52:40,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 19:52:40,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 19:52:40,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 19:52:40,679 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 19:52:40,681 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 19:52:41,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 19:52:41,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-18 19:52:41,047 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 19:52:42,137 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 11750 proven. 357 refuted. 0 times theorem prover too weak. 6517 trivial. 0 not checked. [2024-11-18 19:52:42,137 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 19:52:42,875 INFO L134 CoverageAnalysis]: Checked inductivity of 18624 backedges. 213 proven. 360 refuted. 0 times theorem prover too weak. 18051 trivial. 0 not checked. [2024-11-18 19:52:42,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845751732] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 19:52:42,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 19:52:42,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 25 [2024-11-18 19:52:42,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397294174] [2024-11-18 19:52:42,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 19:52:42,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-18 19:52:42,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 19:52:42,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-18 19:52:42,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=476, Unknown=0, NotChecked=0, Total=600 [2024-11-18 19:52:42,878 INFO L87 Difference]: Start difference. First operand 17817 states and 28133 transitions. Second operand has 25 states, 25 states have (on average 14.52) internal successors, (363), 25 states have internal predecessors, (363), 6 states have call successors, (245), 3 states have call predecessors, (245), 7 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) [2024-11-18 19:53:03,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 19:53:03,085 INFO L93 Difference]: Finished difference Result 204688 states and 313017 transitions. [2024-11-18 19:53:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2024-11-18 19:53:03,085 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 14.52) internal successors, (363), 25 states have internal predecessors, (363), 6 states have call successors, (245), 3 states have call predecessors, (245), 7 states have return successors, (246), 6 states have call predecessors, (246), 6 states have call successors, (246) Word has length 633 [2024-11-18 19:53:03,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 19:53:03,736 INFO L225 Difference]: With dead ends: 204688 [2024-11-18 19:53:03,736 INFO L226 Difference]: Without dead ends: 186934 [2024-11-18 19:53:03,823 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1390 GetRequests, 1266 SyntacticMatches, 1 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5496 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=3247, Invalid=12253, Unknown=0, NotChecked=0, Total=15500 [2024-11-18 19:53:03,824 INFO L432 NwaCegarLoop]: 767 mSDtfsCounter, 7282 mSDsluCounter, 6433 mSDsCounter, 0 mSdLazyCounter, 5252 mSolverCounterSat, 2057 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7327 SdHoareTripleChecker+Valid, 7200 SdHoareTripleChecker+Invalid, 7309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2057 IncrementalHoareTripleChecker+Valid, 5252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-18 19:53:03,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7327 Valid, 7200 Invalid, 7309 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2057 Valid, 5252 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-18 19:53:03,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186934 states.