/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-NewStatesSleep-NoLbe-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-07 11:50:25,543 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-07 11:50:25,546 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-07 11:50:25,585 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-07 11:50:25,585 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-07 11:50:25,588 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-07 11:50:25,590 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-07 11:50:25,595 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-07 11:50:25,597 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-07 11:50:25,601 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-07 11:50:25,602 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-07 11:50:25,603 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-07 11:50:25,603 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-07 11:50:25,605 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-07 11:50:25,607 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-07 11:50:25,612 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-07 11:50:25,613 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-07 11:50:25,614 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-07 11:50:25,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-07 11:50:25,621 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-07 11:50:25,622 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-07 11:50:25,624 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-07 11:50:25,624 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-07 11:50:25,626 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-07 11:50:25,632 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-07 11:50:25,632 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-07 11:50:25,633 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-07 11:50:25,634 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-07 11:50:25,634 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-07 11:50:25,635 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-07 11:50:25,635 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-07 11:50:25,636 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-07 11:50:25,637 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-07 11:50:25,638 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-07 11:50:25,640 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-07 11:50:25,641 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-07 11:50:25,641 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-07 11:50:25,641 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-07 11:50:25,641 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-07 11:50:25,642 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-07 11:50:25,643 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-07 11:50:25,647 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-NewStatesSleep-NoLbe-Random7777.epf [2021-08-07 11:50:25,698 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-07 11:50:25,698 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-07 11:50:25,699 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-07 11:50:25,699 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-07 11:50:25,701 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-07 11:50:25,702 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-07 11:50:25,702 INFO L138 SettingsManager]: * Use SBE=true [2021-08-07 11:50:25,702 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-07 11:50:25,702 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-07 11:50:25,702 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-07 11:50:25,703 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-07 11:50:25,703 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-07 11:50:25,703 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-07 11:50:25,704 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-07 11:50:25,704 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-07 11:50:25,704 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-07 11:50:25,704 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-07 11:50:25,704 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-07 11:50:25,704 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-07 11:50:25,704 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-07 11:50:25,705 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-07 11:50:25,705 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-07 11:50:25,705 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-07 11:50:25,705 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 11:50:25,705 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-07 11:50:25,705 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-07 11:50:25,706 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-07 11:50:25,707 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-08-07 11:50:25,707 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-07 11:50:25,707 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 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-07 11:50:26,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-07 11:50:26,021 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-07 11:50:26,023 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-07 11:50:26,024 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-07 11:50:26,025 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-07 11:50:26,026 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl [2021-08-07 11:50:26,026 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts.wvr.bpl' [2021-08-07 11:50:26,057 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-07 11:50:26,082 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-07 11:50:26,083 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-07 11:50:26,083 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-07 11:50:26,083 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-07 11:50:26,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,103 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,112 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-07 11:50:26,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-07 11:50:26,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-07 11:50:26,114 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-07 11:50:26,120 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,121 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,123 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,123 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,131 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,138 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,139 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,143 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-07 11:50:26,144 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-07 11:50:26,144 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-07 11:50:26,144 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-07 11:50:26,145 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/1) ... [2021-08-07 11:50:26,151 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 11:50:26,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:26,165 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-07 11:50:26,169 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-07 11:50:26,209 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-07 11:50:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-07 11:50:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-07 11:50:26,210 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-07 11:50:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-07 11:50:26,210 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-07 11:50:26,210 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-07 11:50:26,210 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-07 11:50:26,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-07 11:50:26,211 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-07 11:50:26,211 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-07 11:50:26,212 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-07 11:50:26,212 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-07 11:50:26,410 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-07 11:50:26,410 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-07 11:50:26,412 INFO L202 PluginConnector]: Adding new model mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 11:50:26 BoogieIcfgContainer [2021-08-07 11:50:26,412 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-07 11:50:26,414 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-07 11:50:26,414 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-07 11:50:26,417 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-07 11:50:26,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 11:50:26" (1/2) ... [2021-08-07 11:50:26,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c1f2c73 and model type mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 11:50:26, skipping insertion in model container [2021-08-07 11:50:26,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 11:50:26" (2/2) ... [2021-08-07 11:50:26,419 INFO L111 eAbstractionObserver]: Analyzing ICFG mts.wvr.bpl [2021-08-07 11:50:26,423 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-07 11:50:26,423 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-07 11:50:26,423 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-07 11:50:26,423 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-07 11:50:26,476 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-07 11:50:26,514 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-07 11:50:26,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:26,516 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-07 11:50:26,540 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-07 11:50:26,562 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-07 11:50:26,570 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-07 11:50:26,571 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-07 11:50:26,637 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:26,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:26,652 INFO L82 PathProgramCache]: Analyzing trace with hash 1896526525, now seen corresponding path program 1 times [2021-08-07 11:50:26,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:26,660 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492073076] [2021-08-07 11:50:26,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:26,661 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:26,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:26,899 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-07 11:50:26,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:26,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492073076] [2021-08-07 11:50:26,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492073076] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 11:50:26,900 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 11:50:26,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-07 11:50:26,902 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476011158] [2021-08-07 11:50:26,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-07 11:50:26,907 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:26,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-07 11:50:26,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-07 11:50:26,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:26,934 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:26,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 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-07 11:50:26,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:27,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:27,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-07 11:50:27,009 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:27,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:27,012 INFO L82 PathProgramCache]: Analyzing trace with hash 310965531, now seen corresponding path program 1 times [2021-08-07 11:50:27,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:27,013 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528812078] [2021-08-07 11:50:27,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:27,013 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:27,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:27,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-07 11:50:27,142 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:27,142 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528812078] [2021-08-07 11:50:27,143 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528812078] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 11:50:27,143 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 11:50:27,143 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-08-07 11:50:27,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778658081] [2021-08-07 11:50:27,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-07 11:50:27,146 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:27,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-07 11:50:27,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-08-07 11:50:27,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:27,149 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:27,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 5 states have internal predecessors, (20), 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-07 11:50:27,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:27,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:27,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:27,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:27,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-07 11:50:27,212 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:27,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:27,212 INFO L82 PathProgramCache]: Analyzing trace with hash -111427335, now seen corresponding path program 1 times [2021-08-07 11:50:27,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:27,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469489296] [2021-08-07 11:50:27,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:27,217 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:27,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:27,815 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:27,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:27,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469489296] [2021-08-07 11:50:27,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469489296] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:27,816 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319881461] [2021-08-07 11:50:27,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:27,817 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:27,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:27,823 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-07 11:50:27,824 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-07 11:50:27,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:27,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-07 11:50:27,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:50:29,030 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-08-07 11:50:29,031 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 68 treesize of output 57 [2021-08-07 11:50:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:29,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319881461] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:29,382 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:50:29,382 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-08-07 11:50:29,382 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185823081] [2021-08-07 11:50:29,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-07 11:50:29,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:29,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-07 11:50:29,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2021-08-07 11:50:29,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:29,386 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:29,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 12 states have internal predecessors, (41), 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-07 11:50:29,386 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:29,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:29,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:29,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:29,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:29,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:29,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-07 11:50:29,803 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-07 11:50:29,804 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:29,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:29,805 INFO L82 PathProgramCache]: Analyzing trace with hash 1393927255, now seen corresponding path program 2 times [2021-08-07 11:50:29,805 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:29,805 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437355038] [2021-08-07 11:50:29,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:29,805 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:29,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:29,905 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:29,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:29,906 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437355038] [2021-08-07 11:50:29,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437355038] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:29,907 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192952371] [2021-08-07 11:50:29,909 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 11:50:29,909 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:29,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:29,913 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-07 11:50:29,928 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-07 11:50:30,051 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 11:50:30,051 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:50:30,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-07 11:50:30,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:50:30,311 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:30,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192952371] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:30,311 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:50:30,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2021-08-07 11:50:30,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848620641] [2021-08-07 11:50:30,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-07 11:50:30,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:30,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-07 11:50:30,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2021-08-07 11:50:30,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:30,314 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:30,314 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.857142857142857) internal successors, (40), 13 states have internal predecessors, (40), 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-07 11:50:30,314 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:30,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:30,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:30,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:30,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:30,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:30,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:30,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:30,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-07 11:50:30,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:30,697 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:30,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:30,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1232703797, now seen corresponding path program 3 times [2021-08-07 11:50:30,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:30,698 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494047107] [2021-08-07 11:50:30,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:30,698 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:30,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:31,380 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:31,380 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:31,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494047107] [2021-08-07 11:50:31,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494047107] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:31,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1061125154] [2021-08-07 11:50:31,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 11:50:31,381 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:31,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:31,385 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-07 11:50:31,404 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-07 11:50:31,541 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-07 11:50:31,541 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:50:31,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 33 conjunts are in the unsatisfiable core [2021-08-07 11:50:31,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:50:33,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:50:33,647 INFO L354 Elim1Store]: treesize reduction 44, result has 13.7 percent of original size [2021-08-07 11:50:33,647 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 149 treesize of output 99 [2021-08-07 11:50:33,961 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:33,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1061125154] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:33,961 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:50:33,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 17 [2021-08-07 11:50:33,962 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656197700] [2021-08-07 11:50:33,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-08-07 11:50:33,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:33,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-07 11:50:33,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2021-08-07 11:50:33,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:33,963 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:33,963 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.6666666666666665) internal successors, (48), 17 states have internal predecessors, (48), 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-07 11:50:33,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:33,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:33,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:33,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:33,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:34,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:34,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:34,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:34,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:34,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:50:34,562 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-07 11:50:34,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:34,743 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:34,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:34,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1597769103, now seen corresponding path program 4 times [2021-08-07 11:50:34,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:34,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903393206] [2021-08-07 11:50:34,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:34,744 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:34,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:34,853 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:34,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:34,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903393206] [2021-08-07 11:50:34,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903393206] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:34,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372632103] [2021-08-07 11:50:34,854 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 11:50:34,854 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:34,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:34,855 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-07 11:50:34,856 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-07 11:50:35,064 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 11:50:35,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:50:35,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-07 11:50:35,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:50:35,406 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:35,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372632103] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:35,406 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:50:35,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2021-08-07 11:50:35,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525037599] [2021-08-07 11:50:35,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-07 11:50:35,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:35,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-07 11:50:35,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2021-08-07 11:50:35,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:35,408 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:35,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 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-07 11:50:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:50:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:35,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:35,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:35,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:35,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:35,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:50:35,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:50:35,745 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-07 11:50:35,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:35,933 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:35,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:35,933 INFO L82 PathProgramCache]: Analyzing trace with hash -454375217, now seen corresponding path program 5 times [2021-08-07 11:50:35,934 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:35,934 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254585840] [2021-08-07 11:50:35,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:35,934 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:35,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:36,074 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:36,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:36,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254585840] [2021-08-07 11:50:36,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254585840] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:36,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798636631] [2021-08-07 11:50:36,075 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 11:50:36,075 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:36,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:36,080 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-07 11:50:36,083 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-07 11:50:36,308 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-08-07 11:50:36,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:50:36,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-07 11:50:36,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:50:36,701 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:36,702 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798636631] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:36,702 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:50:36,702 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 21 [2021-08-07 11:50:36,702 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343665192] [2021-08-07 11:50:36,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-08-07 11:50:36,703 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:36,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-08-07 11:50:36,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2021-08-07 11:50:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:36,705 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:36,705 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.5454545454545454) internal successors, (56), 21 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-07 11:50:36,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:36,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:36,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:36,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:36,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:50:36,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:50:36,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:37,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:50:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:50:37,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-07 11:50:37,063 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-07 11:50:37,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:37,247 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:50:37,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:50:37,247 INFO L82 PathProgramCache]: Analyzing trace with hash -1164478547, now seen corresponding path program 6 times [2021-08-07 11:50:37,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:50:37,247 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258606115] [2021-08-07 11:50:37,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:50:37,248 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:50:37,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:50:41,110 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:41,111 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:50:41,111 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258606115] [2021-08-07 11:50:41,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258606115] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:41,111 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302225604] [2021-08-07 11:50:41,111 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 11:50:41,111 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:50:41,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:50:41,112 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-07 11:50:41,112 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-07 11:50:41,412 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-08-07 11:50:41,413 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 11:50:41,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 47 conjunts are in the unsatisfiable core [2021-08-07 11:50:41,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:50:57,936 INFO L354 Elim1Store]: treesize reduction 206, result has 5.9 percent of original size [2021-08-07 11:50:57,937 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 22 case distinctions, treesize of input 669 treesize of output 383 [2021-08-07 11:50:58,617 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:50:58,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302225604] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:50:58,617 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:50:58,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 26 [2021-08-07 11:50:58,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631320103] [2021-08-07 11:50:58,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-08-07 11:50:58,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:50:58,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-08-07 11:50:58,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=606, Unknown=0, NotChecked=0, Total=702 [2021-08-07 11:50:58,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:50:58,619 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:50:58,619 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.4074074074074074) internal successors, (65), 26 states have internal predecessors, (65), 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-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-07 11:50:58,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-07 11:51:03,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-07 11:51:03,283 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-08-07 11:51:03,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:51:03,466 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:51:03,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:51:03,467 INFO L82 PathProgramCache]: Analyzing trace with hash -946500119, now seen corresponding path program 7 times [2021-08-07 11:51:03,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:51:03,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132573638] [2021-08-07 11:51:03,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:51:03,467 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:51:03,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:52:06,932 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:52:06,932 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 11:52:06,932 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132573638] [2021-08-07 11:52:06,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132573638] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:52:06,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099005649] [2021-08-07 11:52:06,933 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-07 11:52:06,933 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 11:52:06,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 11:52:06,934 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-07 11:52:06,935 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-07 11:52:07,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:52:07,634 WARN L261 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 63 conjunts are in the unsatisfiable core [2021-08-07 11:52:07,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 11:53:02,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 11:53:02,184 INFO L354 Elim1Store]: treesize reduction 377, result has 4.1 percent of original size [2021-08-07 11:53:02,184 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 10 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 35 case distinctions, treesize of input 1510 treesize of output 761 [2021-08-07 11:53:03,387 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 11:53:03,387 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099005649] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 11:53:03,387 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 11:53:03,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 29 [2021-08-07 11:53:03,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242525411] [2021-08-07 11:53:03,388 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-08-07 11:53:03,388 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 11:53:03,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-08-07 11:53:03,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=758, Unknown=0, NotChecked=0, Total=870 [2021-08-07 11:53:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:53:03,389 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 11:53:03,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.4) internal successors, (72), 29 states have internal predecessors, (72), 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-07 11:53:03,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:53:03,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:53:03,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:53:03,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:53:03,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:53:03,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:53:03,390 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-07 11:53:03,390 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-07 11:53:03,390 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 11:53:09,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 11:53:09,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-07 11:53:09,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-07 11:53:09,988 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-07 11:53:10,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-08-07 11:53:10,162 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-07 11:53:10,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 11:53:10,162 INFO L82 PathProgramCache]: Analyzing trace with hash -195271131, now seen corresponding path program 8 times [2021-08-07 11:53:10,162 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 11:53:10,162 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912261910] [2021-08-07 11:53:10,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 11:53:10,163 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 11:53:10,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 11:53:27,099 WARN L207 SmtUtils]: Spent 9.33 s on a formula simplification. DAG size of input: 198 DAG size of output: 140 [2021-08-07 11:53:45,467 WARN L207 SmtUtils]: Spent 9.13 s on a formula simplification. DAG size of input: 198 DAG size of output: 140 [2021-08-07 11:57:47,783 WARN L207 SmtUtils]: Spent 4.03 m on a formula simplification. DAG size of input: 279 DAG size of output: 179 Received shutdown request... [2021-08-07 12:04:50,008 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-07 12:04:50,009 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-07 12:04:50,009 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 43 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-4-2-2-2-2-2-5-3-8-2-15-3-15-2-15-3-15-3-15-3-15-3-15-2-15-3-15-2-15-3-15-2-15-3-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-44-7-15-15-8-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-8-15-5-15-5-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 context. [2021-08-07 12:04:50,010 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-07 12:04:50,010 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-07 12:04:50,013 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-07 12:04:50,020 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-07 12:04:50,020 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-07 12:04:50,022 INFO L202 PluginConnector]: Adding new model mts.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 12:04:50 BasicIcfg [2021-08-07 12:04:50,022 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-07 12:04:50,022 INFO L168 Benchmark]: Toolchain (without parser) took 863964.27 ms. Allocated memory was 174.1 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 155.3 MB in the beginning and 1.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 909.0 MB. Max. memory is 8.0 GB. [2021-08-07 12:04:50,023 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 174.1 MB. Free memory is still 156.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-07 12:04:50,023 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.05 ms. Allocated memory is still 174.1 MB. Free memory was 155.2 MB in the beginning and 153.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-07 12:04:50,023 INFO L168 Benchmark]: Boogie Preprocessor took 29.55 ms. Allocated memory is still 174.1 MB. Free memory was 153.7 MB in the beginning and 152.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-07 12:04:50,023 INFO L168 Benchmark]: RCFGBuilder took 268.91 ms. Allocated memory is still 174.1 MB. Free memory was 152.6 MB in the beginning and 138.6 MB in the end (delta: 14.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-07 12:04:50,023 INFO L168 Benchmark]: TraceAbstraction took 863608.17 ms. Allocated memory was 174.1 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 138.1 MB in the beginning and 1.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 891.2 MB. Max. memory is 8.0 GB. [2021-08-07 12:04:50,023 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.12 ms. Allocated memory is still 174.1 MB. Free memory is still 156.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 29.05 ms. Allocated memory is still 174.1 MB. Free memory was 155.2 MB in the beginning and 153.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 29.55 ms. Allocated memory is still 174.1 MB. Free memory was 153.7 MB in the beginning and 152.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 268.91 ms. Allocated memory is still 174.1 MB. Free memory was 152.6 MB in the beginning and 138.6 MB in the end (delta: 14.0 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 863608.17 ms. Allocated memory was 174.1 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 138.1 MB in the beginning and 1.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 891.2 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: 770, positive: 536, positive conditional: 536, positive unconditional: 0, negative: 234, negative conditional: 234, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 536, positive: 536, positive conditional: 536, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 536, positive: 536, positive conditional: 536, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 536, positive: 536, positive conditional: 505, positive unconditional: 31, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 536, positive: 536, positive conditional: 440, positive unconditional: 96, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 536, positive: 536, positive conditional: 440, positive unconditional: 96, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 25, positive: 25, positive conditional: 0, positive unconditional: 25, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 25, positive: 25, positive conditional: 0, positive unconditional: 25, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 536, positive: 511, positive conditional: 440, positive unconditional: 71, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 25, unknown conditional: 0, unknown unconditional: 25] , Statistics on independence cache: Total cache size (in pairs): 25, Positive cache size: 25, Positive conditional cache size: 0, Positive unconditional cache size: 25, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 65, Maximal queried relation: 0, Independence queries for same thread: 234 - 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: 68]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 43 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-4-2-2-2-2-2-5-3-8-2-15-3-15-2-15-3-15-3-15-3-15-3-15-2-15-3-15-2-15-3-15-2-15-3-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-44-7-15-15-8-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-8-15-5-15-5-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 context. - TimeoutResultAtElement [Line: 61]: 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 43 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-4-2-2-2-2-2-5-3-8-2-15-3-15-2-15-3-15-3-15-3-15-3-15-2-15-3-15-2-15-3-15-2-15-3-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-44-7-15-15-8-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-8-15-5-15-5-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 context. - TimeoutResultAtElement [Line: 61]: 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 43 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-4-2-2-2-2-2-5-3-8-2-15-3-15-2-15-3-15-3-15-3-15-3-15-2-15-3-15-2-15-3-15-2-15-3-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-44-7-15-15-8-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-8-15-5-15-5-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 context. - TimeoutResultAtElement [Line: 62]: 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 43 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-4-2-2-2-2-2-5-3-8-2-15-3-15-2-15-3-15-3-15-3-15-3-15-2-15-3-15-2-15-3-15-2-15-3-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-44-7-15-15-8-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-15-8-15-5-15-5-15-2-15-2-15-2-15-2-8-2-5-2-5-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 863507.7ms, OverallIterations: 10, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 23.2ms, PartialOrderReductionTime: 12983.7ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 123, 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: 60.8ms SsaConstructionTime, 400.4ms SatisfiabilityAnalysisTime, 146808.0ms InterpolantComputationTime, 450 NumberOfCodeBlocks, 450 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 434 ConstructedInterpolants, 32 QuantifiedInterpolants, 43695 SizeOfPredicates, 40 NumberOfNonLiveVariables, 594 ConjunctsInSsa, 193 ConjunctsInUnsatCore, 16 InterpolantComputations, 2 PerfectInterpolantSequences, 45/285 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 [2021-08-07 12:04:50,028 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-07 12:04:50,028 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 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown