/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-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-08 04:37:22,432 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-08 04:37:22,435 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-08 04:37:22,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-08 04:37:22,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-08 04:37:22,478 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-08 04:37:22,479 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-08 04:37:22,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-08 04:37:22,487 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-08 04:37:22,490 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-08 04:37:22,491 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-08 04:37:22,492 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-08 04:37:22,493 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-08 04:37:22,494 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-08 04:37:22,496 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-08 04:37:22,499 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-08 04:37:22,500 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-08 04:37:22,501 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-08 04:37:22,503 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-08 04:37:22,511 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-08 04:37:22,512 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-08 04:37:22,514 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-08 04:37:22,515 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-08 04:37:22,517 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-08 04:37:22,522 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-08 04:37:22,523 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-08 04:37:22,523 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-08 04:37:22,526 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-08 04:37:22,527 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-08 04:37:22,527 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-08 04:37:22,528 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-08 04:37:22,528 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-08 04:37:22,530 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-08 04:37:22,530 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-08 04:37:22,532 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-08 04:37:22,532 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-08 04:37:22,532 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-08 04:37:22,533 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-08 04:37:22,533 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-08 04:37:22,533 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-08 04:37:22,534 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-08 04:37:22,541 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-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random521.epf [2021-08-08 04:37:22,583 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-08 04:37:22,584 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-08 04:37:22,584 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-08 04:37:22,584 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-08 04:37:22,585 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-08 04:37:22,585 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-08 04:37:22,585 INFO L138 SettingsManager]: * Use SBE=true [2021-08-08 04:37:22,586 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-08 04:37:22,586 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-08 04:37:22,586 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-08 04:37:22,586 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-08 04:37:22,586 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-08 04:37:22,586 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-08 04:37:22,587 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-08 04:37:22,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-08 04:37:22,587 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-08 04:37:22,587 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-08 04:37:22,587 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-08 04:37:22,587 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-08 04:37:22,587 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-08 04:37:22,588 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-08 04:37:22,588 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-08 04:37:22,588 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-08 04:37:22,588 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-08 04:37:22,588 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-08 04:37:22,588 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-08 04:37:22,588 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-08 04:37:22,589 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-08 04:37:22,589 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-08-08 04:37:22,589 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-08 04:37:22,589 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-08 04:37:22,589 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-08 04:37:22,589 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-08 04:37:22,590 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-08-08 04:37:22,590 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-08 04:37:22,590 INFO L138 SettingsManager]: * Random seed used by POR DFS order=521 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 [2021-08-08 04:37:22,860 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-08 04:37:22,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-08 04:37:22,878 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-08 04:37:22,879 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-08 04:37:22,880 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-08 04:37:22,881 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl [2021-08-08 04:37:22,881 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl' [2021-08-08 04:37:22,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-08 04:37:22,907 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-08 04:37:22,908 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-08 04:37:22,908 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-08 04:37:22,908 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-08 04:37:22,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,926 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,932 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-08 04:37:22,933 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-08 04:37:22,934 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-08 04:37:22,934 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-08 04:37:22,939 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,941 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,941 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,950 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,955 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,956 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,958 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-08 04:37:22,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-08 04:37:22,959 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-08 04:37:22,959 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-08 04:37:22,961 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/1) ... [2021-08-08 04:37:22,968 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-08 04:37:22,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:22,986 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) [2021-08-08 04:37:23,005 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 [2021-08-08 04:37:23,022 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-08 04:37:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-08 04:37:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-08 04:37:23,022 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-08 04:37:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-08 04:37:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-08 04:37:23,022 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-08 04:37:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-08 04:37:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-08 04:37:23,023 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-08 04:37:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-08 04:37:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-08 04:37:23,024 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-08 04:37:23,225 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-08 04:37:23,225 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-08 04:37:23,227 INFO L202 PluginConnector]: Adding new model prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 04:37:23 BoogieIcfgContainer [2021-08-08 04:37:23,227 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-08 04:37:23,239 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-08 04:37:23,240 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-08 04:37:23,242 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-08 04:37:23,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:37:22" (1/2) ... [2021-08-08 04:37:23,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30147ab6 and model type prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.08 04:37:23, skipping insertion in model container [2021-08-08 04:37:23,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 04:37:23" (2/2) ... [2021-08-08 04:37:23,244 INFO L111 eAbstractionObserver]: Analyzing ICFG prod-cons-eq.wvr.bpl [2021-08-08 04:37:23,248 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-08 04:37:23,248 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-08 04:37:23,248 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-08 04:37:23,248 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-08 04:37:23,299 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-08 04:37:23,355 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-08 04:37:23,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:23,364 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) [2021-08-08 04:37:23,382 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 [2021-08-08 04:37:23,401 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-08 04:37:23,410 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, mConcurrency=PARTIAL_ORDER_FA, 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 [2021-08-08 04:37:23,411 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-08 04:37:23,571 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:23,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:23,577 INFO L82 PathProgramCache]: Analyzing trace with hash -1492963516, now seen corresponding path program 1 times [2021-08-08 04:37:23,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:23,585 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470520104] [2021-08-08 04:37:23,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:23,586 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:23,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:23,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:23,751 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:23,751 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470520104] [2021-08-08 04:37:23,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470520104] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 04:37:23,752 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-08 04:37:23,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-08 04:37:23,753 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686674528] [2021-08-08 04:37:23,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-08 04:37:23,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:23,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-08 04:37:23,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-08 04:37:23,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:23,778 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:23,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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) [2021-08-08 04:37:23,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:23,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:23,900 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-08 04:37:23,900 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:23,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:23,902 INFO L82 PathProgramCache]: Analyzing trace with hash 2018581853, now seen corresponding path program 1 times [2021-08-08 04:37:23,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:23,902 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667841830] [2021-08-08 04:37:23,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:23,903 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:23,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:23,946 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:23,946 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:23,946 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667841830] [2021-08-08 04:37:23,947 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667841830] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 04:37:23,947 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-08 04:37:23,947 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-08 04:37:23,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684721060] [2021-08-08 04:37:23,949 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-08 04:37:23,949 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:23,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-08 04:37:23,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-08 04:37:23,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:23,954 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:23,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 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) [2021-08-08 04:37:23,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:23,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:23,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:23,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:23,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-08 04:37:23,982 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:23,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:23,983 INFO L82 PathProgramCache]: Analyzing trace with hash 690040856, now seen corresponding path program 1 times [2021-08-08 04:37:23,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:23,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728230882] [2021-08-08 04:37:23,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:23,984 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:24,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:24,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:24,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:24,139 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728230882] [2021-08-08 04:37:24,139 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728230882] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:24,139 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594614267] [2021-08-08 04:37:24,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:24,140 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:24,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:24,145 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) [2021-08-08 04:37:24,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-08 04:37:24,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:24,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 13 conjunts are in the unsatisfiable core [2021-08-08 04:37:24,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:24,467 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2021-08-08 04:37:24,570 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2021-08-08 04:37:24,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:24,663 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594614267] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:24,664 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:24,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-08-08 04:37:24,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036578836] [2021-08-08 04:37:24,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-08 04:37:24,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:24,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-08 04:37:24,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-08 04:37:24,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:24,668 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:24,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 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) [2021-08-08 04:37:24,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:24,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:24,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:24,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:24,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:24,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:24,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-08-08 04:37:24,936 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 [2021-08-08 04:37:24,937 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:24,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:24,937 INFO L82 PathProgramCache]: Analyzing trace with hash -881842122, now seen corresponding path program 2 times [2021-08-08 04:37:24,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:24,938 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96470562] [2021-08-08 04:37:24,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:24,938 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:24,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:25,012 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:25,012 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:25,013 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96470562] [2021-08-08 04:37:25,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96470562] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 04:37:25,015 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-08 04:37:25,017 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-08 04:37:25,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322712233] [2021-08-08 04:37:25,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-08 04:37:25,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:25,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-08 04:37:25,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-08 04:37:25,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:25,022 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:25,022 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 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) [2021-08-08 04:37:25,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:25,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:25,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:25,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:25,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-08 04:37:25,067 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:25,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:25,068 INFO L82 PathProgramCache]: Analyzing trace with hash -1259848547, now seen corresponding path program 3 times [2021-08-08 04:37:25,068 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:25,068 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703220496] [2021-08-08 04:37:25,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:25,068 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:25,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:25,142 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-08-08 04:37:25,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:25,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703220496] [2021-08-08 04:37:25,142 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703220496] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:25,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253208493] [2021-08-08 04:37:25,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-08 04:37:25,143 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:25,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:25,144 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) [2021-08-08 04:37:25,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-08 04:37:25,211 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-08-08 04:37:25,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:25,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-08 04:37:25,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:25,570 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-08-08 04:37:25,571 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [253208493] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 04:37:25,571 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-08-08 04:37:25,571 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2021-08-08 04:37:25,571 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402826314] [2021-08-08 04:37:25,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-08 04:37:25,572 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:25,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-08 04:37:25,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-08 04:37:25,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:25,573 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:25,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 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) [2021-08-08 04:37:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:25,573 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:25,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:25,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:25,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:25,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:25,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-08-08 04:37:25,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:25,837 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:25,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:25,839 INFO L82 PathProgramCache]: Analyzing trace with hash -528613063, now seen corresponding path program 4 times [2021-08-08 04:37:25,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:25,839 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629550827] [2021-08-08 04:37:25,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:25,839 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:25,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:25,940 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:25,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:25,940 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629550827] [2021-08-08 04:37:25,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629550827] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:25,940 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941903746] [2021-08-08 04:37:25,940 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-08 04:37:25,940 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:25,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:25,941 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) [2021-08-08 04:37:25,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-08 04:37:26,027 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-08 04:37:26,027 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:26,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-08 04:37:26,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:26,191 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-08 04:37:26,267 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:26,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941903746] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:26,267 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:26,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-08-08 04:37:26,267 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663882447] [2021-08-08 04:37:26,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-08 04:37:26,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:26,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-08 04:37:26,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-08-08 04:37:26,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:26,269 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:26,270 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.5555555555555554) internal successors, (32), 8 states have internal predecessors, (32), 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) [2021-08-08 04:37:26,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:26,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:26,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:26,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:26,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:26,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:26,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:26,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:26,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:26,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:26,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:26,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:26,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:26,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:26,728 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:26,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:26,728 INFO L82 PathProgramCache]: Analyzing trace with hash 1586450805, now seen corresponding path program 5 times [2021-08-08 04:37:26,728 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:26,728 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973015078] [2021-08-08 04:37:26,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:26,729 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:26,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:26,832 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:26,832 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:26,832 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973015078] [2021-08-08 04:37:26,832 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973015078] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:26,832 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812713738] [2021-08-08 04:37:26,833 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-08 04:37:26,835 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:26,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:26,838 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) [2021-08-08 04:37:26,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-08 04:37:26,933 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-08-08 04:37:26,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:26,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-08 04:37:26,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:27,102 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2021-08-08 04:37:27,160 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:27,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812713738] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:27,160 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:27,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 9 [2021-08-08 04:37:27,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203089563] [2021-08-08 04:37:27,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-08 04:37:27,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:27,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-08 04:37:27,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-08-08 04:37:27,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:27,164 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:27,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 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) [2021-08-08 04:37:27,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:27,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:27,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:27,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:27,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:27,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:27,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:27,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:27,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:27,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:27,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:27,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:27,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:27,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:27,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:27,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:27,633 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:27,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:27,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1959113591, now seen corresponding path program 6 times [2021-08-08 04:37:27,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:27,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725827936] [2021-08-08 04:37:27,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:27,633 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:27,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:27,755 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:27,755 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:27,755 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725827936] [2021-08-08 04:37:27,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725827936] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:27,756 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042829301] [2021-08-08 04:37:27,756 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-08 04:37:27,756 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:27,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:27,761 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) [2021-08-08 04:37:27,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-08 04:37:27,892 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-08-08 04:37:27,892 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:27,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 14 conjunts are in the unsatisfiable core [2021-08-08 04:37:27,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:28,297 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:28,298 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 18 [2021-08-08 04:37:28,371 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:28,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042829301] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:28,372 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:28,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 12 [2021-08-08 04:37:28,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30384267] [2021-08-08 04:37:28,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-08 04:37:28,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:28,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-08 04:37:28,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-08-08 04:37:28,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:28,373 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:28,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.923076923076923) internal successors, (51), 12 states have internal predecessors, (51), 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) [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:28,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:28,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:28,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-08 04:37:28,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:28,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:28,977 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:28,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:28,978 INFO L82 PathProgramCache]: Analyzing trace with hash -1330452266, now seen corresponding path program 7 times [2021-08-08 04:37:28,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:28,978 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389055441] [2021-08-08 04:37:28,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:28,978 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:29,278 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:29,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:29,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389055441] [2021-08-08 04:37:29,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389055441] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:29,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283844552] [2021-08-08 04:37:29,279 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-08 04:37:29,279 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:29,279 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:29,281 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) [2021-08-08 04:37:29,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-08 04:37:29,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:29,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 29 conjunts are in the unsatisfiable core [2021-08-08 04:37:29,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:29,907 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 39 [2021-08-08 04:37:30,545 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:30,545 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 53 [2021-08-08 04:37:31,444 INFO L354 Elim1Store]: treesize reduction 29, result has 45.3 percent of original size [2021-08-08 04:37:31,444 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 41 [2021-08-08 04:37:31,456 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-08-08 04:37:31,457 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 24 [2021-08-08 04:37:31,531 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:31,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283844552] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:31,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:31,532 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 18 [2021-08-08 04:37:31,532 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292867594] [2021-08-08 04:37:31,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-08-08 04:37:31,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:31,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-08 04:37:31,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=291, Unknown=3, NotChecked=0, Total=342 [2021-08-08 04:37:31,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:31,535 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:31,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 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) [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-08 04:37:31,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:35,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:35,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:35,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:35,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:35,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:35,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:35,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:35,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:35,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:35,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:35,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:35,639 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:35,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:35,639 INFO L82 PathProgramCache]: Analyzing trace with hash 1099397844, now seen corresponding path program 8 times [2021-08-08 04:37:35,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:35,639 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232388078] [2021-08-08 04:37:35,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:35,639 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:35,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:36,185 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:36,185 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:36,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232388078] [2021-08-08 04:37:36,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232388078] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:36,186 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1316919056] [2021-08-08 04:37:36,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-08 04:37:36,186 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:36,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:36,186 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) [2021-08-08 04:37:36,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-08 04:37:36,340 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-08 04:37:36,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:36,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 47 conjunts are in the unsatisfiable core [2021-08-08 04:37:36,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:37,611 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:37,611 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 76 [2021-08-08 04:37:38,156 INFO L354 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2021-08-08 04:37:38,157 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 91 [2021-08-08 04:37:38,352 INFO L354 Elim1Store]: treesize reduction 135, result has 34.1 percent of original size [2021-08-08 04:37:38,352 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 63 treesize of output 91 [2021-08-08 04:37:38,368 INFO L354 Elim1Store]: treesize reduction 76, result has 3.8 percent of original size [2021-08-08 04:37:38,368 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 73 treesize of output 49 [2021-08-08 04:37:38,452 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:38,453 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1316919056] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:38,453 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:38,453 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 26 [2021-08-08 04:37:38,453 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704821589] [2021-08-08 04:37:38,454 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-08-08 04:37:38,454 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:38,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-08-08 04:37:38,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-08-08 04:37:38,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:38,455 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:38,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 26 states have internal predecessors, (71), 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) [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:38,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:39,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:39,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:39,049 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:39,249 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,SelfDestructingSolverStorable9 [2021-08-08 04:37:39,249 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:39,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:39,249 INFO L82 PathProgramCache]: Analyzing trace with hash -90681611, now seen corresponding path program 9 times [2021-08-08 04:37:39,250 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:39,250 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732379985] [2021-08-08 04:37:39,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:39,250 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:39,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:39,378 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 20 proven. 38 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:39,378 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:39,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732379985] [2021-08-08 04:37:39,379 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732379985] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:39,379 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1812590067] [2021-08-08 04:37:39,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-08 04:37:39,379 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:39,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:39,380 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) [2021-08-08 04:37:39,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-08 04:37:39,618 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-08-08 04:37:39,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:39,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 18 conjunts are in the unsatisfiable core [2021-08-08 04:37:39,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:40,050 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:40,050 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 19 treesize of output 37 [2021-08-08 04:37:40,136 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 20 proven. 38 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:40,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1812590067] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:40,136 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:40,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 15 [2021-08-08 04:37:40,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620196065] [2021-08-08 04:37:40,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-08-08 04:37:40,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:40,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-08-08 04:37:40,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2021-08-08 04:37:40,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:40,138 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:40,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.1875) internal successors, (67), 15 states have internal predecessors, (67), 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) [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:40,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:40,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:40,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:40,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:40,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-08-08 04:37:40,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:40,912 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:40,913 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:40,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:40,913 INFO L82 PathProgramCache]: Analyzing trace with hash 113293811, now seen corresponding path program 10 times [2021-08-08 04:37:40,913 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:40,913 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424206647] [2021-08-08 04:37:40,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:40,914 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:40,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:41,037 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:41,038 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:41,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424206647] [2021-08-08 04:37:41,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424206647] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:41,038 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1846150954] [2021-08-08 04:37:41,038 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-08 04:37:41,038 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:41,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:41,041 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) [2021-08-08 04:37:41,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-08 04:37:41,319 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-08 04:37:41,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:41,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 14 conjunts are in the unsatisfiable core [2021-08-08 04:37:41,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:41,591 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:41,591 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 19 [2021-08-08 04:37:41,637 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:41,638 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1846150954] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:41,638 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:41,638 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 13 [2021-08-08 04:37:41,638 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716056460] [2021-08-08 04:37:41,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-08 04:37:41,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:41,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-08 04:37:41,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-08-08 04:37:41,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:41,639 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:41,639 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 13 states have internal predecessors, (50), 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) [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-08-08 04:37:41,639 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:42,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:42,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:42,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:42,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:42,351 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-08-08 04:37:42,544 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,SelfDestructingSolverStorable11 [2021-08-08 04:37:42,545 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:42,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:42,545 INFO L82 PathProgramCache]: Analyzing trace with hash 1747076626, now seen corresponding path program 11 times [2021-08-08 04:37:42,545 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:42,545 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190014215] [2021-08-08 04:37:42,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:42,545 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:43,222 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:43,222 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:43,223 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190014215] [2021-08-08 04:37:43,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190014215] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:43,223 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113086252] [2021-08-08 04:37:43,223 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-08 04:37:43,223 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:43,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:43,224 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) [2021-08-08 04:37:43,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-08 04:37:43,497 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-08-08 04:37:43,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:43,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 59 conjunts are in the unsatisfiable core [2021-08-08 04:37:43,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:45,849 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:45,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 109 treesize of output 115 [2021-08-08 04:37:51,011 INFO L354 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2021-08-08 04:37:51,012 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 123 treesize of output 139 [2021-08-08 04:37:51,460 INFO L354 Elim1Store]: treesize reduction 277, result has 14.2 percent of original size [2021-08-08 04:37:51,460 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 77 treesize of output 92 [2021-08-08 04:37:51,490 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:51,490 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 80 treesize of output 129 [2021-08-08 04:37:51,615 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:51,615 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113086252] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:51,616 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:51,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 39 [2021-08-08 04:37:51,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306015776] [2021-08-08 04:37:51,616 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2021-08-08 04:37:51,616 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:51,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-08-08 04:37:51,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=1462, Unknown=1, NotChecked=0, Total=1560 [2021-08-08 04:37:51,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:51,617 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:51,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.475) internal successors, (99), 39 states have internal predecessors, (99), 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) [2021-08-08 04:37:51,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:51,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:51,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:51,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:51,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:51,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:51,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:53,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:53,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:53,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:53,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:37:53,745 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:53,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-08-08 04:37:53,933 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:53,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:53,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1502530637, now seen corresponding path program 12 times [2021-08-08 04:37:53,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:53,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752072095] [2021-08-08 04:37:53,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:53,934 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:53,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:54,085 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 26 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:54,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:54,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752072095] [2021-08-08 04:37:54,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752072095] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:54,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [378510976] [2021-08-08 04:37:54,086 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-08 04:37:54,086 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:54,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:54,121 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:37:54,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-08-08 04:37:54,482 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-08-08 04:37:54,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:54,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-08 04:37:54,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:55,007 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:55,008 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 23 treesize of output 64 [2021-08-08 04:37:55,124 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 26 proven. 71 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:55,125 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [378510976] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:55,125 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:55,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 18 [2021-08-08 04:37:55,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191616687] [2021-08-08 04:37:55,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-08-08 04:37:55,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:55,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-08-08 04:37:55,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2021-08-08 04:37:55,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:55,126 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:55,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.368421052631579) internal successors, (83), 18 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) [2021-08-08 04:37:55,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:55,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:55,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:55,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:55,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:37:55,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:37:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-08 04:37:55,914 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:56,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-08-08 04:37:56,096 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:56,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:56,097 INFO L82 PathProgramCache]: Analyzing trace with hash -1087616079, now seen corresponding path program 13 times [2021-08-08 04:37:56,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:56,097 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785763540] [2021-08-08 04:37:56,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:56,097 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:56,276 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 3 proven. 48 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:56,276 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:56,276 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785763540] [2021-08-08 04:37:56,276 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785763540] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:56,277 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602483511] [2021-08-08 04:37:56,277 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-08 04:37:56,277 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:56,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:56,281 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:37:56,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-08-08 04:37:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:56,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 18 conjunts are in the unsatisfiable core [2021-08-08 04:37:56,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:37:57,065 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:37:57,066 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2021-08-08 04:37:57,122 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 3 proven. 48 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:37:57,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602483511] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:57,123 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:37:57,123 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 16 [2021-08-08 04:37:57,123 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119214110] [2021-08-08 04:37:57,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-08 04:37:57,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:37:57,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-08 04:37:57,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2021-08-08 04:37:57,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:57,124 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:37:57,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 16 states have internal predecessors, (66), 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) [2021-08-08 04:37:57,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:57,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-08 04:37:57,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:37:57,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:37:57,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:37:57,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-08 04:37:58,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-08-08 04:37:58,153 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:37:58,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:37:58,153 INFO L82 PathProgramCache]: Analyzing trace with hash 52079248, now seen corresponding path program 14 times [2021-08-08 04:37:58,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:37:58,153 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205720099] [2021-08-08 04:37:58,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:37:58,153 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:37:58,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:37:58,938 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:37:58,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:37:58,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205720099] [2021-08-08 04:37:58,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205720099] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:37:58,938 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247297672] [2021-08-08 04:37:58,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-08 04:37:58,938 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:37:58,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:37:58,939 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:37:58,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-08-08 04:37:59,355 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-08 04:37:59,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:37:59,356 WARN L261 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 77 conjunts are in the unsatisfiable core [2021-08-08 04:37:59,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:38:01,960 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:38:01,960 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 153 treesize of output 170 [2021-08-08 04:38:11,847 INFO L354 Elim1Store]: treesize reduction 32, result has 60.5 percent of original size [2021-08-08 04:38:11,848 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 173 treesize of output 203 [2021-08-08 04:38:12,394 INFO L354 Elim1Store]: treesize reduction 510, result has 29.7 percent of original size [2021-08-08 04:38:12,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 16 new quantified variables, introduced 36 case distinctions, treesize of input 94 treesize of output 248 [2021-08-08 04:38:12,456 INFO L354 Elim1Store]: treesize reduction 334, result has 2.9 percent of original size [2021-08-08 04:38:12,457 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 212 treesize of output 139 [2021-08-08 04:38:12,670 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:38:12,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247297672] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:38:12,670 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:38:12,670 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 46 [2021-08-08 04:38:12,670 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4483922] [2021-08-08 04:38:12,670 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2021-08-08 04:38:12,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:38:12,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-08-08 04:38:12,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=2033, Unknown=0, NotChecked=0, Total=2162 [2021-08-08 04:38:12,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:38:12,672 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:38:12,672 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 2.3617021276595747) internal successors, (111), 46 states have internal predecessors, (111), 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) [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:38:12,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:38:12,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:14,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:38:14,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:14,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-08-08 04:38:14,229 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:38:14,229 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:38:14,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:38:14,230 INFO L82 PathProgramCache]: Analyzing trace with hash 534757809, now seen corresponding path program 15 times [2021-08-08 04:38:14,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:38:14,230 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850486817] [2021-08-08 04:38:14,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:38:14,230 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:38:14,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:38:14,435 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 32 proven. 114 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:38:14,435 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:38:14,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850486817] [2021-08-08 04:38:14,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850486817] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:38:14,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016070158] [2021-08-08 04:38:14,436 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-08 04:38:14,436 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:38:14,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:38:14,437 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:38:14,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-08-08 04:38:15,015 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-08-08 04:38:15,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:38:15,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 26 conjunts are in the unsatisfiable core [2021-08-08 04:38:15,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:38:15,687 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:38:15,687 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 27 treesize of output 99 [2021-08-08 04:38:15,911 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 32 proven. 114 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:38:15,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016070158] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:38:15,911 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:38:15,911 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 21 [2021-08-08 04:38:15,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584133671] [2021-08-08 04:38:15,911 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-08-08 04:38:15,911 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:38:15,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-08-08 04:38:15,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2021-08-08 04:38:15,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:38:15,912 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:38:15,912 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.5) internal successors, (99), 21 states have internal predecessors, (99), 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) [2021-08-08 04:38:15,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:15,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:38:16,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:16,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:38:16,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:16,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-08-08 04:38:16,916 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-08-08 04:38:17,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-08 04:38:17,108 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:38:17,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:38:17,108 INFO L82 PathProgramCache]: Analyzing trace with hash -2089720145, now seen corresponding path program 16 times [2021-08-08 04:38:17,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:38:17,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079213259] [2021-08-08 04:38:17,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:38:17,108 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:38:17,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:38:17,268 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 84 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:38:17,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:38:17,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079213259] [2021-08-08 04:38:17,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079213259] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:38:17,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170404394] [2021-08-08 04:38:17,268 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-08 04:38:17,269 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:38:17,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:38:17,269 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:38:17,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-08-08 04:38:17,864 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-08 04:38:17,864 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:38:17,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-08 04:38:17,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:38:18,321 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:38:18,322 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 65 [2021-08-08 04:38:18,420 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 4 proven. 84 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:38:18,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170404394] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:38:18,420 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:38:18,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 19 [2021-08-08 04:38:18,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834980134] [2021-08-08 04:38:18,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-08 04:38:18,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:38:18,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-08 04:38:18,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2021-08-08 04:38:18,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:38:18,422 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:38:18,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.1) internal successors, (82), 19 states have internal predecessors, (82), 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) [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:18,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:38:18,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:18,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:38:18,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:18,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2021-08-08 04:38:18,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:38:19,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:38:19,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:38:19,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-08-08 04:38:19,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-08-08 04:38:19,733 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:38:19,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:38:19,733 INFO L82 PathProgramCache]: Analyzing trace with hash 1897662542, now seen corresponding path program 17 times [2021-08-08 04:38:19,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:38:19,733 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29898073] [2021-08-08 04:38:19,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:38:19,733 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:38:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:38:20,780 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:38:20,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:38:20,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29898073] [2021-08-08 04:38:20,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29898073] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:38:20,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043416644] [2021-08-08 04:38:20,780 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-08 04:38:20,780 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:38:20,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:38:20,781 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:38:20,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-08-08 04:38:21,422 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-08-08 04:38:21,422 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:38:21,424 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 93 conjunts are in the unsatisfiable core [2021-08-08 04:38:21,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:38:25,131 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:38:25,132 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 197 treesize of output 229 [2021-08-08 04:39:02,423 INFO L354 Elim1Store]: treesize reduction 48, result has 60.3 percent of original size [2021-08-08 04:39:02,424 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 229 treesize of output 279 [2021-08-08 04:39:03,461 INFO L354 Elim1Store]: treesize reduction 795, result has 28.8 percent of original size [2021-08-08 04:39:03,461 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 111 treesize of output 361 [2021-08-08 04:39:03,628 INFO L354 Elim1Store]: treesize reduction 665, result has 2.3 percent of original size [2021-08-08 04:39:03,629 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 316 treesize of output 205 [2021-08-08 04:39:04,077 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:39:04,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043416644] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:39:04,077 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:39:04,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 56 [2021-08-08 04:39:04,078 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314091170] [2021-08-08 04:39:04,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2021-08-08 04:39:04,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:39:04,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2021-08-08 04:39:04,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=3034, Unknown=0, NotChecked=0, Total=3192 [2021-08-08 04:39:04,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:39:04,079 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:39:04,079 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 2.2982456140350878) internal successors, (131), 56 states have internal predecessors, (131), 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) [2021-08-08 04:39:04,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:04,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:04,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:39:04,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:39:04,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:39:04,080 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:39:06,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:39:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-08-08 04:39:06,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-08-08 04:39:06,775 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:39:06,775 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:39:06,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:39:06,775 INFO L82 PathProgramCache]: Analyzing trace with hash 797399279, now seen corresponding path program 18 times [2021-08-08 04:39:06,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:39:06,775 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359628196] [2021-08-08 04:39:06,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:39:06,776 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:39:06,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:39:07,003 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 38 proven. 167 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:39:07,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:39:07,003 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359628196] [2021-08-08 04:39:07,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359628196] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:39:07,003 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054784413] [2021-08-08 04:39:07,003 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-08 04:39:07,003 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:39:07,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:39:07,004 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:39:07,006 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-08-08 04:39:07,847 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-08-08 04:39:07,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:39:07,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 30 conjunts are in the unsatisfiable core [2021-08-08 04:39:07,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:39:08,641 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:39:08,642 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 31 treesize of output 142 [2021-08-08 04:39:09,056 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 38 proven. 167 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:39:09,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054784413] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:39:09,057 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:39:09,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 24 [2021-08-08 04:39:09,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019418671] [2021-08-08 04:39:09,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-08-08 04:39:09,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:39:09,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-08-08 04:39:09,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=545, Unknown=0, NotChecked=0, Total=600 [2021-08-08 04:39:09,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:39:09,058 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:39:09,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.6) internal successors, (115), 24 states have internal predecessors, (115), 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) [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-08-08 04:39:09,059 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:39:10,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:39:10,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-08-08 04:39:10,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-08 04:39:10,457 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-08-08 04:39:10,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:39:10,637 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:39:10,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:39:10,637 INFO L82 PathProgramCache]: Analyzing trace with hash 1849912045, now seen corresponding path program 19 times [2021-08-08 04:39:10,638 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:39:10,638 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462119896] [2021-08-08 04:39:10,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:39:10,638 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:39:10,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:39:10,844 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 5 proven. 130 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:39:10,844 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:39:10,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462119896] [2021-08-08 04:39:10,844 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462119896] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:39:10,845 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724606143] [2021-08-08 04:39:10,845 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-08 04:39:10,845 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:39:10,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:39:10,846 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:39:10,875 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-08-08 04:39:11,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:39:11,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 26 conjunts are in the unsatisfiable core [2021-08-08 04:39:11,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:39:14,467 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:39:14,468 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 28 treesize of output 100 [2021-08-08 04:39:14,607 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 5 proven. 130 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:39:14,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724606143] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:39:14,607 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:39:14,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 22 [2021-08-08 04:39:14,607 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397637884] [2021-08-08 04:39:14,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-08-08 04:39:14,608 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:39:14,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-08-08 04:39:14,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=454, Unknown=1, NotChecked=0, Total=506 [2021-08-08 04:39:14,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:39:14,608 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:39:14,608 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 4.260869565217392) internal successors, (98), 22 states have internal predecessors, (98), 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) [2021-08-08 04:39:14,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:14,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:14,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:39:14,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:39:14,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-08 04:39:14,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:39:15,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-08-08 04:39:15,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-08 04:39:15,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-08-08 04:39:16,107 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:39:16,107 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:39:16,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:39:16,107 INFO L82 PathProgramCache]: Analyzing trace with hash -18497716, now seen corresponding path program 20 times [2021-08-08 04:39:16,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:39:16,108 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580518426] [2021-08-08 04:39:16,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:39:16,108 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:39:16,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:39:17,450 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:39:17,450 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:39:17,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580518426] [2021-08-08 04:39:17,450 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580518426] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:39:17,450 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133162314] [2021-08-08 04:39:17,450 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-08 04:39:17,450 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:39:17,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:39:17,451 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:39:17,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-08-08 04:39:18,327 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-08 04:39:18,327 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:39:18,328 WARN L261 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 110 conjunts are in the unsatisfiable core [2021-08-08 04:39:18,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:39:24,070 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-08 04:39:24,070 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 243 treesize of output 294 [2021-08-08 04:41:39,458 INFO L354 Elim1Store]: treesize reduction 72, result has 57.4 percent of original size [2021-08-08 04:41:39,458 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 293 treesize of output 361 Received shutdown request... [2021-08-08 04:50:37,629 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-08-08 04:50:37,631 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-08 04:50:37,658 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-08-08 04:50:37,666 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-08 04:50:37,669 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-08 04:50:37,669 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-08 04:50:37,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-08-08 04:50:37,832 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 86 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 7ms.. [2021-08-08 04:50:37,833 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-08 04:50:37,833 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-08 04:50:37,833 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-08 04:50:37,840 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-08 04:50:37,840 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-08 04:50:37,842 INFO L202 PluginConnector]: Adding new model prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.08 04:50:37 BasicIcfg [2021-08-08 04:50:37,842 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-08 04:50:37,843 INFO L168 Benchmark]: Toolchain (without parser) took 794935.38 ms. Allocated memory was 179.3 MB in the beginning and 836.8 MB in the end (delta: 657.5 MB). Free memory was 159.9 MB in the beginning and 605.6 MB in the end (delta: -445.7 MB). Peak memory consumption was 566.4 MB. Max. memory is 8.0 GB. [2021-08-08 04:50:37,843 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 179.3 MB. Free memory is still 161.1 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-08 04:50:37,843 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.36 ms. Allocated memory is still 179.3 MB. Free memory was 159.8 MB in the beginning and 158.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-08 04:50:37,843 INFO L168 Benchmark]: Boogie Preprocessor took 25.14 ms. Allocated memory is still 179.3 MB. Free memory was 158.3 MB in the beginning and 157.4 MB in the end (delta: 947.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-08 04:50:37,843 INFO L168 Benchmark]: RCFGBuilder took 267.87 ms. Allocated memory is still 179.3 MB. Free memory was 157.3 MB in the beginning and 142.9 MB in the end (delta: 14.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-08 04:50:37,843 INFO L168 Benchmark]: TraceAbstraction took 794602.70 ms. Allocated memory was 179.3 MB in the beginning and 836.8 MB in the end (delta: 657.5 MB). Free memory was 142.4 MB in the beginning and 605.6 MB in the end (delta: -463.2 MB). Peak memory consumption was 547.5 MB. Max. memory is 8.0 GB. [2021-08-08 04:50:37,844 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 179.3 MB. Free memory is still 161.1 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 24.36 ms. Allocated memory is still 179.3 MB. Free memory was 159.8 MB in the beginning and 158.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 25.14 ms. Allocated memory is still 179.3 MB. Free memory was 158.3 MB in the beginning and 157.4 MB in the end (delta: 947.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 267.87 ms. Allocated memory is still 179.3 MB. Free memory was 157.3 MB in the beginning and 142.9 MB in the end (delta: 14.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 794602.70 ms. Allocated memory was 179.3 MB in the beginning and 836.8 MB in the end (delta: 657.5 MB). Free memory was 142.4 MB in the beginning and 605.6 MB in the end (delta: -463.2 MB). Peak memory consumption was 547.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10998, positive: 8910, positive conditional: 8517, positive unconditional: 393, negative: 2088, negative conditional: 2083, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 9133, positive: 8910, positive conditional: 8517, positive unconditional: 393, negative: 223, negative conditional: 218, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 9133, positive: 8910, positive conditional: 8517, positive unconditional: 393, negative: 223, negative conditional: 218, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 16723, positive: 8910, positive conditional: 8498, positive unconditional: 412, negative: 7813, negative conditional: 7590, negative unconditional: 223, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 16723, positive: 8910, positive conditional: 5362, positive unconditional: 3548, negative: 7813, negative conditional: 3685, negative unconditional: 4128, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 16723, positive: 8910, positive conditional: 5362, positive unconditional: 3548, negative: 7813, negative conditional: 3685, negative unconditional: 4128, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 698, positive: 445, positive conditional: 88, positive unconditional: 357, negative: 253, negative conditional: 247, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 698, positive: 355, positive conditional: 0, positive unconditional: 355, negative: 343, negative conditional: 0, negative unconditional: 343, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 343, positive: 90, positive conditional: 87, positive unconditional: 3, negative: 253, negative conditional: 247, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 661, positive: 172, positive conditional: 147, positive unconditional: 24, negative: 489, negative conditional: 394, negative unconditional: 96, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 16723, positive: 8465, positive conditional: 5274, positive unconditional: 3191, negative: 7560, negative conditional: 3438, negative unconditional: 4122, unknown: 698, unknown conditional: 335, unknown unconditional: 363] , Statistics on independence cache: Total cache size (in pairs): 698, Positive cache size: 445, Positive conditional cache size: 88, Positive unconditional cache size: 357, Negative cache size: 253, Negative conditional cache size: 247, Negative unconditional cache size: 6, Eliminated conditions: 7041, Maximal queried relation: 21, Independence queries for same thread: 1865 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 193, Number of persistent set computation: 35, Number of trivial persistent sets: 21, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 398, positive: 393, positive conditional: 0, positive unconditional: 393, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10998, positive: 8910, positive conditional: 8517, positive unconditional: 393, negative: 2088, negative conditional: 2083, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 9133, positive: 8910, positive conditional: 8517, positive unconditional: 393, negative: 223, negative conditional: 218, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 9133, positive: 8910, positive conditional: 8517, positive unconditional: 393, negative: 223, negative conditional: 218, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 16723, positive: 8910, positive conditional: 8498, positive unconditional: 412, negative: 7813, negative conditional: 7590, negative unconditional: 223, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 16723, positive: 8910, positive conditional: 5362, positive unconditional: 3548, negative: 7813, negative conditional: 3685, negative unconditional: 4128, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 16723, positive: 8910, positive conditional: 5362, positive unconditional: 3548, negative: 7813, negative conditional: 3685, negative unconditional: 4128, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 698, positive: 445, positive conditional: 88, positive unconditional: 357, negative: 253, negative conditional: 247, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 698, positive: 355, positive conditional: 0, positive unconditional: 355, negative: 343, negative conditional: 0, negative unconditional: 343, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 343, positive: 90, positive conditional: 87, positive unconditional: 3, negative: 253, negative conditional: 247, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 661, positive: 172, positive conditional: 147, positive unconditional: 24, negative: 489, negative conditional: 394, negative unconditional: 96, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 16723, positive: 8465, positive conditional: 5274, positive unconditional: 3191, negative: 7560, negative conditional: 3438, negative unconditional: 4122, unknown: 698, unknown conditional: 335, unknown unconditional: 363] , Statistics on independence cache: Total cache size (in pairs): 698, Positive cache size: 445, Positive conditional cache size: 88, Positive unconditional cache size: 357, Negative cache size: 253, Negative conditional cache size: 247, Negative unconditional cache size: 6, Eliminated conditions: 7041, Maximal queried relation: 21, Independence queries for same thread: 1865 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 86 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 7ms.. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 86 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 7ms.. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 86 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 7ms.. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 86 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 7ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 47 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 794487.1ms, OverallIterations: 22, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 20.3ms, PartialOrderReductionTime: 19347.5ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 491, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 182.9ms SsaConstructionTime, 501.4ms SatisfiabilityAnalysisTime, 82702.6ms InterpolantComputationTime, 1905 NumberOfCodeBlocks, 1899 NumberOfCodeBlocksAsserted, 91 NumberOfCheckSat, 1866 ConstructedInterpolants, 236 QuantifiedInterpolants, 32093 SizeOfPredicates, 91 NumberOfNonLiveVariables, 2200 ConjunctsInSsa, 534 ConjunctsInUnsatCore, 39 InterpolantComputations, 4 PerfectInterpolantSequences, 407/2631 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown