/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking IA --traceabstraction.criterion.for.conditional.commutativity.checking DEFAULT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-04 00:00:00,226 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-04 00:00:00,292 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-04 00:00:00,297 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-04 00:00:00,297 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-04 00:00:00,317 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-04 00:00:00,318 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-04 00:00:00,318 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-04 00:00:00,319 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-04 00:00:00,319 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-04 00:00:00,320 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-04 00:00:00,320 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-04 00:00:00,320 INFO L153 SettingsManager]: * Use SBE=true [2024-04-04 00:00:00,321 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-04 00:00:00,321 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-04 00:00:00,321 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-04 00:00:00,322 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-04 00:00:00,322 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-04 00:00:00,322 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-04 00:00:00,323 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-04 00:00:00,323 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-04 00:00:00,324 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-04 00:00:00,324 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-04 00:00:00,324 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-04 00:00:00,324 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-04 00:00:00,325 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-04 00:00:00,325 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-04 00:00:00,326 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-04 00:00:00,326 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-04 00:00:00,326 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-04 00:00:00,327 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-04 00:00:00,327 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-04 00:00:00,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-04 00:00:00,327 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-04 00:00:00,328 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-04 00:00:00,328 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-04 00:00:00,328 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-04 00:00:00,329 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-04 00:00:00,329 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-04 00:00:00,329 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UGemCutter-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.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> IA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> DEFAULT [2024-04-04 00:00:00,561 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-04 00:00:00,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-04 00:00:00,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-04 00:00:00,589 INFO L270 PluginConnector]: Initializing CDTParser... [2024-04-04 00:00:00,589 INFO L274 PluginConnector]: CDTParser initialized [2024-04-04 00:00:00,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2024-04-04 00:00:01,844 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-04-04 00:00:02,084 INFO L384 CDTParser]: Found 1 translation units. [2024-04-04 00:00:02,085 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2024-04-04 00:00:02,094 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/0ac4f688e/f1e5f05a26a9497a82340d1c1d727f43/FLAGa05dd60a6 [2024-04-04 00:00:02,123 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/0ac4f688e/f1e5f05a26a9497a82340d1c1d727f43 [2024-04-04 00:00:02,125 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-04 00:00:02,126 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-04-04 00:00:02,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-04-04 00:00:02,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-04-04 00:00:02,131 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-04-04 00:00:02,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,133 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f6518b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02, skipping insertion in model container [2024-04-04 00:00:02,133 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,151 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-04-04 00:00:02,273 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c[3271,3284] [2024-04-04 00:00:02,280 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-04 00:00:02,287 INFO L202 MainTranslator]: Completed pre-run [2024-04-04 00:00:02,306 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c[3271,3284] [2024-04-04 00:00:02,308 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-04 00:00:02,314 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2024-04-04 00:00:02,314 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2024-04-04 00:00:02,320 INFO L206 MainTranslator]: Completed translation [2024-04-04 00:00:02,320 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02 WrapperNode [2024-04-04 00:00:02,320 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-04-04 00:00:02,321 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-04 00:00:02,321 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-04 00:00:02,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-04 00:00:02,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,333 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,355 INFO L138 Inliner]: procedures = 27, calls = 75, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 178 [2024-04-04 00:00:02,355 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-04 00:00:02,356 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-04 00:00:02,356 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-04 00:00:02,356 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-04 00:00:02,363 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,366 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,366 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,372 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,375 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,378 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,380 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-04 00:00:02,380 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-04 00:00:02,381 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-04 00:00:02,381 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-04 00:00:02,381 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (1/1) ... [2024-04-04 00:00:02,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-04 00:00:02,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 00:00:02,412 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-04-04 00:00:02,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-04-04 00:00:02,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-04-04 00:00:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-04-04 00:00:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-04-04 00:00:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-04-04 00:00:02,474 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-04 00:00:02,474 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-04 00:00:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-04 00:00:02,479 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-04 00:00:02,479 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-04-04 00:00:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-04-04 00:00:02,480 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-04-04 00:00:02,480 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2024-04-04 00:00:02,482 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-04 00:00:02,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-04 00:00:02,482 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-04-04 00:00:02,484 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-04 00:00:02,652 INFO L241 CfgBuilder]: Building ICFG [2024-04-04 00:00:02,655 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-04 00:00:03,237 INFO L282 CfgBuilder]: Performing block encoding [2024-04-04 00:00:03,415 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-04 00:00:03,415 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2024-04-04 00:00:03,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 12:00:03 BoogieIcfgContainer [2024-04-04 00:00:03,417 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-04 00:00:03,420 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-04 00:00:03,420 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-04 00:00:03,424 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-04 00:00:03,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.04 12:00:02" (1/3) ... [2024-04-04 00:00:03,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f9fe8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 12:00:03, skipping insertion in model container [2024-04-04 00:00:03,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 12:00:02" (2/3) ... [2024-04-04 00:00:03,426 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50f9fe8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 12:00:03, skipping insertion in model container [2024-04-04 00:00:03,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 12:00:03" (3/3) ... [2024-04-04 00:00:03,427 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc-dec.wvr.c [2024-04-04 00:00:03,437 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-04 00:00:03,446 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-04 00:00:03,447 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-04 00:00:03,447 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-04 00:00:03,521 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2024-04-04 00:00:03,554 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-04 00:00:03,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-04 00:00:03,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 00:00:03,557 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-04-04 00:00:03,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-04-04 00:00:03,607 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-04 00:00:03,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 00:00:03,619 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-04 00:00:03,625 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, 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;@5e00dcf3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=IA, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-04 00:00:03,625 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-04-04 00:00:06,108 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-04-04 00:00:06,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 00:00:06,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1352988666, now seen corresponding path program 1 times [2024-04-04 00:00:06,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 00:00:06,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835513930] [2024-04-04 00:00:06,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:06,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:06,864 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 693 trivial. 0 not checked. [2024-04-04 00:00:06,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 00:00:06,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835513930] [2024-04-04 00:00:06,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835513930] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 00:00:06,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 00:00:06,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-04 00:00:06,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45739824] [2024-04-04 00:00:06,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 00:00:06,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-04-04 00:00:06,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 00:00:07,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-04-04 00:00:07,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-04-04 00:00:07,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:07,751 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 00:00:07,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.5) internal successors, (161), 2 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 00:00:07,753 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:10,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:10,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-04 00:00:10,070 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-04-04 00:00:10,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 00:00:10,084 INFO L85 PathProgramCache]: Analyzing trace with hash -917695048, now seen corresponding path program 1 times [2024-04-04 00:00:10,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 00:00:10,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607532717] [2024-04-04 00:00:10,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:10,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:10,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:11,147 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-04-04 00:00:11,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 00:00:11,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607532717] [2024-04-04 00:00:11,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607532717] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 00:00:11,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 00:00:11,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-04-04 00:00:11,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277954781] [2024-04-04 00:00:11,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 00:00:11,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-04-04 00:00:11,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 00:00:11,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-04-04 00:00:11,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-04-04 00:00:11,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:11,861 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 00:00:11,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 00:00:11,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:11,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:14,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:14,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 00:00:14,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-04 00:00:14,097 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-04-04 00:00:14,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 00:00:14,099 INFO L85 PathProgramCache]: Analyzing trace with hash -159439195, now seen corresponding path program 1 times [2024-04-04 00:00:14,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 00:00:14,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070419403] [2024-04-04 00:00:14,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:14,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:14,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:15,434 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 144 proven. 2 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2024-04-04 00:00:15,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 00:00:15,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070419403] [2024-04-04 00:00:15,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070419403] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 00:00:15,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906852183] [2024-04-04 00:00:15,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:15,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 00:00:15,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 00:00:15,524 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-04 00:00:15,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-04-04 00:00:15,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:15,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 10 conjunts are in the unsatisfiable core [2024-04-04 00:00:15,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 00:00:16,498 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 145 proven. 1 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2024-04-04 00:00:16,498 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 00:00:16,911 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 145 proven. 1 refuted. 0 times theorem prover too weak. 548 trivial. 0 not checked. [2024-04-04 00:00:16,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906852183] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 00:00:16,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 00:00:16,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2024-04-04 00:00:16,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134229958] [2024-04-04 00:00:16,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 00:00:16,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-04-04 00:00:16,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 00:00:18,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-04-04 00:00:18,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-04-04 00:00:18,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:18,091 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 00:00:18,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 13.083333333333334) internal successors, (314), 24 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 00:00:18,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:18,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 00:00:18,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:20,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:00:20,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 00:00:20,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-04 00:00:20,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-04-04 00:00:20,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-04-04 00:00:20,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-04-04 00:00:20,616 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 00:00:20,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1543240338, now seen corresponding path program 2 times [2024-04-04 00:00:20,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 00:00:20,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346757509] [2024-04-04 00:00:20,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:20,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:20,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:21,793 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 237 proven. 15 refuted. 0 times theorem prover too weak. 451 trivial. 0 not checked. [2024-04-04 00:00:21,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 00:00:21,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346757509] [2024-04-04 00:00:21,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346757509] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 00:00:21,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1765134247] [2024-04-04 00:00:21,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-04 00:00:21,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 00:00:21,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 00:00:21,802 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-04 00:00:21,821 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-04-04 00:00:21,981 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-04-04 00:00:21,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 00:00:21,984 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 18 conjunts are in the unsatisfiable core [2024-04-04 00:00:21,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 00:00:22,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 00:00:22,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-04-04 00:00:22,337 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-04-04 00:00:22,660 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-04-04 00:00:22,661 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-04-04 00:00:22,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1765134247] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 00:00:22,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-04-04 00:00:22,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [15] total 28 [2024-04-04 00:00:22,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655119566] [2024-04-04 00:00:22,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 00:00:22,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-04-04 00:00:22,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 00:00:22,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:22,935 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:22,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:22,990 INFO L85 PathProgramCache]: Analyzing trace with hash 492106733, now seen corresponding path program 1 times [2024-04-04 00:00:22,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:22,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:23,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:00:23,046 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-04-04 00:00:23,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:00:23,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 66 [2024-04-04 00:00:23,286 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:23,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 40 [2024-04-04 00:00:23,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1987076353, now seen corresponding path program 2 times [2024-04-04 00:00:23,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:23,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:23,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:23,897 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:00:23,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:23,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:23,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:24,221 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:00:24,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 47 [2024-04-04 00:00:24,328 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:24,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 32 [2024-04-04 00:00:24,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1185985224, now seen corresponding path program 3 times [2024-04-04 00:00:24,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:24,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:24,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:00:24,570 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-04-04 00:00:24,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:00:25,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:00:25,048 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:25,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:00:27,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1476475447, now seen corresponding path program 1 times [2024-04-04 00:00:27,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:27,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:27,614 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:00:27,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:27,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:27,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:27,914 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:00:28,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:00:28,043 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:28,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:00:28,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1235966117, now seen corresponding path program 2 times [2024-04-04 00:00:28,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:28,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:28,437 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:00:28,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:28,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:28,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:28,687 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:00:28,810 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 75 [2024-04-04 00:00:28,818 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:28,818 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 43 [2024-04-04 00:00:30,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1876011359, now seen corresponding path program 3 times [2024-04-04 00:00:30,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:30,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:30,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:31,146 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:00:31,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:31,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:31,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:31,551 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:00:31,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:00:31,699 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:31,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:00:31,811 INFO L85 PathProgramCache]: Analyzing trace with hash 629095639, now seen corresponding path program 4 times [2024-04-04 00:00:31,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:31,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:32,270 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:00:32,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:32,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:32,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:32,538 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:00:32,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:32,687 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:32,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:32,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1713280109, now seen corresponding path program 5 times [2024-04-04 00:00:32,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:32,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:32,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:33,013 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:00:33,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:33,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:33,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:33,284 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:00:33,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2024-04-04 00:00:33,427 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:33,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 29 [2024-04-04 00:00:33,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1572076421, now seen corresponding path program 6 times [2024-04-04 00:00:33,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:33,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:33,975 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:33,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:33,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:34,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:34,226 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:34,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:34,351 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:34,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:34,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1572076421, now seen corresponding path program 7 times [2024-04-04 00:00:34,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:34,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:34,653 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:34,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:34,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:34,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:34,881 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:35,019 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:35,025 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:35,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:35,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1489729392, now seen corresponding path program 8 times [2024-04-04 00:00:35,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:35,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:35,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:35,297 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:35,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:35,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:35,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:35,564 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:35,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:35,700 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:35,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:35,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1063028505, now seen corresponding path program 9 times [2024-04-04 00:00:35,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:35,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:35,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:35,994 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:35,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:35,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:36,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:36,246 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:36,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:36,373 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:36,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:36,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1405855314, now seen corresponding path program 10 times [2024-04-04 00:00:36,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:36,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:36,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:36,663 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:36,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:36,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:37,045 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:37,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:37,165 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:37,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:37,196 INFO L85 PathProgramCache]: Analyzing trace with hash 631842377, now seen corresponding path program 11 times [2024-04-04 00:00:37,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:37,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:37,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:37,424 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:37,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:37,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:37,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:37,923 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:00:38,133 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:00:38,140 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:38,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:00:40,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1887722188, now seen corresponding path program 12 times [2024-04-04 00:00:40,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:40,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:40,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:41,330 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:41,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:41,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:41,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:41,769 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:41,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:00:41,865 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:41,865 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:00:42,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1887722188, now seen corresponding path program 13 times [2024-04-04 00:00:42,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:42,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:42,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:42,509 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:42,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:42,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:42,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:42,941 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:43,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:43,115 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:43,115 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:43,158 INFO L85 PathProgramCache]: Analyzing trace with hash -1887722188, now seen corresponding path program 14 times [2024-04-04 00:00:43,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:43,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:43,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:43,618 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:43,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:43,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:43,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:44,158 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:44,311 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:00:44,320 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:44,320 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:00:44,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1610154910, now seen corresponding path program 15 times [2024-04-04 00:00:44,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:44,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:44,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:44,771 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:44,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:44,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:45,181 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:45,350 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:00:45,355 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:45,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:00:45,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1610154910, now seen corresponding path program 16 times [2024-04-04 00:00:45,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:45,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:45,862 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:45,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:45,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:45,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:46,202 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:46,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:00:46,294 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:46,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:00:46,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1610154910, now seen corresponding path program 17 times [2024-04-04 00:00:46,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:46,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:46,834 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:46,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:46,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:46,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:47,201 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:47,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 75 [2024-04-04 00:00:47,353 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:47,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 43 [2024-04-04 00:00:49,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1610154910, now seen corresponding path program 18 times [2024-04-04 00:00:49,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:49,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:49,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:50,297 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:50,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:50,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:50,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:50,944 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:51,113 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:51,122 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:51,122 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:51,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1610154910, now seen corresponding path program 19 times [2024-04-04 00:00:51,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:51,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:51,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:51,636 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:51,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:51,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:51,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:52,138 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:52,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:00:52,314 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:52,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:00:54,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1624804745, now seen corresponding path program 20 times [2024-04-04 00:00:54,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:54,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:54,876 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:54,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:54,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:54,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:55,372 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:55,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 47 [2024-04-04 00:00:55,479 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:55,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 32 [2024-04-04 00:00:55,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1624804745, now seen corresponding path program 21 times [2024-04-04 00:00:55,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:55,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:55,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:56,412 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:56,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:56,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:56,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:56,654 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:56,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:56,777 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:56,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:56,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1624804745, now seen corresponding path program 22 times [2024-04-04 00:00:56,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:56,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:56,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:57,314 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:57,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:57,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:57,772 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:57,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:57,902 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:57,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:57,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1170661065, now seen corresponding path program 23 times [2024-04-04 00:00:57,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:57,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:58,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:58,593 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:58,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:58,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:58,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:58,839 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:58,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:58,960 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:58,961 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:58,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1930755257, now seen corresponding path program 24 times [2024-04-04 00:00:58,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:58,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:59,175 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:59,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:59,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:59,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:59,399 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:59,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:00:59,495 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:00:59,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:00:59,520 INFO L85 PathProgramCache]: Analyzing trace with hash -276128565, now seen corresponding path program 25 times [2024-04-04 00:00:59,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:59,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:59,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:59,748 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:00:59,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:00:59,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:00:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:00:59,909 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:00,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:01:00,027 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:00,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:01:00,055 INFO L85 PathProgramCache]: Analyzing trace with hash 29949691, now seen corresponding path program 26 times [2024-04-04 00:01:00,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:00,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:00,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:00,258 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:00,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:00,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:00,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:00,483 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:00,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 47 [2024-04-04 00:01:00,567 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:00,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 32 [2024-04-04 00:01:00,719 INFO L85 PathProgramCache]: Analyzing trace with hash 480965059, now seen corresponding path program 27 times [2024-04-04 00:01:00,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:00,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:00,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:00,920 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:00,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:00,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:00,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:01,108 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:01,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:01:01,207 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:01,207 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:01:02,376 INFO L85 PathProgramCache]: Analyzing trace with hash 2025015522, now seen corresponding path program 28 times [2024-04-04 00:01:02,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:02,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:02,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:02,664 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:02,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:02,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:02,813 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:02,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:01:02,867 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:02,867 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:01:02,979 INFO L85 PathProgramCache]: Analyzing trace with hash 2025015522, now seen corresponding path program 29 times [2024-04-04 00:01:02,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:02,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:03,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:03,170 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:03,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:03,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:03,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:03,384 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:03,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:01:03,497 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:03,498 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:01:03,525 INFO L85 PathProgramCache]: Analyzing trace with hash 2025015522, now seen corresponding path program 30 times [2024-04-04 00:01:03,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:03,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:03,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:03,750 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:03,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:03,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:03,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:03,934 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:03,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:01:03,997 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:03,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:01:04,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1649027674, now seen corresponding path program 31 times [2024-04-04 00:01:04,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:04,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:04,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:04,297 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:04,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:04,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:04,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:04,489 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:04,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:04,677 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:04,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:04,707 INFO L85 PathProgramCache]: Analyzing trace with hash -134487312, now seen corresponding path program 32 times [2024-04-04 00:01:04,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:04,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:04,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:04,976 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:04,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:04,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:04,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:05,156 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:01:05,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:01:05,286 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:05,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:01:05,314 INFO L85 PathProgramCache]: Analyzing trace with hash 125861240, now seen corresponding path program 33 times [2024-04-04 00:01:05,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:05,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:05,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:07,751 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:07,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:07,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:07,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:08,279 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:08,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:01:08,330 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:08,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:01:08,587 INFO L85 PathProgramCache]: Analyzing trace with hash 125861240, now seen corresponding path program 34 times [2024-04-04 00:01:08,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:08,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:08,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:09,728 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:09,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:09,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:09,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:10,636 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:10,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2024-04-04 00:01:10,820 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:10,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 29 [2024-04-04 00:01:10,931 INFO L85 PathProgramCache]: Analyzing trace with hash 125861240, now seen corresponding path program 35 times [2024-04-04 00:01:10,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:10,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:10,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:12,011 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:12,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:12,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:12,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:12,808 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:12,937 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:01:12,943 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:12,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:01:12,966 INFO L85 PathProgramCache]: Analyzing trace with hash -393268237, now seen corresponding path program 36 times [2024-04-04 00:01:12,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:12,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:13,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:13,648 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:13,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:13,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:13,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:14,228 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:14,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:01:14,398 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:14,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:01:14,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1852121364, now seen corresponding path program 37 times [2024-04-04 00:01:14,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:14,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:15,857 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:15,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:15,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:15,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:16,648 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:01:16,794 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:01:16,800 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:16,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:01:16,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1581186819, now seen corresponding path program 1 times [2024-04-04 00:01:16,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:16,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:16,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:17,201 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:17,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:17,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:17,442 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:17,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:17,568 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:17,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:17,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1772150513, now seen corresponding path program 1 times [2024-04-04 00:01:17,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:17,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:17,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:17,992 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:17,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:17,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:18,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:18,368 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:18,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:01:18,493 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:18,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:01:18,523 INFO L85 PathProgramCache]: Analyzing trace with hash 897909567, now seen corresponding path program 1 times [2024-04-04 00:01:18,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:18,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:18,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:18,743 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:18,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:18,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:18,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:18,929 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:19,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:19,078 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:19,079 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:19,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2065393425, now seen corresponding path program 1 times [2024-04-04 00:01:19,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:19,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:19,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:19,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:19,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:19,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:19,599 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:19,713 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:01:19,719 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:19,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:01:19,745 INFO L85 PathProgramCache]: Analyzing trace with hash -397312684, now seen corresponding path program 2 times [2024-04-04 00:01:19,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:19,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:19,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:19,906 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:19,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:19,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:20,069 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:20,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:01:20,159 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:20,160 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:01:20,236 INFO L85 PathProgramCache]: Analyzing trace with hash -397312684, now seen corresponding path program 3 times [2024-04-04 00:01:20,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:20,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:20,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:20,410 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:20,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:20,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:20,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:20,572 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:20,718 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:01:20,725 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:20,725 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:01:20,754 INFO L85 PathProgramCache]: Analyzing trace with hash 568209268, now seen corresponding path program 4 times [2024-04-04 00:01:20,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:20,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:20,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:20,976 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:20,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:20,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:21,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:21,182 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:01:21,312 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:21,318 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:21,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:21,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1235720627, now seen corresponding path program 5 times [2024-04-04 00:01:21,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:21,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:21,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:21,571 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:01:21,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:21,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:21,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:21,810 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:01:21,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:01:21,919 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:21,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:01:24,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1235720627, now seen corresponding path program 6 times [2024-04-04 00:01:24,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:24,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:24,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:24,242 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:01:24,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:24,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:24,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:24,574 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:01:24,690 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:24,696 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:24,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:24,727 INFO L85 PathProgramCache]: Analyzing trace with hash -692138815, now seen corresponding path program 7 times [2024-04-04 00:01:24,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:24,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:24,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:24,975 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:24,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:24,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:25,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:25,218 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:25,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:01:25,327 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:25,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:01:25,359 INFO L85 PathProgramCache]: Analyzing trace with hash 18533797, now seen corresponding path program 1 times [2024-04-04 00:01:25,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:25,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:25,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:25,697 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:25,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:25,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:25,982 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:26,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:26,136 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:26,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:26,178 INFO L85 PathProgramCache]: Analyzing trace with hash 574548292, now seen corresponding path program 1 times [2024-04-04 00:01:26,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:26,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:26,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:26,613 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:26,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:26,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:27,073 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:27,198 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:27,208 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:27,209 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:27,243 INFO L85 PathProgramCache]: Analyzing trace with hash 631128455, now seen corresponding path program 1 times [2024-04-04 00:01:27,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:27,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:27,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:27,473 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:27,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:27,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:27,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:27,701 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:27,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:01:27,820 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:27,820 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:01:27,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1909853786, now seen corresponding path program 1 times [2024-04-04 00:01:27,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:27,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:27,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:28,187 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:28,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:28,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:28,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:28,468 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:28,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:28,584 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:28,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:28,614 INFO L85 PathProgramCache]: Analyzing trace with hash 924075417, now seen corresponding path program 1 times [2024-04-04 00:01:28,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:28,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:28,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:29,191 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:29,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:29,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:29,428 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:29,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:01:29,544 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:29,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:01:29,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1418432671, now seen corresponding path program 1 times [2024-04-04 00:01:29,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:29,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:29,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:29,840 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:29,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:29,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:29,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:30,242 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:30,321 INFO L349 Elim1Store]: treesize reduction 11, result has 26.7 percent of original size [2024-04-04 00:01:30,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 36 [2024-04-04 00:01:32,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1418432671, now seen corresponding path program 2 times [2024-04-04 00:01:32,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:32,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:32,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:32,815 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:32,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:32,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:33,370 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:33,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:01:33,526 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:33,527 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:01:33,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1021739387, now seen corresponding path program 1 times [2024-04-04 00:01:33,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:33,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:33,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:33,880 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:33,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:33,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:33,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:34,227 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-04-04 00:01:34,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:01:34,376 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:01:34,377 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:01:34,422 INFO L85 PathProgramCache]: Analyzing trace with hash 236558150, now seen corresponding path program 2 times [2024-04-04 00:01:34,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:34,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:34,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:34,688 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:01:34,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:34,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:34,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:34,962 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:01:35,180 INFO L349 Elim1Store]: treesize reduction 11, result has 26.7 percent of original size [2024-04-04 00:01:35,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 36 [2024-04-04 00:01:37,386 INFO L85 PathProgramCache]: Analyzing trace with hash -847352528, now seen corresponding path program 1 times [2024-04-04 00:01:37,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:37,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:37,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:37,823 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:01:37,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:01:37,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:01:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:01:38,201 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:01:38,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-04-04 00:01:38,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=10553, Unknown=0, NotChecked=0, Total=10920 [2024-04-04 00:01:38,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:01:38,207 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 00:01:38,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 11.0) internal successors, (165), 15 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-04-04 00:01:38,208 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:01:38,208 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 00:01:38,208 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2024-04-04 00:01:38,208 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:03:26,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 00:03:26,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 00:03:26,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-04-04 00:03:26,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-04-04 00:03:26,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-04-04 00:03:27,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30,SelfDestructingSolverStorable31,SelfDestructingSolverStorable4,SelfDestructingSolverStorable3,SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5,SelfDestructingSolverStorable32,SelfDestructingSolverStorable33,SelfDestructingSolverStorable34,SelfDestructingSolverStorable9,SelfDestructingSolverStorable35,SelfDestructingSolverStorable36,SelfDestructingSolverStorable37,SelfDestructingSolverStorable38,SelfDestructingSolverStorable39,SelfDestructingSolverStorable40,SelfDestructingSolverStorable41,SelfDestructingSolverStorable42,SelfDestructingSolverStorable43,SelfDestructingSolverStorable44,SelfDestructingSolverStorable45,SelfDestructingSolverStorable46,SelfDestructingSolverStorable47,SelfDestructingSolverStorable48,SelfDestructingSolverStorable49,SelfDestructingSolverStorable90,SelfDestructingSolverStorable91,SelfDestructingSolverStorable92,SelfDestructingSolverStorable93,SelfDestructingSolverStorable94,SelfDestructingSolverStorable95,SelfDestructingSolverStorable96,SelfDestructingSolverStorable97,SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,SelfDestructingSolverStorable10,SelfDestructingSolverStorable98,SelfDestructingSolverStorable11,SelfDestructingSolverStorable99,SelfDestructingSolverStorable12,SelfDestructingSolverStorable13,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16,SelfDestructingSolverStorable17,SelfDestructingSolverStorable20,SelfDestructingSolverStorable29,SelfDestructingSolverStorable21,SelfDestructingSolverStorable22,SelfDestructingSolverStorable23,SelfDestructingSolverStorable24,SelfDestructingSolverStorable25,SelfDestructingSolverStorable26,SelfDestructingSolverStorable27,SelfDestructingSolverStorable28,SelfDestructingSolverStorable70,SelfDestructingSolverStorable71,SelfDestructingSolverStorable110,SelfDestructingSolverStorable72,SelfDestructingSolverStorable73,SelfDestructingSolverStorable74,SelfDestructingSolverStorable75,SelfDestructingSolverStorable108,SelfDestructingSolverStorable109,SelfDestructingSolverStorable76,SelfDestructingSolverStorable104,SelfDestructingSolverStorable77,SelfDestructingSolverStorable105,SelfDestructingSolverStorable78,SelfDestructingSolverStorable106,SelfDestructingSolverStorable79,SelfDestructingSolverStorable107,SelfDestructingSolverStorable100,SelfDestructingSolverStorable101,SelfDestructingSolverStorable102,SelfDestructingSolverStorable103,SelfDestructingSolverStorable80,SelfDestructingSolverStorable81,SelfDestructingSolverStorable82,SelfDestructingSolverStorable83,SelfDestructingSolverStorable84,SelfDestructingSolverStorable85,SelfDestructingSolverStorable86,SelfDestructingSolverStorable87,SelfDestructingSolverStorable88,SelfDestructingSolverStorable89,SelfDestructingSolverStorable50,SelfDestructingSolverStorable51,SelfDestructingSolverStorable52,SelfDestructingSolverStorable53,SelfDestructingSolverStorable54,SelfDestructingSolverStorable55,SelfDestructingSolverStorable56,SelfDestructingSolverStorable57,SelfDestructingSolverStorable58,SelfDestructingSolverStorable59,SelfDestructingSolverStorable120,SelfDestructingSolverStorable60,SelfDestructingSolverStorable121,SelfDestructingSolverStorable61,SelfDestructingSolverStorable62,SelfDestructingSolverStorable63,SelfDestructingSolverStorable64,SelfDestructingSolverStorable119,SelfDestructingSolverStorable65,SelfDestructingSolverStorable115,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable66,SelfDestructingSolverStorable116,SelfDestructingSolverStorable67,SelfDestructingSolverStorable117,SelfDestructingSolverStorable68,SelfDestructingSolverStorable118,SelfDestructingSolverStorable69,SelfDestructingSolverStorable111,SelfDestructingSolverStorable112,SelfDestructingSolverStorable113,SelfDestructingSolverStorable114 [2024-04-04 00:03:27,088 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-04-04 00:03:27,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 00:03:27,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1689706061, now seen corresponding path program 3 times [2024-04-04 00:03:27,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 00:03:27,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489782602] [2024-04-04 00:03:27,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:27,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:27,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:27,692 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 226 proven. 15 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2024-04-04 00:03:27,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 00:03:27,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489782602] [2024-04-04 00:03:27,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489782602] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 00:03:27,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057776042] [2024-04-04 00:03:27,694 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-04 00:03:27,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 00:03:27,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 00:03:27,721 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-04 00:03:27,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-04-04 00:03:28,210 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-04-04 00:03:28,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 00:03:28,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 20 conjunts are in the unsatisfiable core [2024-04-04 00:03:28,218 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 00:03:28,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 00:03:28,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-04-04 00:03:28,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 00:03:28,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-04-04 00:03:28,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-04-04 00:03:28,963 INFO L134 CoverageAnalysis]: Checked inductivity of 662 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2024-04-04 00:03:28,963 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-04-04 00:03:28,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057776042] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 00:03:28,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-04-04 00:03:28,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [15] total 30 [2024-04-04 00:03:28,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658414436] [2024-04-04 00:03:28,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 00:03:28,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-04-04 00:03:28,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 00:03:29,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:29,148 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:29,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:29,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1440296749, now seen corresponding path program 4 times [2024-04-04 00:03:29,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:29,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:29,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:03:29,535 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-04-04 00:03:29,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:03:29,839 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 75 [2024-04-04 00:03:29,845 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:29,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 43 [2024-04-04 00:03:31,923 INFO L85 PathProgramCache]: Analyzing trace with hash 193932737, now seen corresponding path program 5 times [2024-04-04 00:03:31,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:31,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:32,125 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:03:32,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:32,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:32,245 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 00:03:32,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:03:32,331 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:32,331 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:03:32,457 INFO L85 PathProgramCache]: Analyzing trace with hash 187857016, now seen corresponding path program 6 times [2024-04-04 00:03:32,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:32,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:32,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:03:32,485 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-04-04 00:03:32,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-04-04 00:03:32,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:03:32,626 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:32,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:03:34,717 INFO L85 PathProgramCache]: Analyzing trace with hash -644570487, now seen corresponding path program 38 times [2024-04-04 00:03:34,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:34,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:34,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:35,253 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:03:35,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:35,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:35,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:35,433 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:03:35,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:03:35,541 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:35,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:03:35,589 INFO L85 PathProgramCache]: Analyzing trace with hash 2130801637, now seen corresponding path program 39 times [2024-04-04 00:03:35,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:35,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:35,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:35,820 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:03:35,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:35,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:36,041 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:03:36,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2024-04-04 00:03:36,232 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:36,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 29 [2024-04-04 00:03:36,586 INFO L85 PathProgramCache]: Analyzing trace with hash -1605724641, now seen corresponding path program 40 times [2024-04-04 00:03:36,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:36,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:36,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:36,719 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:03:36,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:36,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:36,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:36,843 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 00:03:36,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:03:36,951 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:36,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:03:39,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1605944937, now seen corresponding path program 41 times [2024-04-04 00:03:39,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:39,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:39,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:39,586 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:03:39,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:39,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:39,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:39,914 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:03:40,042 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:40,047 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:40,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:40,073 INFO L85 PathProgramCache]: Analyzing trace with hash -594112595, now seen corresponding path program 42 times [2024-04-04 00:03:40,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:40,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:40,214 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:03:40,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:40,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:40,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:40,362 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 00:03:40,632 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 66 [2024-04-04 00:03:40,639 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:40,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 40 [2024-04-04 00:03:42,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1237620667, now seen corresponding path program 43 times [2024-04-04 00:03:42,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:42,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:42,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:43,150 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:43,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:43,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:43,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:43,313 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:43,429 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:43,435 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:43,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:43,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1237620667, now seen corresponding path program 44 times [2024-04-04 00:03:43,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:43,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:43,694 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:43,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:43,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:43,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:43,878 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:43,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:43,984 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:43,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:44,012 INFO L85 PathProgramCache]: Analyzing trace with hash 288465584, now seen corresponding path program 45 times [2024-04-04 00:03:44,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:44,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:44,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:44,159 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:44,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:44,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:44,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:44,293 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:44,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:44,519 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:44,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:44,539 INFO L85 PathProgramCache]: Analyzing trace with hash 352499111, now seen corresponding path program 46 times [2024-04-04 00:03:44,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:44,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:44,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:44,673 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:44,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:44,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:44,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:44,792 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:44,889 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:44,906 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:44,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:44,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1957428846, now seen corresponding path program 47 times [2024-04-04 00:03:44,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:44,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:44,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:45,207 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:45,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:45,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:45,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:45,363 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:45,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:45,498 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:45,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:45,527 INFO L85 PathProgramCache]: Analyzing trace with hash -550751479, now seen corresponding path program 48 times [2024-04-04 00:03:45,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:45,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:45,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:45,683 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:45,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:45,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:45,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:45,864 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 00:03:45,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:03:45,976 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:45,977 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:03:48,078 INFO L85 PathProgramCache]: Analyzing trace with hash 106573940, now seen corresponding path program 49 times [2024-04-04 00:03:48,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:48,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:48,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:48,383 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:48,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:48,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:48,539 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:48,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:03:48,606 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:48,607 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:03:48,696 INFO L85 PathProgramCache]: Analyzing trace with hash 106573940, now seen corresponding path program 50 times [2024-04-04 00:03:48,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:48,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:48,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:48,883 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:48,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:48,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:48,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:49,119 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:49,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:49,238 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:49,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:49,269 INFO L85 PathProgramCache]: Analyzing trace with hash 106573940, now seen corresponding path program 51 times [2024-04-04 00:03:49,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:49,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:49,428 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:49,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:49,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:49,637 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:49,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:03:49,736 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:49,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:03:49,768 INFO L85 PathProgramCache]: Analyzing trace with hash -991174562, now seen corresponding path program 52 times [2024-04-04 00:03:49,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:49,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:49,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:49,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:49,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:50,101 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:50,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:03:50,187 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:50,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:03:52,260 INFO L85 PathProgramCache]: Analyzing trace with hash -991174562, now seen corresponding path program 53 times [2024-04-04 00:03:52,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:52,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:52,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:52,408 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:52,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:52,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:52,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:52,648 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:52,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:03:52,703 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:52,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:03:52,822 INFO L85 PathProgramCache]: Analyzing trace with hash -991174562, now seen corresponding path program 54 times [2024-04-04 00:03:52,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:52,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:53,009 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:53,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:53,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:53,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:53,206 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:53,364 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 75 [2024-04-04 00:03:53,370 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:53,370 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 43 [2024-04-04 00:03:53,537 INFO L85 PathProgramCache]: Analyzing trace with hash -991174562, now seen corresponding path program 55 times [2024-04-04 00:03:53,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:53,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:53,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:53,763 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:53,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:53,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:53,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:53,956 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:54,055 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:54,062 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:54,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:54,089 INFO L85 PathProgramCache]: Analyzing trace with hash -991174562, now seen corresponding path program 56 times [2024-04-04 00:03:54,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:54,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:54,276 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:54,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:54,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:54,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:54,413 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:54,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:03:54,525 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:54,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:03:56,600 INFO L85 PathProgramCache]: Analyzing trace with hash -661639753, now seen corresponding path program 57 times [2024-04-04 00:03:56,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:56,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:56,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:56,767 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:56,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:56,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:56,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:57,012 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:57,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 47 [2024-04-04 00:03:57,072 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:57,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 32 [2024-04-04 00:03:57,180 INFO L85 PathProgramCache]: Analyzing trace with hash -661639753, now seen corresponding path program 58 times [2024-04-04 00:03:57,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:57,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:57,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:57,338 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:57,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:57,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:57,499 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:57,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:57,610 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:57,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:57,641 INFO L85 PathProgramCache]: Analyzing trace with hash -661639753, now seen corresponding path program 59 times [2024-04-04 00:03:57,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:57,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:57,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:57,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:57,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:57,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:57,952 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:58,065 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:58,071 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:58,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:58,100 INFO L85 PathProgramCache]: Analyzing trace with hash 964004745, now seen corresponding path program 60 times [2024-04-04 00:03:58,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:58,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:58,380 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:58,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:58,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:58,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:58,578 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:58,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:58,685 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:58,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:58,714 INFO L85 PathProgramCache]: Analyzing trace with hash -180623367, now seen corresponding path program 61 times [2024-04-04 00:03:58,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:58,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:58,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:58,867 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:58,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:58,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:58,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:59,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:59,220 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:59,220 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:59,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1304356469, now seen corresponding path program 62 times [2024-04-04 00:03:59,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:59,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:59,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:59,413 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:59,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:59,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:59,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:03:59,582 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:03:59,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:03:59,767 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:03:59,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:03:59,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1780344261, now seen corresponding path program 63 times [2024-04-04 00:03:59,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:03:59,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:03:59,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:00,004 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:00,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:00,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:00,182 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:00,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:04:00,279 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:00,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:04:00,461 INFO L85 PathProgramCache]: Analyzing trace with hash -795554557, now seen corresponding path program 64 times [2024-04-04 00:04:00,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:00,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:00,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:00,619 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:00,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:00,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:00,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:00,791 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:00,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:04:00,884 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:00,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:04:03,176 INFO L85 PathProgramCache]: Analyzing trace with hash 1107613090, now seen corresponding path program 65 times [2024-04-04 00:04:03,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:03,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:03,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:03,316 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:03,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:03,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:03,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:03,463 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:03,514 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 47 [2024-04-04 00:04:03,520 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:03,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 32 [2024-04-04 00:04:03,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1107613090, now seen corresponding path program 66 times [2024-04-04 00:04:03,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:03,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:03,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:03,840 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:03,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:03,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:03,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:04,029 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:04,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 51 [2024-04-04 00:04:04,145 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:04,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 26 [2024-04-04 00:04:04,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1107613090, now seen corresponding path program 67 times [2024-04-04 00:04:04,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:04,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:04,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:04,353 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:04,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:04,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:04,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:04,518 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:04,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 47 [2024-04-04 00:04:04,567 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:04,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 52 treesize of output 32 [2024-04-04 00:04:04,738 INFO L85 PathProgramCache]: Analyzing trace with hash -23731994, now seen corresponding path program 68 times [2024-04-04 00:04:04,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:04,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:04,933 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:04,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:04,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:04,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:05,111 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:05,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:04:05,218 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:05,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:04:05,242 INFO L85 PathProgramCache]: Analyzing trace with hash 2059185712, now seen corresponding path program 69 times [2024-04-04 00:04:05,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:05,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:05,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:05,418 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:05,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:05,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:05,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:05,623 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-04-04 00:04:05,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:04:05,715 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:05,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:04:05,742 INFO L85 PathProgramCache]: Analyzing trace with hash -589751752, now seen corresponding path program 70 times [2024-04-04 00:04:05,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:05,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:05,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:08,677 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:08,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:08,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:08,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:09,304 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 38 [2024-04-04 00:04:09,307 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:09,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 29 [2024-04-04 00:04:09,401 INFO L85 PathProgramCache]: Analyzing trace with hash -589751752, now seen corresponding path program 71 times [2024-04-04 00:04:09,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:09,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:09,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:09,963 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:09,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:09,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:10,587 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:10,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 60 [2024-04-04 00:04:10,723 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:10,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 29 [2024-04-04 00:04:10,839 INFO L85 PathProgramCache]: Analyzing trace with hash -589751752, now seen corresponding path program 72 times [2024-04-04 00:04:10,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:10,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:10,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:11,656 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:11,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:11,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:11,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:12,216 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:12,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:04:12,315 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:12,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:04:12,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1102434509, now seen corresponding path program 73 times [2024-04-04 00:04:12,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:12,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:12,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:12,943 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:12,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:12,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:12,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:13,513 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:13,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:04:13,638 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:13,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:04:13,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1178741676, now seen corresponding path program 74 times [2024-04-04 00:04:13,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:13,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:13,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:14,990 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:14,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:14,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:15,625 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 00:04:15,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:04:15,717 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:15,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:04:15,743 INFO L85 PathProgramCache]: Analyzing trace with hash -2113713091, now seen corresponding path program 2 times [2024-04-04 00:04:15,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:15,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:15,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:15,927 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:15,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:15,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:16,148 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:16,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:04:16,244 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:16,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:04:16,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1100595761, now seen corresponding path program 2 times [2024-04-04 00:04:16,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:16,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:16,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:16,476 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:16,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:16,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:16,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:16,667 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:16,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:04:16,784 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:16,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:04:16,815 INFO L85 PathProgramCache]: Analyzing trace with hash 241270399, now seen corresponding path program 2 times [2024-04-04 00:04:16,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:16,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:16,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:17,031 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:17,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:17,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:17,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:04:17,524 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:17,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:04:17,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1110551599, now seen corresponding path program 8 times [2024-04-04 00:04:17,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:17,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:17,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:17,741 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:17,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:17,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:17,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:17,923 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:18,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2024-04-04 00:04:18,027 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:18,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 73 treesize of output 41 [2024-04-04 00:04:18,052 INFO L85 PathProgramCache]: Analyzing trace with hash -67360620, now seen corresponding path program 9 times [2024-04-04 00:04:18,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:18,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:18,270 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:18,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:18,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:18,509 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:18,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:04:18,625 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:18,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:04:20,746 INFO L85 PathProgramCache]: Analyzing trace with hash -67360620, now seen corresponding path program 10 times [2024-04-04 00:04:20,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:20,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:20,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:20,984 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:20,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:20,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:21,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:21,182 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:21,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:04:21,288 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:21,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:04:21,314 INFO L85 PathProgramCache]: Analyzing trace with hash -2088178636, now seen corresponding path program 11 times [2024-04-04 00:04:21,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:21,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:21,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:21,491 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:21,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:21,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:21,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:21,751 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-04-04 00:04:21,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 104 treesize of output 88 [2024-04-04 00:04:21,884 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:21,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 55 [2024-04-04 00:04:21,911 INFO L85 PathProgramCache]: Analyzing trace with hash -691477747, now seen corresponding path program 12 times [2024-04-04 00:04:21,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:21,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:21,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:22,130 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:04:22,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:22,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:22,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:22,336 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:04:22,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 64 [2024-04-04 00:04:22,434 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:22,434 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 38 [2024-04-04 00:04:22,524 INFO L85 PathProgramCache]: Analyzing trace with hash -691477747, now seen corresponding path program 13 times [2024-04-04 00:04:22,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:22,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:22,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:22,724 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:04:22,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:22,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:22,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 00:04:22,922 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-04-04 00:04:23,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 49 [2024-04-04 00:04:23,037 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-04 00:04:23,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 24 [2024-04-04 00:04:23,069 INFO L85 PathProgramCache]: Analyzing trace with hash -935556796, now seen corresponding path program 3 times [2024-04-04 00:04:23,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 00:04:23,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 00:04:23,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat