./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 ce29b37e076ab683230ebf17073db3b7759ea39570dd2ef64322b6d43bb636cd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 03:01:57,447 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 03:01:57,518 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 03:01:57,523 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 03:01:57,524 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 03:01:57,557 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 03:01:57,558 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 03:01:57,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 03:01:57,560 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 03:01:57,561 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 03:01:57,562 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 03:01:57,562 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 03:01:57,563 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 03:01:57,566 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 03:01:57,566 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 03:01:57,567 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 03:01:57,567 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 03:01:57,567 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 03:01:57,567 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 03:01:57,567 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 03:01:57,568 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 03:01:57,568 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 03:01:57,569 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 03:01:57,569 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 03:01:57,570 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 03:01:57,571 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 03:01:57,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 03:01:57,571 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 03:01:57,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 03:01:57,572 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 03:01:57,572 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 03:01:57,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 03:01:57,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 03:01:57,573 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 03:01:57,573 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 03:01:57,574 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 03:01:57,574 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 03:01:57,575 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 03:01:57,575 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 03:01:57,575 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 03:01:57,576 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 03:01:57,576 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 03:01:57,576 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-clean/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-clean/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 -> ce29b37e076ab683230ebf17073db3b7759ea39570dd2ef64322b6d43bb636cd [2024-10-11 03:01:57,855 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 03:01:57,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 03:01:57,899 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 03:01:57,900 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 03:01:57,901 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 03:01:57,902 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c [2024-10-11 03:01:59,389 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 03:01:59,586 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 03:01:59,587 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c [2024-10-11 03:01:59,594 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/6953c237e/e21f7a13e5d94ce6bdaa9549d4dbbc3b/FLAG870e883e5 [2024-10-11 03:01:59,606 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/6953c237e/e21f7a13e5d94ce6bdaa9549d4dbbc3b [2024-10-11 03:01:59,608 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 03:01:59,610 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 03:01:59,611 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 03:01:59,611 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 03:01:59,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 03:01:59,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ffd3580 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59, skipping insertion in model container [2024-10-11 03:01:59,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,643 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 03:01:59,816 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c[970,983] [2024-10-11 03:01:59,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 03:01:59,833 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 03:01:59,852 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c[970,983] [2024-10-11 03:01:59,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 03:01:59,877 INFO L204 MainTranslator]: Completed translation [2024-10-11 03:01:59,878 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59 WrapperNode [2024-10-11 03:01:59,878 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 03:01:59,879 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 03:01:59,879 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 03:01:59,879 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 03:01:59,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,893 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,911 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2024-10-11 03:01:59,912 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 03:01:59,912 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 03:01:59,913 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 03:01:59,913 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 03:01:59,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,932 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,950 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-10-11 03:01:59,950 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,950 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,953 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,956 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,958 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,959 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 03:01:59,962 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 03:01:59,963 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 03:01:59,963 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 03:01:59,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (1/1) ... [2024-10-11 03:01:59,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 03:01:59,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:01:59,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 03:02:00,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 03:02:00,051 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 03:02:00,052 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2024-10-11 03:02:00,052 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2024-10-11 03:02:00,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 03:02:00,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 03:02:00,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 03:02:00,139 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 03:02:00,155 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 03:02:00,346 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-10-11 03:02:00,348 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 03:02:00,379 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 03:02:00,380 INFO L314 CfgBuilder]: Removed 0 assume(true) statements. [2024-10-11 03:02:00,380 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:02:00 BoogieIcfgContainer [2024-10-11 03:02:00,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 03:02:00,383 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 03:02:00,384 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 03:02:00,388 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 03:02:00,388 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:01:59" (1/3) ... [2024-10-11 03:02:00,389 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f11977b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:02:00, skipping insertion in model container [2024-10-11 03:02:00,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:01:59" (2/3) ... [2024-10-11 03:02:00,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f11977b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:02:00, skipping insertion in model container [2024-10-11 03:02:00,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:02:00" (3/3) ... [2024-10-11 03:02:00,392 INFO L112 eAbstractionObserver]: Analyzing ICFG MultCommutative-2.c [2024-10-11 03:02:00,408 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 03:02:00,409 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 03:02:00,475 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 03:02:00,482 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;@581ec60e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 03:02:00,483 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 03:02:00,487 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-10-11 03:02:00,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-10-11 03:02:00,497 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:00,498 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:00,499 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:00,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:00,508 INFO L85 PathProgramCache]: Analyzing trace with hash 647179642, now seen corresponding path program 1 times [2024-10-11 03:02:00,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:00,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334085197] [2024-10-11 03:02:00,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:00,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:00,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:00,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:00,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:00,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-10-11 03:02:00,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:00,955 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 03:02:00,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:00,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334085197] [2024-10-11 03:02:00,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334085197] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 03:02:00,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 03:02:00,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 03:02:00,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87151879] [2024-10-11 03:02:00,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 03:02:00,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 03:02:00,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:00,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 03:02:00,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-10-11 03:02:00,990 INFO L87 Difference]: Start difference. First operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 03:02:01,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:01,100 INFO L93 Difference]: Finished difference Result 33 states and 46 transitions. [2024-10-11 03:02:01,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 03:02:01,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2024-10-11 03:02:01,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:01,113 INFO L225 Difference]: With dead ends: 33 [2024-10-11 03:02:01,114 INFO L226 Difference]: Without dead ends: 25 [2024-10-11 03:02:01,116 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-10-11 03:02:01,121 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 2 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:01,122 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 122 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-10-11 03:02:01,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-10-11 03:02:01,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 23. [2024-10-11 03:02:01,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 16 states have internal predecessors, (17), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2024-10-11 03:02:01,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 31 transitions. [2024-10-11 03:02:01,161 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 31 transitions. Word has length 19 [2024-10-11 03:02:01,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:01,161 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-10-11 03:02:01,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-10-11 03:02:01,162 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 31 transitions. [2024-10-11 03:02:01,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-11 03:02:01,164 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:01,165 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:01,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 03:02:01,165 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:01,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:01,166 INFO L85 PathProgramCache]: Analyzing trace with hash 1580415186, now seen corresponding path program 1 times [2024-10-11 03:02:01,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:01,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733141654] [2024-10-11 03:02:01,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:01,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:01,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:01,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:01,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:01,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-10-11 03:02:01,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:01,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-11 03:02:01,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:01,461 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 03:02:01,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:01,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733141654] [2024-10-11 03:02:01,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733141654] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:01,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522803634] [2024-10-11 03:02:01,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:01,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:01,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:01,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:01,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 03:02:01,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:01,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 03:02:01,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:01,594 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 03:02:01,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:01,717 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 03:02:01,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522803634] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:01,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:01,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 13 [2024-10-11 03:02:01,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227763743] [2024-10-11 03:02:01,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:01,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 03:02:01,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:01,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 03:02:01,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-10-11 03:02:01,723 INFO L87 Difference]: Start difference. First operand 23 states and 31 transitions. Second operand has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-10-11 03:02:01,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:01,961 INFO L93 Difference]: Finished difference Result 51 states and 82 transitions. [2024-10-11 03:02:01,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-11 03:02:01,962 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) Word has length 25 [2024-10-11 03:02:01,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:01,963 INFO L225 Difference]: With dead ends: 51 [2024-10-11 03:02:01,963 INFO L226 Difference]: Without dead ends: 26 [2024-10-11 03:02:01,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-10-11 03:02:01,966 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 15 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:01,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 119 Invalid, 198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 03:02:01,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-10-11 03:02:01,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2024-10-11 03:02:01,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-10-11 03:02:01,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-10-11 03:02:01,990 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 30 transitions. Word has length 25 [2024-10-11 03:02:01,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:01,990 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-10-11 03:02:01,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (5), 1 states have call predecessors, (5), 4 states have return successors, (6), 5 states have call predecessors, (6), 4 states have call successors, (6) [2024-10-11 03:02:01,991 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 30 transitions. [2024-10-11 03:02:01,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-11 03:02:01,992 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:01,992 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:02,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 03:02:02,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:02,193 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:02,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:02,194 INFO L85 PathProgramCache]: Analyzing trace with hash -590605896, now seen corresponding path program 1 times [2024-10-11 03:02:02,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:02,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294197681] [2024-10-11 03:02:02,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:02,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:02,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:02,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:02,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 03:02:02,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,315 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-11 03:02:02,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:02,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294197681] [2024-10-11 03:02:02,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294197681] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 03:02:02,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 03:02:02,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 03:02:02,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047060830] [2024-10-11 03:02:02,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 03:02:02,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 03:02:02,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:02,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 03:02:02,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 03:02:02,318 INFO L87 Difference]: Start difference. First operand 24 states and 30 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-11 03:02:02,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:02,377 INFO L93 Difference]: Finished difference Result 30 states and 36 transitions. [2024-10-11 03:02:02,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 03:02:02,378 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 26 [2024-10-11 03:02:02,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:02,379 INFO L225 Difference]: With dead ends: 30 [2024-10-11 03:02:02,381 INFO L226 Difference]: Without dead ends: 26 [2024-10-11 03:02:02,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 03:02:02,383 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 6 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:02,384 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 43 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 03:02:02,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2024-10-11 03:02:02,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2024-10-11 03:02:02,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 19 states have internal predecessors, (19), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-10-11 03:02:02,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2024-10-11 03:02:02,393 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 26 [2024-10-11 03:02:02,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:02,394 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 31 transitions. [2024-10-11 03:02:02,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 5 states have internal predecessors, (17), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-11 03:02:02,394 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 31 transitions. [2024-10-11 03:02:02,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-10-11 03:02:02,395 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:02,395 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:02,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 03:02:02,395 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:02,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:02,396 INFO L85 PathProgramCache]: Analyzing trace with hash 132154764, now seen corresponding path program 2 times [2024-10-11 03:02:02,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:02,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965122160] [2024-10-11 03:02:02,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:02,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:02,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:02,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:02,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 03:02:02,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:02,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:03,011 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 19 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 03:02:03,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:03,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965122160] [2024-10-11 03:02:03,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965122160] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:03,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134194102] [2024-10-11 03:02:03,013 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 03:02:03,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:03,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:03,017 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:03,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 03:02:03,073 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 03:02:03,073 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:03,075 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-10-11 03:02:03,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:03,468 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-11 03:02:03,468 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:04,492 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 03:02:04,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134194102] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:04,493 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:04,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 11, 14] total 35 [2024-10-11 03:02:04,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835380487] [2024-10-11 03:02:04,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:04,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-10-11 03:02:04,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:04,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-10-11 03:02:04,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1059, Unknown=0, NotChecked=0, Total=1190 [2024-10-11 03:02:04,499 INFO L87 Difference]: Start difference. First operand 26 states and 31 transitions. Second operand has 35 states, 32 states have (on average 1.53125) internal successors, (49), 24 states have internal predecessors, (49), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (11), 11 states have call predecessors, (11), 8 states have call successors, (11) [2024-10-11 03:02:04,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:04,970 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2024-10-11 03:02:04,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 03:02:04,970 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 32 states have (on average 1.53125) internal successors, (49), 24 states have internal predecessors, (49), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (11), 11 states have call predecessors, (11), 8 states have call successors, (11) Word has length 33 [2024-10-11 03:02:04,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:04,972 INFO L225 Difference]: With dead ends: 37 [2024-10-11 03:02:04,972 INFO L226 Difference]: Without dead ends: 33 [2024-10-11 03:02:04,973 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 314 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=222, Invalid=1584, Unknown=0, NotChecked=0, Total=1806 [2024-10-11 03:02:04,974 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 24 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 395 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:04,976 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 158 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 395 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 03:02:04,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2024-10-11 03:02:04,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 31. [2024-10-11 03:02:04,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 20 states have (on average 1.1) internal successors, (22), 22 states have internal predecessors, (22), 5 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-10-11 03:02:04,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 41 transitions. [2024-10-11 03:02:04,991 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 41 transitions. Word has length 33 [2024-10-11 03:02:04,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:04,991 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 41 transitions. [2024-10-11 03:02:04,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 32 states have (on average 1.53125) internal successors, (49), 24 states have internal predecessors, (49), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (11), 11 states have call predecessors, (11), 8 states have call successors, (11) [2024-10-11 03:02:04,993 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 41 transitions. [2024-10-11 03:02:04,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-11 03:02:04,995 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:04,995 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:05,013 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 03:02:05,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:05,200 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:05,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:05,201 INFO L85 PathProgramCache]: Analyzing trace with hash 735115528, now seen corresponding path program 3 times [2024-10-11 03:02:05,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:05,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770081028] [2024-10-11 03:02:05,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:05,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:05,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:05,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:05,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:05,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:05,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:05,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 03:02:05,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:05,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:05,705 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:05,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:05,759 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 5 proven. 31 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-11 03:02:05,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:05,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770081028] [2024-10-11 03:02:05,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770081028] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:05,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1479636041] [2024-10-11 03:02:05,761 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 03:02:05,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:05,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:05,767 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:05,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 03:02:05,819 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-10-11 03:02:05,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:05,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-10-11 03:02:05,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:06,148 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-11 03:02:06,149 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:06,878 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 11 proven. 31 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-10-11 03:02:06,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1479636041] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:06,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:06,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14, 18] total 39 [2024-10-11 03:02:06,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408102811] [2024-10-11 03:02:06,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:06,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-10-11 03:02:06,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:06,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-10-11 03:02:06,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1366, Unknown=0, NotChecked=0, Total=1482 [2024-10-11 03:02:06,882 INFO L87 Difference]: Start difference. First operand 31 states and 41 transitions. Second operand has 39 states, 36 states have (on average 1.4166666666666667) internal successors, (51), 25 states have internal predecessors, (51), 8 states have call successors, (8), 1 states have call predecessors, (8), 9 states have return successors, (14), 14 states have call predecessors, (14), 8 states have call successors, (14) [2024-10-11 03:02:07,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:07,990 INFO L93 Difference]: Finished difference Result 62 states and 97 transitions. [2024-10-11 03:02:07,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-11 03:02:07,991 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 36 states have (on average 1.4166666666666667) internal successors, (51), 25 states have internal predecessors, (51), 8 states have call successors, (8), 1 states have call predecessors, (8), 9 states have return successors, (14), 14 states have call predecessors, (14), 8 states have call successors, (14) Word has length 40 [2024-10-11 03:02:07,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:07,994 INFO L225 Difference]: With dead ends: 62 [2024-10-11 03:02:07,994 INFO L226 Difference]: Without dead ends: 52 [2024-10-11 03:02:07,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 557 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=326, Invalid=2866, Unknown=0, NotChecked=0, Total=3192 [2024-10-11 03:02:07,997 INFO L432 NwaCegarLoop]: 18 mSDtfsCounter, 22 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 1182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:07,997 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 285 Invalid, 1182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-11 03:02:07,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2024-10-11 03:02:08,008 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 43. [2024-10-11 03:02:08,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 30 states have internal predecessors, (31), 7 states have call successors, (7), 2 states have call predecessors, (7), 7 states have return successors, (32), 10 states have call predecessors, (32), 7 states have call successors, (32) [2024-10-11 03:02:08,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 70 transitions. [2024-10-11 03:02:08,015 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 70 transitions. Word has length 40 [2024-10-11 03:02:08,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:08,016 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 70 transitions. [2024-10-11 03:02:08,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 36 states have (on average 1.4166666666666667) internal successors, (51), 25 states have internal predecessors, (51), 8 states have call successors, (8), 1 states have call predecessors, (8), 9 states have return successors, (14), 14 states have call predecessors, (14), 8 states have call successors, (14) [2024-10-11 03:02:08,016 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 70 transitions. [2024-10-11 03:02:08,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-10-11 03:02:08,020 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:08,020 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:08,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 03:02:08,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:08,221 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:08,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:08,222 INFO L85 PathProgramCache]: Analyzing trace with hash 2110838554, now seen corresponding path program 4 times [2024-10-11 03:02:08,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:08,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242907982] [2024-10-11 03:02:08,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:08,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:08,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:08,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:08,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:08,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:08,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:08,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:08,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-11 03:02:08,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:08,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:08,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:08,763 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 35 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-11 03:02:08,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:08,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242907982] [2024-10-11 03:02:08,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242907982] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:08,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433682737] [2024-10-11 03:02:08,768 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 03:02:08,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:08,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:08,770 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:08,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 03:02:08,825 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 03:02:08,825 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:08,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-10-11 03:02:08,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:09,230 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-10-11 03:02:09,231 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:10,131 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-11 03:02:10,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433682737] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:10,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:10,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19, 20] total 46 [2024-10-11 03:02:10,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105456981] [2024-10-11 03:02:10,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:10,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-10-11 03:02:10,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:10,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-10-11 03:02:10,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1895, Unknown=0, NotChecked=0, Total=2070 [2024-10-11 03:02:10,136 INFO L87 Difference]: Start difference. First operand 43 states and 70 transitions. Second operand has 46 states, 43 states have (on average 1.4883720930232558) internal successors, (64), 31 states have internal predecessors, (64), 9 states have call successors, (9), 1 states have call predecessors, (9), 12 states have return successors, (15), 15 states have call predecessors, (15), 9 states have call successors, (15) [2024-10-11 03:02:11,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:11,216 INFO L93 Difference]: Finished difference Result 68 states and 111 transitions. [2024-10-11 03:02:11,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-10-11 03:02:11,217 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 43 states have (on average 1.4883720930232558) internal successors, (64), 31 states have internal predecessors, (64), 9 states have call successors, (9), 1 states have call predecessors, (9), 12 states have return successors, (15), 15 states have call predecessors, (15), 9 states have call successors, (15) Word has length 40 [2024-10-11 03:02:11,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:11,219 INFO L225 Difference]: With dead ends: 68 [2024-10-11 03:02:11,219 INFO L226 Difference]: Without dead ends: 58 [2024-10-11 03:02:11,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 976 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=470, Invalid=3952, Unknown=0, NotChecked=0, Total=4422 [2024-10-11 03:02:11,225 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 57 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 977 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 1067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 977 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:11,226 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 266 Invalid, 1067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 977 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-10-11 03:02:11,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2024-10-11 03:02:11,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 43. [2024-10-11 03:02:11,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 30 states have internal predecessors, (31), 7 states have call successors, (7), 2 states have call predecessors, (7), 7 states have return successors, (31), 10 states have call predecessors, (31), 7 states have call successors, (31) [2024-10-11 03:02:11,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 69 transitions. [2024-10-11 03:02:11,245 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 69 transitions. Word has length 40 [2024-10-11 03:02:11,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:11,246 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 69 transitions. [2024-10-11 03:02:11,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 43 states have (on average 1.4883720930232558) internal successors, (64), 31 states have internal predecessors, (64), 9 states have call successors, (9), 1 states have call predecessors, (9), 12 states have return successors, (15), 15 states have call predecessors, (15), 9 states have call successors, (15) [2024-10-11 03:02:11,246 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 69 transitions. [2024-10-11 03:02:11,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-10-11 03:02:11,250 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:11,250 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:11,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 03:02:11,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-11 03:02:11,452 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:11,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:11,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1136587750, now seen corresponding path program 1 times [2024-10-11 03:02:11,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:11,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998955418] [2024-10-11 03:02:11,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:11,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:11,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:11,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 03:02:11,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-10-11 03:02:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:11,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,595 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 26 proven. 5 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-10-11 03:02:11,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:11,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998955418] [2024-10-11 03:02:11,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998955418] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:11,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618221748] [2024-10-11 03:02:11,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:11,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:11,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:11,598 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:11,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 03:02:11,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:11,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 03:02:11,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-10-11 03:02:11,690 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:11,818 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 25 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-10-11 03:02:11,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618221748] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:11,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:11,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 12 [2024-10-11 03:02:11,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124109758] [2024-10-11 03:02:11,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:11,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 03:02:11,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:11,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 03:02:11,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-10-11 03:02:11,820 INFO L87 Difference]: Start difference. First operand 43 states and 69 transitions. Second operand has 12 states, 10 states have (on average 3.4) internal successors, (34), 12 states have internal predecessors, (34), 6 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-10-11 03:02:11,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:11,886 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2024-10-11 03:02:11,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 03:02:11,887 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.4) internal successors, (34), 12 states have internal predecessors, (34), 6 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 46 [2024-10-11 03:02:11,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:11,888 INFO L225 Difference]: With dead ends: 66 [2024-10-11 03:02:11,888 INFO L226 Difference]: Without dead ends: 31 [2024-10-11 03:02:11,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 97 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-10-11 03:02:11,889 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 8 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:11,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 65 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-10-11 03:02:11,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-10-11 03:02:11,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-10-11 03:02:11,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-10-11 03:02:11,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 39 transitions. [2024-10-11 03:02:11,895 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 39 transitions. Word has length 46 [2024-10-11 03:02:11,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:11,895 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 39 transitions. [2024-10-11 03:02:11,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.4) internal successors, (34), 12 states have internal predecessors, (34), 6 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2024-10-11 03:02:11,896 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 39 transitions. [2024-10-11 03:02:11,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-10-11 03:02:11,897 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:11,897 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:11,914 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 03:02:12,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:12,098 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:12,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:12,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1552582568, now seen corresponding path program 5 times [2024-10-11 03:02:12,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:12,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403922481] [2024-10-11 03:02:12,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:12,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:12,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:12,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:12,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 03:02:12,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:12,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:12,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:12,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:12,851 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 9 proven. 64 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-10-11 03:02:12,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:12,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403922481] [2024-10-11 03:02:12,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403922481] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:12,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268827042] [2024-10-11 03:02:12,852 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 03:02:12,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:12,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:12,854 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:12,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 03:02:12,915 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2024-10-11 03:02:12,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:12,917 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-10-11 03:02:12,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:13,508 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 27 proven. 59 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-10-11 03:02:13,508 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 8 proven. 96 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-10-11 03:02:15,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268827042] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:15,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:15,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 23, 26] total 61 [2024-10-11 03:02:15,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162311418] [2024-10-11 03:02:15,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:15,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-10-11 03:02:15,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:15,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-10-11 03:02:15,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=3448, Unknown=0, NotChecked=0, Total=3660 [2024-10-11 03:02:15,220 INFO L87 Difference]: Start difference. First operand 31 states and 39 transitions. Second operand has 61 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 40 states have internal predecessors, (83), 11 states have call successors, (11), 1 states have call predecessors, (11), 19 states have return successors, (21), 21 states have call predecessors, (21), 11 states have call successors, (21) [2024-10-11 03:02:16,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:16,883 INFO L93 Difference]: Finished difference Result 77 states and 109 transitions. [2024-10-11 03:02:16,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-11 03:02:16,884 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 40 states have internal predecessors, (83), 11 states have call successors, (11), 1 states have call predecessors, (11), 19 states have return successors, (21), 21 states have call predecessors, (21), 11 states have call successors, (21) Word has length 54 [2024-10-11 03:02:16,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:16,885 INFO L225 Difference]: With dead ends: 77 [2024-10-11 03:02:16,885 INFO L226 Difference]: Without dead ends: 69 [2024-10-11 03:02:16,888 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1642 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=663, Invalid=7169, Unknown=0, NotChecked=0, Total=7832 [2024-10-11 03:02:16,889 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 52 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 1389 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 1460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1389 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:16,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 384 Invalid, 1460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1389 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-11 03:02:16,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-10-11 03:02:16,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 61. [2024-10-11 03:02:16,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 41 states have (on average 1.0975609756097562) internal successors, (45), 42 states have internal predecessors, (45), 9 states have call successors, (9), 4 states have call predecessors, (9), 10 states have return successors, (33), 14 states have call predecessors, (33), 9 states have call successors, (33) [2024-10-11 03:02:16,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 87 transitions. [2024-10-11 03:02:16,904 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 87 transitions. Word has length 54 [2024-10-11 03:02:16,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:16,904 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 87 transitions. [2024-10-11 03:02:16,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 58 states have (on average 1.4310344827586208) internal successors, (83), 40 states have internal predecessors, (83), 11 states have call successors, (11), 1 states have call predecessors, (11), 19 states have return successors, (21), 21 states have call predecessors, (21), 11 states have call successors, (21) [2024-10-11 03:02:16,905 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 87 transitions. [2024-10-11 03:02:16,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-10-11 03:02:16,906 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:16,906 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:16,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 03:02:17,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-11 03:02:17,110 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:17,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:17,110 INFO L85 PathProgramCache]: Analyzing trace with hash 396340908, now seen corresponding path program 6 times [2024-10-11 03:02:17,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:17,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045931713] [2024-10-11 03:02:17,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:17,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,441 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,628 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 03:02:17,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,739 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:17,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:17,952 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 82 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-10-11 03:02:17,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:17,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045931713] [2024-10-11 03:02:17,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045931713] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:17,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1752258442] [2024-10-11 03:02:17,953 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 03:02:17,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:17,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:17,955 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:17,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 03:02:18,020 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2024-10-11 03:02:18,021 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:18,022 WARN L253 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-10-11 03:02:18,024 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:18,379 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 3 proven. 81 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2024-10-11 03:02:18,380 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:19,296 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 14 proven. 112 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-10-11 03:02:19,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1752258442] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:19,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:19,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 21] total 42 [2024-10-11 03:02:19,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734591751] [2024-10-11 03:02:19,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:19,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-10-11 03:02:19,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:19,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-10-11 03:02:19,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1570, Unknown=0, NotChecked=0, Total=1722 [2024-10-11 03:02:19,298 INFO L87 Difference]: Start difference. First operand 61 states and 87 transitions. Second operand has 42 states, 38 states have (on average 1.4473684210526316) internal successors, (55), 27 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 9 states have return successors, (16), 15 states have call predecessors, (16), 10 states have call successors, (16) [2024-10-11 03:02:19,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:19,817 INFO L93 Difference]: Finished difference Result 71 states and 98 transitions. [2024-10-11 03:02:19,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-11 03:02:19,818 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 38 states have (on average 1.4473684210526316) internal successors, (55), 27 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 9 states have return successors, (16), 15 states have call predecessors, (16), 10 states have call successors, (16) Word has length 61 [2024-10-11 03:02:19,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:19,819 INFO L225 Difference]: With dead ends: 71 [2024-10-11 03:02:19,819 INFO L226 Difference]: Without dead ends: 61 [2024-10-11 03:02:19,821 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 664 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=307, Invalid=2773, Unknown=0, NotChecked=0, Total=3080 [2024-10-11 03:02:19,821 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 18 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:19,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 212 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 03:02:19,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-10-11 03:02:19,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2024-10-11 03:02:19,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 41 states have (on average 1.0975609756097562) internal successors, (45), 42 states have internal predecessors, (45), 9 states have call successors, (9), 4 states have call predecessors, (9), 10 states have return successors, (28), 14 states have call predecessors, (28), 9 states have call successors, (28) [2024-10-11 03:02:19,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 82 transitions. [2024-10-11 03:02:19,840 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 82 transitions. Word has length 61 [2024-10-11 03:02:19,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:19,840 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 82 transitions. [2024-10-11 03:02:19,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 38 states have (on average 1.4473684210526316) internal successors, (55), 27 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 9 states have return successors, (16), 15 states have call predecessors, (16), 10 states have call successors, (16) [2024-10-11 03:02:19,841 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 82 transitions. [2024-10-11 03:02:19,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-10-11 03:02:19,841 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:19,842 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:19,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-11 03:02:20,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:20,043 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:20,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:20,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1108103946, now seen corresponding path program 7 times [2024-10-11 03:02:20,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:20,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630524846] [2024-10-11 03:02:20,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:20,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:20,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:20,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:20,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:20,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-11 03:02:20,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:20,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:20,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:21,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:21,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:21,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:21,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:21,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:21,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:21,429 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 32 proven. 178 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2024-10-11 03:02:21,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:21,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630524846] [2024-10-11 03:02:21,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630524846] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:21,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502901300] [2024-10-11 03:02:21,430 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 03:02:21,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:21,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:21,432 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:21,433 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 03:02:21,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:21,505 WARN L253 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-10-11 03:02:21,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:22,314 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 5 proven. 163 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-10-11 03:02:22,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:24,628 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 38 proven. 250 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-10-11 03:02:24,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502901300] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:24,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:24,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 20, 36] total 72 [2024-10-11 03:02:24,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921181666] [2024-10-11 03:02:24,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:24,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2024-10-11 03:02:24,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:24,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2024-10-11 03:02:24,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=274, Invalid=4838, Unknown=0, NotChecked=0, Total=5112 [2024-10-11 03:02:24,632 INFO L87 Difference]: Start difference. First operand 61 states and 82 transitions. Second operand has 72 states, 68 states have (on average 1.411764705882353) internal successors, (96), 44 states have internal predecessors, (96), 15 states have call successors, (15), 1 states have call predecessors, (15), 21 states have return successors, (29), 28 states have call predecessors, (29), 15 states have call successors, (29) [2024-10-11 03:02:26,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:26,403 INFO L93 Difference]: Finished difference Result 84 states and 117 transitions. [2024-10-11 03:02:26,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-11 03:02:26,403 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 68 states have (on average 1.411764705882353) internal successors, (96), 44 states have internal predecessors, (96), 15 states have call successors, (15), 1 states have call predecessors, (15), 21 states have return successors, (29), 28 states have call predecessors, (29), 15 states have call successors, (29) Word has length 82 [2024-10-11 03:02:26,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:26,405 INFO L225 Difference]: With dead ends: 84 [2024-10-11 03:02:26,405 INFO L226 Difference]: Without dead ends: 73 [2024-10-11 03:02:26,408 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1952 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=795, Invalid=8907, Unknown=0, NotChecked=0, Total=9702 [2024-10-11 03:02:26,409 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 67 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 1808 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:26,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 407 Invalid, 1868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1808 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-10-11 03:02:26,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-10-11 03:02:26,419 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 62. [2024-10-11 03:02:26,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 42 states have (on average 1.0952380952380953) internal successors, (46), 43 states have internal predecessors, (46), 8 states have call successors, (8), 4 states have call predecessors, (8), 11 states have return successors, (27), 14 states have call predecessors, (27), 8 states have call successors, (27) [2024-10-11 03:02:26,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 81 transitions. [2024-10-11 03:02:26,421 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 81 transitions. Word has length 82 [2024-10-11 03:02:26,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:26,421 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 81 transitions. [2024-10-11 03:02:26,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 68 states have (on average 1.411764705882353) internal successors, (96), 44 states have internal predecessors, (96), 15 states have call successors, (15), 1 states have call predecessors, (15), 21 states have return successors, (29), 28 states have call predecessors, (29), 15 states have call successors, (29) [2024-10-11 03:02:26,422 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 81 transitions. [2024-10-11 03:02:26,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-10-11 03:02:26,422 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:26,423 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:26,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 03:02:26,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 03:02:26,627 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:26,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:26,627 INFO L85 PathProgramCache]: Analyzing trace with hash -335813798, now seen corresponding path program 8 times [2024-10-11 03:02:26,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:26,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34203092] [2024-10-11 03:02:26,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:26,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:26,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:26,857 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:26,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-11 03:02:27,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:27,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:27,851 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 28 proven. 146 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2024-10-11 03:02:27,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:27,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34203092] [2024-10-11 03:02:27,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34203092] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:27,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084692990] [2024-10-11 03:02:27,852 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 03:02:27,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:27,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:27,854 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:27,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 03:02:27,924 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 03:02:27,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:27,929 WARN L253 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 121 conjuncts are in the unsatisfiable core [2024-10-11 03:02:27,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:28,712 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 6 proven. 136 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-10-11 03:02:28,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:30,675 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 29 proven. 203 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-10-11 03:02:30,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084692990] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:30,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:30,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 22, 33] total 68 [2024-10-11 03:02:30,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021653591] [2024-10-11 03:02:30,676 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:30,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-10-11 03:02:30,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:30,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-10-11 03:02:30,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=4308, Unknown=0, NotChecked=0, Total=4556 [2024-10-11 03:02:30,681 INFO L87 Difference]: Start difference. First operand 62 states and 81 transitions. Second operand has 68 states, 64 states have (on average 1.40625) internal successors, (90), 41 states have internal predecessors, (90), 14 states have call successors, (14), 1 states have call predecessors, (14), 19 states have return successors, (28), 27 states have call predecessors, (28), 14 states have call successors, (28) [2024-10-11 03:02:32,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:32,280 INFO L93 Difference]: Finished difference Result 83 states and 114 transitions. [2024-10-11 03:02:32,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-11 03:02:32,281 INFO L78 Accepts]: Start accepts. Automaton has has 68 states, 64 states have (on average 1.40625) internal successors, (90), 41 states have internal predecessors, (90), 14 states have call successors, (14), 1 states have call predecessors, (14), 19 states have return successors, (28), 27 states have call predecessors, (28), 14 states have call successors, (28) Word has length 75 [2024-10-11 03:02:32,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:32,282 INFO L225 Difference]: With dead ends: 83 [2024-10-11 03:02:32,283 INFO L226 Difference]: Without dead ends: 76 [2024-10-11 03:02:32,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1795 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=655, Invalid=7901, Unknown=0, NotChecked=0, Total=8556 [2024-10-11 03:02:32,286 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 56 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 2113 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:32,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 589 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 2113 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-10-11 03:02:32,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2024-10-11 03:02:32,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 65. [2024-10-11 03:02:32,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 45 states have internal predecessors, (48), 8 states have call successors, (8), 4 states have call predecessors, (8), 12 states have return successors, (30), 15 states have call predecessors, (30), 8 states have call successors, (30) [2024-10-11 03:02:32,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 86 transitions. [2024-10-11 03:02:32,304 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 86 transitions. Word has length 75 [2024-10-11 03:02:32,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:32,304 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 86 transitions. [2024-10-11 03:02:32,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 64 states have (on average 1.40625) internal successors, (90), 41 states have internal predecessors, (90), 14 states have call successors, (14), 1 states have call predecessors, (14), 19 states have return successors, (28), 27 states have call predecessors, (28), 14 states have call successors, (28) [2024-10-11 03:02:32,304 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 86 transitions. [2024-10-11 03:02:32,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-10-11 03:02:32,307 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:32,307 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:32,325 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 03:02:32,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:32,512 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:32,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:32,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1392852054, now seen corresponding path program 9 times [2024-10-11 03:02:32,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:32,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316186545] [2024-10-11 03:02:32,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:32,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:32,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:32,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:32,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:32,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:32,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:32,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:32,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-11 03:02:32,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:33,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:33,977 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 32 proven. 178 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2024-10-11 03:02:33,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:33,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316186545] [2024-10-11 03:02:33,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316186545] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:33,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887267886] [2024-10-11 03:02:33,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 03:02:33,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:33,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:33,981 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:33,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 03:02:34,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2024-10-11 03:02:34,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:34,064 WARN L253 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-10-11 03:02:34,066 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:34,820 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 7 proven. 167 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2024-10-11 03:02:34,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:36,972 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 32 proven. 256 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-10-11 03:02:36,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887267886] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:36,973 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:36,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 24, 36] total 74 [2024-10-11 03:02:36,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261067915] [2024-10-11 03:02:36,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:36,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2024-10-11 03:02:36,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:36,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2024-10-11 03:02:36,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=270, Invalid=5132, Unknown=0, NotChecked=0, Total=5402 [2024-10-11 03:02:36,977 INFO L87 Difference]: Start difference. First operand 65 states and 86 transitions. Second operand has 74 states, 70 states have (on average 1.4) internal successors, (98), 44 states have internal predecessors, (98), 15 states have call successors, (15), 1 states have call predecessors, (15), 21 states have return successors, (31), 30 states have call predecessors, (31), 15 states have call successors, (31) [2024-10-11 03:02:38,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:38,396 INFO L93 Difference]: Finished difference Result 86 states and 119 transitions. [2024-10-11 03:02:38,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-10-11 03:02:38,397 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 70 states have (on average 1.4) internal successors, (98), 44 states have internal predecessors, (98), 15 states have call successors, (15), 1 states have call predecessors, (15), 21 states have return successors, (31), 30 states have call predecessors, (31), 15 states have call successors, (31) Word has length 82 [2024-10-11 03:02:38,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:38,398 INFO L225 Difference]: With dead ends: 86 [2024-10-11 03:02:38,398 INFO L226 Difference]: Without dead ends: 79 [2024-10-11 03:02:38,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2128 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=736, Invalid=9364, Unknown=0, NotChecked=0, Total=10100 [2024-10-11 03:02:38,400 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 83 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 1706 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 446 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:38,400 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 446 Invalid, 1800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1706 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-11 03:02:38,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2024-10-11 03:02:38,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 68. [2024-10-11 03:02:38,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 47 states have internal predecessors, (50), 8 states have call successors, (8), 4 states have call predecessors, (8), 13 states have return successors, (33), 16 states have call predecessors, (33), 8 states have call successors, (33) [2024-10-11 03:02:38,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 91 transitions. [2024-10-11 03:02:38,416 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 91 transitions. Word has length 82 [2024-10-11 03:02:38,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:38,416 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 91 transitions. [2024-10-11 03:02:38,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 70 states have (on average 1.4) internal successors, (98), 44 states have internal predecessors, (98), 15 states have call successors, (15), 1 states have call predecessors, (15), 21 states have return successors, (31), 30 states have call predecessors, (31), 15 states have call successors, (31) [2024-10-11 03:02:38,417 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 91 transitions. [2024-10-11 03:02:38,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-10-11 03:02:38,418 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:38,418 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:38,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 03:02:38,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 03:02:38,619 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:38,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:38,619 INFO L85 PathProgramCache]: Analyzing trace with hash 674982776, now seen corresponding path program 10 times [2024-10-11 03:02:38,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:38,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966952169] [2024-10-11 03:02:38,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:38,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:38,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:38,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:38,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:38,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:38,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-10-11 03:02:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:39,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:39,813 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 30 proven. 180 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2024-10-11 03:02:39,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:39,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966952169] [2024-10-11 03:02:39,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966952169] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:39,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958589633] [2024-10-11 03:02:39,814 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 03:02:39,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:39,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:39,816 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:39,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 03:02:39,903 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 03:02:39,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:39,907 WARN L253 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 133 conjuncts are in the unsatisfiable core [2024-10-11 03:02:39,911 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 4 proven. 164 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2024-10-11 03:02:40,486 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:42,631 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 38 proven. 250 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-10-11 03:02:42,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958589633] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:42,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:42,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 20, 36] total 73 [2024-10-11 03:02:42,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697871850] [2024-10-11 03:02:42,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:42,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2024-10-11 03:02:42,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:42,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2024-10-11 03:02:42,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=4975, Unknown=0, NotChecked=0, Total=5256 [2024-10-11 03:02:42,634 INFO L87 Difference]: Start difference. First operand 68 states and 91 transitions. Second operand has 73 states, 69 states have (on average 1.4057971014492754) internal successors, (97), 45 states have internal predecessors, (97), 15 states have call successors, (15), 1 states have call predecessors, (15), 22 states have return successors, (29), 28 states have call predecessors, (29), 15 states have call successors, (29) [2024-10-11 03:02:43,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:43,962 INFO L93 Difference]: Finished difference Result 90 states and 124 transitions. [2024-10-11 03:02:43,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-10-11 03:02:43,963 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 69 states have (on average 1.4057971014492754) internal successors, (97), 45 states have internal predecessors, (97), 15 states have call successors, (15), 1 states have call predecessors, (15), 22 states have return successors, (29), 28 states have call predecessors, (29), 15 states have call successors, (29) Word has length 82 [2024-10-11 03:02:43,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:43,964 INFO L225 Difference]: With dead ends: 90 [2024-10-11 03:02:43,964 INFO L226 Difference]: Without dead ends: 77 [2024-10-11 03:02:43,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1952 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=799, Invalid=8903, Unknown=0, NotChecked=0, Total=9702 [2024-10-11 03:02:43,966 INFO L432 NwaCegarLoop]: 16 mSDtfsCounter, 39 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 1584 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 1627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:43,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 349 Invalid, 1627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1584 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-10-11 03:02:43,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-10-11 03:02:43,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 68. [2024-10-11 03:02:43,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 46 states have (on average 1.0869565217391304) internal successors, (50), 47 states have internal predecessors, (50), 8 states have call successors, (8), 4 states have call predecessors, (8), 13 states have return successors, (32), 16 states have call predecessors, (32), 8 states have call successors, (32) [2024-10-11 03:02:43,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 90 transitions. [2024-10-11 03:02:43,979 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 90 transitions. Word has length 82 [2024-10-11 03:02:43,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:43,979 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 90 transitions. [2024-10-11 03:02:43,979 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 69 states have (on average 1.4057971014492754) internal successors, (97), 45 states have internal predecessors, (97), 15 states have call successors, (15), 1 states have call predecessors, (15), 22 states have return successors, (29), 28 states have call predecessors, (29), 15 states have call successors, (29) [2024-10-11 03:02:43,980 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 90 transitions. [2024-10-11 03:02:43,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-10-11 03:02:43,981 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:43,981 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:43,997 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-10-11 03:02:44,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 03:02:44,185 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:44,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:44,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1149449002, now seen corresponding path program 11 times [2024-10-11 03:02:44,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:44,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390532164] [2024-10-11 03:02:44,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:44,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:44,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:44,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:44,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:44,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:44,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:44,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:44,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:44,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-10-11 03:02:44,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:44,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:44,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,607 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:45,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:45,739 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 36 proven. 213 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-10-11 03:02:45,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:45,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390532164] [2024-10-11 03:02:45,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390532164] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:45,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417573375] [2024-10-11 03:02:45,739 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 03:02:45,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:45,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:45,741 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:45,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-11 03:02:45,831 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2024-10-11 03:02:45,831 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:45,835 WARN L253 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 145 conjuncts are in the unsatisfiable core [2024-10-11 03:02:45,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:46,727 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 17 proven. 193 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-10-11 03:02:46,727 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:49,151 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 36 proven. 315 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-10-11 03:02:49,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417573375] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:49,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:49,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 26, 39] total 80 [2024-10-11 03:02:49,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582463676] [2024-10-11 03:02:49,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:49,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2024-10-11 03:02:49,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:49,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2024-10-11 03:02:49,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=6028, Unknown=0, NotChecked=0, Total=6320 [2024-10-11 03:02:49,154 INFO L87 Difference]: Start difference. First operand 68 states and 90 transitions. Second operand has 80 states, 76 states have (on average 1.4342105263157894) internal successors, (109), 47 states have internal predecessors, (109), 16 states have call successors, (16), 1 states have call predecessors, (16), 23 states have return successors, (34), 33 states have call predecessors, (34), 16 states have call successors, (34) [2024-10-11 03:02:51,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:02:51,057 INFO L93 Difference]: Finished difference Result 87 states and 121 transitions. [2024-10-11 03:02:51,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-11 03:02:51,057 INFO L78 Accepts]: Start accepts. Automaton has has 80 states, 76 states have (on average 1.4342105263157894) internal successors, (109), 47 states have internal predecessors, (109), 16 states have call successors, (16), 1 states have call predecessors, (16), 23 states have return successors, (34), 33 states have call predecessors, (34), 16 states have call successors, (34) Word has length 89 [2024-10-11 03:02:51,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:02:51,058 INFO L225 Difference]: With dead ends: 87 [2024-10-11 03:02:51,059 INFO L226 Difference]: Without dead ends: 80 [2024-10-11 03:02:51,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2427 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=817, Invalid=10739, Unknown=0, NotChecked=0, Total=11556 [2024-10-11 03:02:51,061 INFO L432 NwaCegarLoop]: 20 mSDtfsCounter, 117 mSDsluCounter, 619 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 639 SdHoareTripleChecker+Invalid, 2514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-10-11 03:02:51,061 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 639 Invalid, 2514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-10-11 03:02:51,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2024-10-11 03:02:51,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 71. [2024-10-11 03:02:51,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 48 states have (on average 1.0833333333333333) internal successors, (52), 49 states have internal predecessors, (52), 8 states have call successors, (8), 4 states have call predecessors, (8), 14 states have return successors, (35), 17 states have call predecessors, (35), 8 states have call successors, (35) [2024-10-11 03:02:51,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 95 transitions. [2024-10-11 03:02:51,074 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 95 transitions. Word has length 89 [2024-10-11 03:02:51,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:02:51,074 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 95 transitions. [2024-10-11 03:02:51,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 76 states have (on average 1.4342105263157894) internal successors, (109), 47 states have internal predecessors, (109), 16 states have call successors, (16), 1 states have call predecessors, (16), 23 states have return successors, (34), 33 states have call predecessors, (34), 16 states have call successors, (34) [2024-10-11 03:02:51,075 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 95 transitions. [2024-10-11 03:02:51,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-10-11 03:02:51,076 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:02:51,076 INFO L215 NwaCegarLoop]: trace histogram [17, 17, 17, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:02:51,092 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-10-11 03:02:51,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 03:02:51,281 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:02:51,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:02:51,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1625676038, now seen corresponding path program 12 times [2024-10-11 03:02:51,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:02:51,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913150500] [2024-10-11 03:02:51,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:02:51,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:02:51,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:51,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:51,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:51,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:51,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:51,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:51,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:51,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:51,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:52,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,102 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:52,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-10-11 03:02:52,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:52,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:52,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:52,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:52,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:53,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:53,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:53,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:53,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:53,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:02:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:02:53,698 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 56 proven. 433 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked. [2024-10-11 03:02:53,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:02:53,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913150500] [2024-10-11 03:02:53,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913150500] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:02:53,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708245139] [2024-10-11 03:02:53,698 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 03:02:53,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:02:53,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:02:53,700 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:02:53,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-11 03:02:53,800 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2024-10-11 03:02:53,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 03:02:53,805 WARN L253 TraceCheckSpWp]: Trace formula consists of 362 conjuncts, 205 conjuncts are in the unsatisfiable core [2024-10-11 03:02:53,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:02:54,949 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 9 proven. 408 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2024-10-11 03:02:54,949 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 03:02:59,580 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 62 proven. 688 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-10-11 03:02:59,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708245139] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 03:02:59,580 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 03:02:59,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 28, 54] total 106 [2024-10-11 03:02:59,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497623970] [2024-10-11 03:02:59,580 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 03:02:59,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2024-10-11 03:02:59,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 03:02:59,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2024-10-11 03:02:59,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=410, Invalid=10720, Unknown=0, NotChecked=0, Total=11130 [2024-10-11 03:02:59,583 INFO L87 Difference]: Start difference. First operand 71 states and 95 transitions. Second operand has 106 states, 102 states have (on average 1.392156862745098) internal successors, (142), 62 states have internal predecessors, (142), 21 states have call successors, (21), 1 states have call predecessors, (21), 33 states have return successors, (45), 44 states have call predecessors, (45), 21 states have call successors, (45) [2024-10-11 03:03:02,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 03:03:02,546 INFO L93 Difference]: Finished difference Result 98 states and 142 transitions. [2024-10-11 03:03:02,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-10-11 03:03:02,547 INFO L78 Accepts]: Start accepts. Automaton has has 106 states, 102 states have (on average 1.392156862745098) internal successors, (142), 62 states have internal predecessors, (142), 21 states have call successors, (21), 1 states have call predecessors, (21), 33 states have return successors, (45), 44 states have call predecessors, (45), 21 states have call successors, (45) Word has length 124 [2024-10-11 03:03:02,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 03:03:02,548 INFO L225 Difference]: With dead ends: 98 [2024-10-11 03:03:02,548 INFO L226 Difference]: Without dead ends: 83 [2024-10-11 03:03:02,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 142 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4148 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=1417, Invalid=19175, Unknown=0, NotChecked=0, Total=20592 [2024-10-11 03:03:02,551 INFO L432 NwaCegarLoop]: 19 mSDtfsCounter, 172 mSDsluCounter, 669 mSDsCounter, 0 mSdLazyCounter, 3763 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 3921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 3763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-10-11 03:03:02,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 688 Invalid, 3921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 3763 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-10-11 03:03:02,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-10-11 03:03:02,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 74. [2024-10-11 03:03:02,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 50 states have (on average 1.08) internal successors, (54), 51 states have internal predecessors, (54), 8 states have call successors, (8), 4 states have call predecessors, (8), 15 states have return successors, (38), 18 states have call predecessors, (38), 8 states have call successors, (38) [2024-10-11 03:03:02,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 100 transitions. [2024-10-11 03:03:02,567 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 100 transitions. Word has length 124 [2024-10-11 03:03:02,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 03:03:02,569 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 100 transitions. [2024-10-11 03:03:02,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 102 states have (on average 1.392156862745098) internal successors, (142), 62 states have internal predecessors, (142), 21 states have call successors, (21), 1 states have call predecessors, (21), 33 states have return successors, (45), 44 states have call predecessors, (45), 21 states have call successors, (45) [2024-10-11 03:03:02,569 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 100 transitions. [2024-10-11 03:03:02,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-10-11 03:03:02,570 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 03:03:02,570 INFO L215 NwaCegarLoop]: trace histogram [19, 19, 19, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 03:03:02,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-11 03:03:02,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:03:02,771 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 03:03:02,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 03:03:02,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1843883272, now seen corresponding path program 13 times [2024-10-11 03:03:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 03:03:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169825823] [2024-10-11 03:03:02,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 03:03:02,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 03:03:02,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:03,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:03,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-10-11 03:03:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:04,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:04,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:04,435 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:04,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:04,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:04,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:04,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:05,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:05,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:05,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:05,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-10-11 03:03:05,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 64 proven. 542 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2024-10-11 03:03:05,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 03:03:05,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169825823] [2024-10-11 03:03:05,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169825823] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 03:03:05,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873422405] [2024-10-11 03:03:05,746 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 03:03:05,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 03:03:05,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 03:03:05,748 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 03:03:05,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-11 03:03:05,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 03:03:05,870 WARN L253 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 229 conjuncts are in the unsatisfiable core [2024-10-11 03:03:05,874 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 03:03:07,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 10 proven. 513 refuted. 0 times theorem prover too weak. 604 trivial. 0 not checked. [2024-10-11 03:03:07,246 INFO L311 TraceCheckSpWp]: Computing backward predicates...