/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 06:37:35,317 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 06:37:35,319 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 06:37:35,370 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 06:37:35,370 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 06:37:35,373 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 06:37:35,375 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 06:37:35,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 06:37:35,383 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 06:37:35,387 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 06:37:35,388 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 06:37:35,389 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 06:37:35,390 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 06:37:35,391 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 06:37:35,393 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 06:37:35,395 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 06:37:35,396 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 06:37:35,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 06:37:35,399 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 06:37:35,403 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 06:37:35,405 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 06:37:35,406 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 06:37:35,407 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 06:37:35,408 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 06:37:35,414 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 06:37:35,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 06:37:35,414 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 06:37:35,416 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 06:37:35,416 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 06:37:35,417 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 06:37:35,417 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 06:37:35,417 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 06:37:35,419 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 06:37:35,420 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 06:37:35,421 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 06:37:35,421 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 06:37:35,421 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 06:37:35,421 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 06:37:35,421 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 06:37:35,422 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 06:37:35,423 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 06:37:35,423 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-16 06:37:35,452 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 06:37:35,452 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 06:37:35,452 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 06:37:35,453 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 06:37:35,453 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 06:37:35,453 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 06:37:35,454 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 06:37:35,454 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 06:37:35,454 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 06:37:35,454 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 06:37:35,455 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 06:37:35,456 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 06:37:35,456 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 06:37:35,457 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 06:37:35,457 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 06:37:35,457 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 06:37:35,457 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 06:37:35,457 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 06:37:35,457 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 06:37:35,457 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 06:37:35,458 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 06:37:35,458 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 06:37:35,458 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-16 06:37:35,458 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-16 06:37:35,458 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-16 06:37:35,458 INFO L138 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/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-16 06:37:35,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 06:37:35,704 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 06:37:35,706 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 06:37:35,707 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 06:37:35,709 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 06:37:35,710 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl [2022-03-16 06:37:35,710 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/simple-array-sum.wvr.bpl' [2022-03-16 06:37:35,741 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 06:37:35,742 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 06:37:35,749 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 06:37:35,749 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 06:37:35,749 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 06:37:35,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,767 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,781 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 06:37:35,782 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 06:37:35,784 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 06:37:35,784 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 06:37:35,784 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 06:37:35,791 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,791 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,793 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,794 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,798 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,801 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,802 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,803 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 06:37:35,804 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 06:37:35,804 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 06:37:35,804 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 06:37:35,805 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/1) ... [2022-03-16 06:37:35,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 06:37:35,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:35,837 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-16 06:37:35,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-16 06:37:35,871 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 06:37:35,871 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 06:37:35,871 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 06:37:35,871 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 06:37:35,871 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 06:37:35,871 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 06:37:35,871 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 06:37:35,871 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 06:37:35,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 06:37:35,872 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-16 06:37:35,872 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-16 06:37:35,872 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-16 06:37:35,872 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-16 06:37:35,916 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 06:37:35,917 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 06:37:35,989 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 06:37:36,003 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 06:37:36,003 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-16 06:37:36,005 INFO L202 PluginConnector]: Adding new model simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 06:37:36 BoogieIcfgContainer [2022-03-16 06:37:36,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 06:37:36,007 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 06:37:36,007 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 06:37:36,011 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 06:37:36,011 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 06:37:35" (1/2) ... [2022-03-16 06:37:36,012 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12dd88be and model type simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 06:37:36, skipping insertion in model container [2022-03-16 06:37:36,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "simple-array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 06:37:36" (2/2) ... [2022-03-16 06:37:36,013 INFO L111 eAbstractionObserver]: Analyzing ICFG simple-array-sum.wvr.bpl [2022-03-16 06:37:36,017 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 06:37:36,018 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 06:37:36,018 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 06:37:36,018 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 06:37:36,047 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-16 06:37:36,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 06:37:36,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:36,101 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-16 06:37:36,102 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-16 06:37:36,128 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 06:37:36,133 INFO L339 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, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-03-16 06:37:36,134 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-16 06:37:43,848 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 121132 transitions and produced 39074 states. [2022-03-16 06:37:43,851 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:43,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:43,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2128477445, now seen corresponding path program 1 times [2022-03-16 06:37:43,865 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:43,867 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977591845] [2022-03-16 06:37:43,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:43,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:44,426 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-03-16 06:37:44,426 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:44,427 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977591845] [2022-03-16 06:37:44,430 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977591845] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 06:37:44,430 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 06:37:44,431 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 06:37:44,433 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539674147] [2022-03-16 06:37:44,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 06:37:44,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-16 06:37:44,443 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:44,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-16 06:37:44,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-16 06:37:44,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:44,473 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:44,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 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) [2022-03-16 06:37:44,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:44,644 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 398 transitions and produced 297 states. [2022-03-16 06:37:44,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:44,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-16 06:37:44,645 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:44,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:44,648 INFO L85 PathProgramCache]: Analyzing trace with hash -2082017673, now seen corresponding path program 2 times [2022-03-16 06:37:44,648 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:44,649 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794350554] [2022-03-16 06:37:44,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:44,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:44,859 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2022-03-16 06:37:44,860 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:44,861 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794350554] [2022-03-16 06:37:44,861 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794350554] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 06:37:44,861 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 06:37:44,861 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 06:37:44,861 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694643541] [2022-03-16 06:37:44,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 06:37:44,863 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-16 06:37:44,863 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:44,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-16 06:37:44,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-16 06:37:44,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:44,864 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:44,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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) [2022-03-16 06:37:44,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:44,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:45,034 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 308 transitions and produced 259 states. [2022-03-16 06:37:45,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:45,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:45,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-16 06:37:45,036 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:45,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:45,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1440455485, now seen corresponding path program 1 times [2022-03-16 06:37:45,038 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:45,038 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631375011] [2022-03-16 06:37:45,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:45,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:45,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:45,640 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 267 proven. 24 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-16 06:37:45,640 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:45,640 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631375011] [2022-03-16 06:37:45,641 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631375011] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:37:45,641 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20929628] [2022-03-16 06:37:45,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:45,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:45,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:45,643 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:37:45,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-16 06:37:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:45,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-16 06:37:45,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:37:46,008 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 74 proven. 4 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-03-16 06:37:46,008 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:37:46,154 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 74 proven. 4 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-03-16 06:37:46,154 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20929628] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:37:46,154 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:37:46,155 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 7, 7] total 29 [2022-03-16 06:37:46,155 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136855789] [2022-03-16 06:37:46,155 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:37:46,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-03-16 06:37:46,156 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:46,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-03-16 06:37:46,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=665, Unknown=0, NotChecked=0, Total=870 [2022-03-16 06:37:46,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:46,158 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:46,158 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.7) internal successors, (81), 29 states have internal predecessors, (81), 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) [2022-03-16 06:37:46,158 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:46,158 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:46,158 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:46,477 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 340 transitions and produced 284 states. [2022-03-16 06:37:46,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:46,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:46,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:46,501 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-16 06:37:46,695 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-03-16 06:37:46,696 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:46,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:46,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1577173985, now seen corresponding path program 2 times [2022-03-16 06:37:46,697 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:46,697 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377489542] [2022-03-16 06:37:46,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:46,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:46,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:47,026 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 267 proven. 29 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-16 06:37:47,027 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:47,027 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377489542] [2022-03-16 06:37:47,028 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377489542] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:37:47,028 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275706440] [2022-03-16 06:37:47,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 06:37:47,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:47,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:47,029 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:37:47,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-16 06:37:47,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 06:37:47,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:37:47,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-16 06:37:47,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:37:47,377 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 109 proven. 9 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-03-16 06:37:47,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:37:47,543 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 109 proven. 9 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-03-16 06:37:47,544 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275706440] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:37:47,544 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:37:47,544 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 9, 9] total 32 [2022-03-16 06:37:47,544 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045473773] [2022-03-16 06:37:47,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:37:47,545 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-03-16 06:37:47,545 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:47,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-03-16 06:37:47,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=835, Unknown=0, NotChecked=0, Total=1056 [2022-03-16 06:37:47,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:47,547 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:47,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 2.696969696969697) internal successors, (89), 32 states have internal predecessors, (89), 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) [2022-03-16 06:37:47,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:47,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:47,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:47,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:47,907 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 351 transitions and produced 295 states. [2022-03-16 06:37:47,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:47,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:47,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:47,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:37:47,935 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-16 06:37:48,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:48,128 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:48,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:48,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1878797441, now seen corresponding path program 3 times [2022-03-16 06:37:48,128 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:48,129 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433819161] [2022-03-16 06:37:48,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:48,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:48,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:48,281 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 226 proven. 36 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-03-16 06:37:48,281 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:48,282 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433819161] [2022-03-16 06:37:48,282 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433819161] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:37:48,282 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059659235] [2022-03-16 06:37:48,282 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 06:37:48,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:48,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:48,284 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:37:48,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-16 06:37:48,341 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-03-16 06:37:48,341 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:37:48,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-16 06:37:48,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:37:48,510 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 91 proven. 9 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2022-03-16 06:37:48,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:37:48,615 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 91 proven. 9 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2022-03-16 06:37:48,615 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059659235] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:37:48,615 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:37:48,616 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 19 [2022-03-16 06:37:48,616 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36691297] [2022-03-16 06:37:48,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:37:48,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-03-16 06:37:48,616 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:48,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-03-16 06:37:48,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-03-16 06:37:48,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:48,617 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:48,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.105263157894737) internal successors, (78), 19 states have internal predecessors, (78), 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) [2022-03-16 06:37:48,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:48,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:48,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:48,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:37:48,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:52,947 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 36056 transitions and produced 13411 states. [2022-03-16 06:37:52,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:52,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:52,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:52,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:37:52,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:37:52,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-16 06:37:53,148 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:53,149 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:53,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:53,149 INFO L85 PathProgramCache]: Analyzing trace with hash -269138279, now seen corresponding path program 4 times [2022-03-16 06:37:53,149 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:53,149 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120021875] [2022-03-16 06:37:53,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:53,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:53,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:53,327 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 210 proven. 74 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-03-16 06:37:53,327 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:53,327 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120021875] [2022-03-16 06:37:53,328 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120021875] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:37:53,328 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279522497] [2022-03-16 06:37:53,328 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 06:37:53,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:53,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:53,329 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:37:53,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-16 06:37:53,399 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 06:37:53,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:37:53,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-16 06:37:53,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:37:53,675 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 162 proven. 25 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-03-16 06:37:53,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:37:53,834 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 162 proven. 25 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-03-16 06:37:53,834 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279522497] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:37:53,834 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:37:53,834 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 24 [2022-03-16 06:37:53,835 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946836145] [2022-03-16 06:37:53,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:37:53,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-16 06:37:53,835 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:53,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-16 06:37:53,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2022-03-16 06:37:53,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:53,836 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:53,837 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.32) internal successors, (83), 24 states have internal predecessors, (83), 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) [2022-03-16 06:37:53,837 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:53,837 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:53,837 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:53,837 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:37:53,837 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:37:53,837 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:54,323 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 336 transitions and produced 301 states. [2022-03-16 06:37:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:37:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:37:54,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-03-16 06:37:54,350 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-16 06:37:54,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:54,537 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:37:54,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:37:54,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1180924937, now seen corresponding path program 5 times [2022-03-16 06:37:54,538 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:37:54,538 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955797223] [2022-03-16 06:37:54,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:37:54,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:37:54,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:37:54,725 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 144 proven. 163 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-03-16 06:37:54,726 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:37:54,726 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955797223] [2022-03-16 06:37:54,726 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955797223] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:37:54,726 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556648762] [2022-03-16 06:37:54,726 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 06:37:54,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:37:54,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:37:54,732 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:37:54,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-16 06:37:54,953 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2022-03-16 06:37:54,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:37:54,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 25 conjunts are in the unsatisfiable core [2022-03-16 06:37:54,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:37:55,419 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 234 proven. 67 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-03-16 06:37:55,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:37:55,796 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 234 proven. 67 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-03-16 06:37:55,797 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556648762] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:37:55,797 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:37:55,797 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 48 [2022-03-16 06:37:55,797 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197119210] [2022-03-16 06:37:55,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:37:55,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-03-16 06:37:55,798 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:37:55,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-03-16 06:37:55,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=1959, Unknown=0, NotChecked=0, Total=2352 [2022-03-16 06:37:55,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:37:55,799 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:37:55,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 3.36734693877551) internal successors, (165), 48 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) [2022-03-16 06:37:55,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:55,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:37:55,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:37:55,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:37:55,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:37:55,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-03-16 06:37:55,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:33,361 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 514862 transitions and produced 140651 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:33,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:33,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-16 06:38:33,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:33,572 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:38:33,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:38:33,572 INFO L85 PathProgramCache]: Analyzing trace with hash -874292685, now seen corresponding path program 6 times [2022-03-16 06:38:33,573 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:38:33,573 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402283552] [2022-03-16 06:38:33,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:38:33,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:38:33,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:38:34,045 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 391 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:38:34,046 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:38:34,046 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402283552] [2022-03-16 06:38:34,046 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402283552] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:38:34,046 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [727645906] [2022-03-16 06:38:34,046 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 06:38:34,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:34,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:38:34,048 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:38:34,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-16 06:38:34,139 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2022-03-16 06:38:34,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:38:34,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-16 06:38:34,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:38:34,583 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 139 proven. 49 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2022-03-16 06:38:34,583 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:38:34,769 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 139 proven. 49 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2022-03-16 06:38:34,770 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [727645906] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:38:34,770 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:38:34,770 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 17, 17] total 51 [2022-03-16 06:38:34,770 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9018276] [2022-03-16 06:38:34,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:38:34,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-03-16 06:38:34,771 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:38:34,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-03-16 06:38:34,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=349, Invalid=2303, Unknown=0, NotChecked=0, Total=2652 [2022-03-16 06:38:34,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:34,773 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:38:34,773 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 2.6153846153846154) internal successors, (136), 51 states have internal predecessors, (136), 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) [2022-03-16 06:38:34,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:34,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:34,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:34,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:34,773 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:34,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:34,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:34,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:35,336 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 390 transitions and produced 339 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:35,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:35,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:35,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-16 06:38:35,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:35,548 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:38:35,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:38:35,548 INFO L85 PathProgramCache]: Analyzing trace with hash -664947691, now seen corresponding path program 7 times [2022-03-16 06:38:35,548 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:38:35,548 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640873650] [2022-03-16 06:38:35,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:38:35,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:38:35,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:38:36,010 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 391 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:38:36,010 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:38:36,011 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640873650] [2022-03-16 06:38:36,011 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640873650] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:38:36,011 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716601475] [2022-03-16 06:38:36,011 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-16 06:38:36,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:36,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:38:36,012 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:38:36,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-16 06:38:36,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:38:36,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-16 06:38:36,080 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:38:36,574 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 149 proven. 64 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-03-16 06:38:36,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:38:36,768 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 149 proven. 64 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2022-03-16 06:38:36,768 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716601475] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:38:36,768 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:38:36,768 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 19, 19] total 54 [2022-03-16 06:38:36,768 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656212173] [2022-03-16 06:38:36,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:38:36,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-03-16 06:38:36,769 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:38:36,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-03-16 06:38:36,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=380, Invalid=2590, Unknown=0, NotChecked=0, Total=2970 [2022-03-16 06:38:36,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:36,771 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:38:36,771 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 2.581818181818182) internal successors, (142), 54 states have internal predecessors, (142), 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) [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:36,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:36,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:37,397 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 401 transitions and produced 348 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:37,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 06:38:37,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-16 06:38:37,599 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-16 06:38:37,599 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:38:37,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:38:37,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1347871369, now seen corresponding path program 8 times [2022-03-16 06:38:37,600 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:38:37,600 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462167001] [2022-03-16 06:38:37,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:38:37,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:38:37,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:38:38,065 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 391 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:38:38,065 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:38:38,065 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462167001] [2022-03-16 06:38:38,066 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462167001] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:38:38,066 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277353144] [2022-03-16 06:38:38,066 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 06:38:38,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:38,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:38:38,067 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:38:38,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-16 06:38:38,132 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 06:38:38,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:38:38,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-16 06:38:38,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:38:38,647 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 157 proven. 81 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-03-16 06:38:38,647 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:38:38,838 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 157 proven. 81 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-03-16 06:38:38,838 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277353144] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:38:38,838 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:38:38,838 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 21, 21] total 57 [2022-03-16 06:38:38,839 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562026391] [2022-03-16 06:38:38,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:38:38,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-03-16 06:38:38,839 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:38:38,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-03-16 06:38:38,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=414, Invalid=2892, Unknown=0, NotChecked=0, Total=3306 [2022-03-16 06:38:38,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:38,841 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:38:38,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 2.5517241379310347) internal successors, (148), 57 states have internal predecessors, (148), 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) [2022-03-16 06:38:38,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 06:38:38,842 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:39,536 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 412 transitions and produced 357 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 06:38:39,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-16 06:38:39,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-16 06:38:39,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-16 06:38:39,747 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:38:39,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:38:39,748 INFO L85 PathProgramCache]: Analyzing trace with hash -507529639, now seen corresponding path program 9 times [2022-03-16 06:38:39,748 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:38:39,748 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024479521] [2022-03-16 06:38:39,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:38:39,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:38:39,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:38:40,332 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 391 proven. 125 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:38:40,332 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:38:40,332 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024479521] [2022-03-16 06:38:40,332 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024479521] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:38:40,333 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079779473] [2022-03-16 06:38:40,333 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 06:38:40,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:40,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:38:40,336 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:38:40,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-16 06:38:40,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2022-03-16 06:38:40,441 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:38:40,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-16 06:38:40,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:38:41,175 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 247 proven. 125 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-03-16 06:38:41,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 06:38:41,523 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 247 proven. 125 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-03-16 06:38:41,523 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079779473] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 06:38:41,523 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 06:38:41,523 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 27, 27] total 70 [2022-03-16 06:38:41,524 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024690025] [2022-03-16 06:38:41,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 06:38:41,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-03-16 06:38:41,524 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 06:38:41,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-03-16 06:38:41,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=576, Invalid=4394, Unknown=0, NotChecked=0, Total=4970 [2022-03-16 06:38:41,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:41,526 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 06:38:41,526 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 2.76056338028169) internal successors, (196), 70 states have internal predecessors, (196), 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) [2022-03-16 06:38:41,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-16 06:38:41,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 06:38:50,726 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 64043 transitions and produced 21122 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-16 06:38:50,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2022-03-16 06:38:50,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-03-16 06:38:50,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-16 06:38:50,928 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 06:38:50,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 06:38:50,929 INFO L85 PathProgramCache]: Analyzing trace with hash -1173103105, now seen corresponding path program 10 times [2022-03-16 06:38:50,929 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 06:38:50,929 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852567242] [2022-03-16 06:38:50,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 06:38:50,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 06:38:51,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 06:38:54,571 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 110 proven. 475 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:38:54,572 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 06:38:54,572 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852567242] [2022-03-16 06:38:54,572 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852567242] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 06:38:54,572 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428751004] [2022-03-16 06:38:54,572 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 06:38:54,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 06:38:54,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 06:38:54,573 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-16 06:38:54,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-16 06:38:54,653 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 06:38:54,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 06:38:54,656 WARN L261 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 177 conjunts are in the unsatisfiable core [2022-03-16 06:38:54,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 06:38:56,737 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2022-03-16 06:38:56,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:56,944 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 24 treesize of output 26 [2022-03-16 06:38:57,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,089 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 42 [2022-03-16 06:38:57,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,292 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 58 [2022-03-16 06:38:57,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,507 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 74 [2022-03-16 06:38:57,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:57,784 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 90 [2022-03-16 06:38:58,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,035 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 89 treesize of output 106 [2022-03-16 06:38:58,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,331 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 122 [2022-03-16 06:38:58,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,640 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 115 treesize of output 138 [2022-03-16 06:38:58,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:58,993 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 154 [2022-03-16 06:38:59,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,370 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 141 treesize of output 170 [2022-03-16 06:38:59,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:38:59,782 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 186 [2022-03-16 06:39:00,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,197 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,211 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,219 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,238 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,249 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,257 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,261 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,269 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,274 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,277 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,282 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,283 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-16 06:39:00,284 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 25 select indices, 25 select index equivalence classes, 78 disjoint index pairs (out of 300 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 301 treesize of output 155 [2022-03-16 06:39:00,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-16 06:39:00,334 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 268 treesize of output 165 [2022-03-16 06:39:02,144 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 78 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 136 treesize of output 58 [2022-03-16 06:39:02,263 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 0 proven. 585 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 06:39:02,263 INFO L328 TraceCheckSpWp]: Computing backward predicates...