/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-Symm.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-07 00:43:16,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-07 00:43:16,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-07 00:43:16,537 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-07 00:43:16,537 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-07 00:43:16,539 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-07 00:43:16,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-07 00:43:16,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-07 00:43:16,546 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-07 00:43:16,549 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-07 00:43:16,549 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-07 00:43:16,550 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-07 00:43:16,551 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-07 00:43:16,552 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-07 00:43:16,553 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-07 00:43:16,555 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-07 00:43:16,556 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-07 00:43:16,556 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-07 00:43:16,558 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-07 00:43:16,562 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-07 00:43:16,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-07 00:43:16,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-07 00:43:16,566 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-07 00:43:16,566 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-07 00:43:16,568 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-07 00:43:16,568 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-07 00:43:16,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-07 00:43:16,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-07 00:43:16,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-07 00:43:16,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-07 00:43:16,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-07 00:43:16,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-07 00:43:16,570 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-07 00:43:16,570 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-07 00:43:16,571 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-07 00:43:16,571 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-07 00:43:16,572 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-07 00:43:16,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-07 00:43:16,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-07 00:43:16,572 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-07 00:43:16,573 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-07 00:43:16,577 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-Symm.epf [2021-08-07 00:43:16,605 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-07 00:43:16,606 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-07 00:43:16,606 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-07 00:43:16,606 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-07 00:43:16,608 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-07 00:43:16,608 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-07 00:43:16,608 INFO L138 SettingsManager]: * Use SBE=true [2021-08-07 00:43:16,609 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-07 00:43:16,609 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-07 00:43:16,609 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-07 00:43:16,609 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-07 00:43:16,610 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-07 00:43:16,610 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 00:43:16,611 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-07 00:43:16,611 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-07 00:43:16,612 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-08-07 00:43:16,612 INFO L138 SettingsManager]: * Limit POR to symmetric independence in concurrent analysis=true [2021-08-07 00:43:16,612 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-07 00:43:16,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-07 00:43:16,903 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-07 00:43:16,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-07 00:43:16,905 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-07 00:43:16,906 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-07 00:43:16,907 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x3.wvr.bpl [2021-08-07 00:43:16,907 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/bench/exp2x3.wvr.bpl' [2021-08-07 00:43:16,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-07 00:43:16,922 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-07 00:43:16,924 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-07 00:43:16,925 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-07 00:43:16,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-07 00:43:16,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,938 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,944 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-07 00:43:16,945 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-07 00:43:16,945 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-07 00:43:16,945 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-07 00:43:16,950 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,950 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,950 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,952 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,954 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,954 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-07 00:43:16,957 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-07 00:43:16,957 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-07 00:43:16,957 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-07 00:43:16,958 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/1) ... [2021-08-07 00:43:16,963 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 00:43:16,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:16,979 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 00:43:16,994 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 00:43:17,012 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-07 00:43:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-07 00:43:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-07 00:43:17,012 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-07 00:43:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-07 00:43:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-07 00:43:17,012 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-07 00:43:17,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-07 00:43:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-07 00:43:17,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-07 00:43:17,013 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-07 00:43:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-07 00:43:17,013 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-07 00:43:17,013 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-07 00:43:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-07 00:43:17,013 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 00:43:17,184 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-07 00:43:17,184 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-07 00:43:17,185 INFO L202 PluginConnector]: Adding new model exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 12:43:17 BoogieIcfgContainer [2021-08-07 00:43:17,186 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-07 00:43:17,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-07 00:43:17,187 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-07 00:43:17,189 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-07 00:43:17,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 12:43:16" (1/2) ... [2021-08-07 00:43:17,189 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22e431ca and model type exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 12:43:17, skipping insertion in model container [2021-08-07 00:43:17,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 12:43:17" (2/2) ... [2021-08-07 00:43:17,193 INFO L111 eAbstractionObserver]: Analyzing ICFG exp2x3.wvr.bpl [2021-08-07 00:43:17,196 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-07 00:43:17,196 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-07 00:43:17,196 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-07 00:43:17,196 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-07 00:43:17,272 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-08-07 00:43:17,300 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-07 00:43:17,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:17,321 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 00:43:17,339 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 00:43:17,354 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-07 00:43:17,358 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 00:43:17,359 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-07 00:43:17,418 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:17,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:17,430 INFO L82 PathProgramCache]: Analyzing trace with hash -1074477275, now seen corresponding path program 1 times [2021-08-07 00:43:17,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:17,436 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440365741] [2021-08-07 00:43:17,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:17,437 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:17,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:17,556 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 00:43:17,556 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:17,556 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440365741] [2021-08-07 00:43:17,557 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440365741] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 00:43:17,557 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 00:43:17,557 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-07 00:43:17,558 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51425757] [2021-08-07 00:43:17,561 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-07 00:43:17,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:17,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-07 00:43:17,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-07 00:43:17,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:17,571 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:17,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 2 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 00:43:17,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:17,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:17,623 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-07 00:43:17,623 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:17,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:17,623 INFO L82 PathProgramCache]: Analyzing trace with hash -112960345, now seen corresponding path program 1 times [2021-08-07 00:43:17,624 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:17,624 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991846607] [2021-08-07 00:43:17,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:17,624 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:17,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:17,680 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:17,680 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:17,680 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991846607] [2021-08-07 00:43:17,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991846607] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:17,681 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860789612] [2021-08-07 00:43:17,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:17,681 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:17,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:17,690 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 00:43:17,693 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 00:43:17,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:17,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-07 00:43:17,747 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:17,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:17,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1860789612] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:17,932 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:17,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 5 [2021-08-07 00:43:17,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248364430] [2021-08-07 00:43:17,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-07 00:43:17,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:17,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-07 00:43:17,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-08-07 00:43:17,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:17,943 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:17,943 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 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 00:43:17,943 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:17,943 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:18,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:18,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:18,049 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 00:43:18,237 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,SelfDestructingSolverStorable1 [2021-08-07 00:43:18,237 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:18,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:18,238 INFO L82 PathProgramCache]: Analyzing trace with hash -913026519, now seen corresponding path program 1 times [2021-08-07 00:43:18,238 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:18,238 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030090123] [2021-08-07 00:43:18,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:18,238 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:18,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:18,322 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 00:43:18,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:18,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030090123] [2021-08-07 00:43:18,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030090123] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:18,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720729236] [2021-08-07 00:43:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:18,323 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:18,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:18,324 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 00:43:18,331 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 00:43:18,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:18,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-07 00:43:18,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:18,866 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 00:43:18,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1720729236] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:18,867 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:18,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4] total 4 [2021-08-07 00:43:18,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333580242] [2021-08-07 00:43:18,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-07 00:43:18,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:18,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-07 00:43:18,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-07 00:43:18,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:18,868 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:18,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 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 00:43:18,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:18,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:18,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:18,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:18,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:18,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:18,936 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 00:43:19,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:19,133 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:19,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:19,133 INFO L82 PathProgramCache]: Analyzing trace with hash -29796693, now seen corresponding path program 2 times [2021-08-07 00:43:19,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:19,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061168752] [2021-08-07 00:43:19,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:19,134 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:19,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:19,191 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:19,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:19,192 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061168752] [2021-08-07 00:43:19,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061168752] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:19,192 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022948116] [2021-08-07 00:43:19,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 00:43:19,192 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:19,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:19,194 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 00:43:19,194 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 00:43:19,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 00:43:19,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:19,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-07 00:43:19,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:19,434 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:19,434 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022948116] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:19,434 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:19,434 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-08-07 00:43:19,434 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188222711] [2021-08-07 00:43:19,434 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-07 00:43:19,434 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:19,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-07 00:43:19,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-08-07 00:43:19,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:19,435 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:19,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 7 states have internal predecessors, (34), 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 00:43:19,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:19,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:19,435 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:19,436 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:19,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-08-07 00:43:19,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:19,833 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:19,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:19,834 INFO L82 PathProgramCache]: Analyzing trace with hash 1697831725, now seen corresponding path program 3 times [2021-08-07 00:43:19,834 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:19,834 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122515865] [2021-08-07 00:43:19,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:19,834 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:19,927 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 00:43:19,927 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:19,927 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122515865] [2021-08-07 00:43:19,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122515865] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:19,927 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398114990] [2021-08-07 00:43:19,927 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 00:43:19,927 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:19,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:19,929 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 00:43:19,952 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 00:43:20,018 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-07 00:43:20,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:20,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 13 conjunts are in the unsatisfiable core [2021-08-07 00:43:20,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:20,546 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 00:43:20,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398114990] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:20,547 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:20,547 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 6 [2021-08-07 00:43:20,547 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1374824195] [2021-08-07 00:43:20,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-07 00:43:20,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:20,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-07 00:43:20,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-07 00:43:20,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:20,548 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:20,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 6 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 00:43:20,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:20,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:20,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:20,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:20,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:20,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:20,655 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 00:43:20,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:20,855 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:20,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:20,855 INFO L82 PathProgramCache]: Analyzing trace with hash -19018065, now seen corresponding path program 4 times [2021-08-07 00:43:20,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:20,856 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816964433] [2021-08-07 00:43:20,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:20,856 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:20,910 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:20,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:20,911 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816964433] [2021-08-07 00:43:20,911 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816964433] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:20,912 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2021985764] [2021-08-07 00:43:20,912 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 00:43:20,912 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:20,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:20,913 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 00:43:20,945 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 00:43:21,040 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 00:43:21,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:21,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-07 00:43:21,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:21,232 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:21,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2021985764] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:21,233 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:21,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-08-07 00:43:21,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542379027] [2021-08-07 00:43:21,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-07 00:43:21,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:21,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-07 00:43:21,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-08-07 00:43:21,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:21,234 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:21,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.6363636363636362) internal successors, (40), 10 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 00:43:21,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:21,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:21,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:21,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:21,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:21,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:21,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:21,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:21,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:21,609 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 00:43:21,800 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:21,801 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:21,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:21,801 INFO L82 PathProgramCache]: Analyzing trace with hash -828808655, now seen corresponding path program 5 times [2021-08-07 00:43:21,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:21,802 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63396831] [2021-08-07 00:43:21,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:21,802 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:21,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:21,900 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:21,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:21,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63396831] [2021-08-07 00:43:21,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63396831] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:21,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173319233] [2021-08-07 00:43:21,900 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 00:43:21,901 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:21,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:21,901 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 00:43:21,931 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 00:43:22,033 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-08-07 00:43:22,033 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:22,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-07 00:43:22,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:22,628 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:22,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173319233] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:22,628 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:22,628 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8] total 8 [2021-08-07 00:43:22,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863349938] [2021-08-07 00:43:22,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-07 00:43:22,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:22,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-07 00:43:22,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-08-07 00:43:22,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:22,629 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:22,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 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 00:43:22,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:22,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:22,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:22,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:22,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:22,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-07 00:43:22,996 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:22,997 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:22,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:22,997 INFO L82 PathProgramCache]: Analyzing trace with hash -356858701, now seen corresponding path program 6 times [2021-08-07 00:43:22,997 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:22,997 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115479897] [2021-08-07 00:43:22,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:22,997 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:23,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:23,068 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:23,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:23,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115479897] [2021-08-07 00:43:23,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115479897] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:23,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710708941] [2021-08-07 00:43:23,068 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 00:43:23,068 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:23,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:23,069 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 00:43:23,070 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 00:43:23,226 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-08-07 00:43:23,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:23,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-07 00:43:23,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:23,470 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:23,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710708941] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:23,471 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:23,471 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-08-07 00:43:23,471 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307415589] [2021-08-07 00:43:23,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-07 00:43:23,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:23,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-07 00:43:23,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-08-07 00:43:23,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:23,472 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:23,472 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.2857142857142856) internal successors, (46), 13 states have internal predecessors, (46), 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 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:23,472 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:23,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:24,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:24,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:24,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:24,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:24,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-07 00:43:24,172 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 00:43:24,356 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,SelfDestructingSolverStorable7 [2021-08-07 00:43:24,357 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:24,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:24,357 INFO L82 PathProgramCache]: Analyzing trace with hash 923854645, now seen corresponding path program 7 times [2021-08-07 00:43:24,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:24,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109694608] [2021-08-07 00:43:24,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:24,357 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:24,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:24,470 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 00:43:24,471 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:24,471 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109694608] [2021-08-07 00:43:24,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109694608] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:24,471 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307136010] [2021-08-07 00:43:24,471 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-07 00:43:24,471 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:24,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:24,473 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-07 00:43:24,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-07 00:43:24,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:24,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-07 00:43:24,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:25,527 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 00:43:25,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307136010] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:25,528 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:25,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10] total 10 [2021-08-07 00:43:25,528 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329786234] [2021-08-07 00:43:25,528 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-07 00:43:25,528 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:25,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-07 00:43:25,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-08-07 00:43:25,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:25,529 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:25,529 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 10 states have internal predecessors, (53), 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 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:25,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-07 00:43:25,530 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:25,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-07 00:43:25,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 00:43:25,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-07 00:43:25,945 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:25,945 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:25,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:25,946 INFO L82 PathProgramCache]: Analyzing trace with hash -958842697, now seen corresponding path program 8 times [2021-08-07 00:43:25,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:25,946 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882406617] [2021-08-07 00:43:25,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:25,946 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:25,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:26,039 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:26,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:26,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882406617] [2021-08-07 00:43:26,044 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882406617] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:26,044 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691593682] [2021-08-07 00:43:26,045 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 00:43:26,045 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:26,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:26,045 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-07 00:43:26,088 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-07 00:43:26,303 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 00:43:26,304 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:26,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-07 00:43:26,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 00:43:26,599 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 00:43:26,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691593682] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:26,600 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 00:43:26,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2021-08-07 00:43:26,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573229383] [2021-08-07 00:43:26,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-07 00:43:26,600 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 00:43:26,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-07 00:43:26,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2021-08-07 00:43:26,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:26,601 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 00:43:26,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 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 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 00:43:26,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 00:43:27,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 00:43:27,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 00:43:27,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-07 00:43:27,858 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-07 00:43:27,858 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-08-07 00:43:27,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 00:43:27,858 INFO L82 PathProgramCache]: Analyzing trace with hash -2057147847, now seen corresponding path program 9 times [2021-08-07 00:43:27,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 00:43:27,859 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559162349] [2021-08-07 00:43:27,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 00:43:27,859 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 00:43:27,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 00:43:27,986 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 00:43:27,987 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 00:43:27,987 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559162349] [2021-08-07 00:43:27,987 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559162349] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 00:43:27,987 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267109412] [2021-08-07 00:43:27,987 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 00:43:27,987 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 00:43:27,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 00:43:27,988 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-07 00:43:28,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-07 00:43:28,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-08-07 00:43:28,253 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 00:43:28,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 25 conjunts are in the unsatisfiable core [2021-08-07 00:43:28,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-08-07 00:57:41,837 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-07 00:57:41,838 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 00:57:41,838 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-07 00:57:42,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2021-08-07 00:57:42,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-08-07 00:57:42,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2021-08-07 00:57:45,801 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-07 00:57:45,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-07 00:57:45,802 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor. [2021-08-07 00:57:45,802 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-07 00:57:45,803 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-07 00:57:45,803 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-07 00:57:45,803 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-08-07 00:57:45,807 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-07 00:57:45,807 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-07 00:57:45,809 INFO L202 PluginConnector]: Adding new model exp2x3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 12:57:45 BasicIcfg [2021-08-07 00:57:45,809 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-07 00:57:45,809 INFO L168 Benchmark]: Toolchain (without parser) took 868887.15 ms. Allocated memory was 182.5 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 163.4 MB in the beginning and 809.1 MB in the end (delta: -645.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB. [2021-08-07 00:57:45,809 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 182.5 MB. Free memory is still 164.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-07 00:57:45,809 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.60 ms. Allocated memory is still 182.5 MB. Free memory was 163.3 MB in the beginning and 161.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-07 00:57:45,809 INFO L168 Benchmark]: Boogie Preprocessor took 11.43 ms. Allocated memory is still 182.5 MB. Free memory was 161.8 MB in the beginning and 160.9 MB in the end (delta: 937.7 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-07 00:57:45,809 INFO L168 Benchmark]: RCFGBuilder took 228.97 ms. Allocated memory is still 182.5 MB. Free memory was 160.8 MB in the beginning and 149.3 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-08-07 00:57:45,809 INFO L168 Benchmark]: TraceAbstraction took 868621.89 ms. Allocated memory was 182.5 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 148.8 MB in the beginning and 809.1 MB in the end (delta: -660.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB. [2021-08-07 00:57:45,810 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 182.5 MB. Free memory is still 164.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 19.60 ms. Allocated memory is still 182.5 MB. Free memory was 163.3 MB in the beginning and 161.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 11.43 ms. Allocated memory is still 182.5 MB. Free memory was 161.8 MB in the beginning and 160.9 MB in the end (delta: 937.7 kB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 228.97 ms. Allocated memory is still 182.5 MB. Free memory was 160.8 MB in the beginning and 149.3 MB in the end (delta: 11.5 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 868621.89 ms. Allocated memory was 182.5 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 148.8 MB in the beginning and 809.1 MB in the end (delta: -660.3 MB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 15554, positive: 13905, positive conditional: 13905, positive unconditional: 0, negative: 1649, negative conditional: 1649, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 13905, positive: 13905, positive conditional: 13905, 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: 13905, positive: 13905, positive conditional: 13905, 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: 13905, positive: 13905, positive conditional: 13270, positive unconditional: 635, 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: 13905, positive: 13905, positive conditional: 5710, positive unconditional: 8195, 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: 13905, positive: 13905, positive conditional: 5710, positive unconditional: 8195, 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: 108, positive: 108, positive conditional: 0, positive unconditional: 108, 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: 108, positive: 108, positive conditional: 0, positive unconditional: 108, 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: 13905, positive: 13797, positive conditional: 5710, positive unconditional: 8087, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 108, unknown conditional: 0, unknown unconditional: 108] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 7560, Maximal queried relation: 0, Independence queries for same thread: 1649 - 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: 60]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 40 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 53]: 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 40 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 51]: 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 40 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 51]: 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 40 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - TimeoutResultAtElement [Line: 52]: 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 40 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 50 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 868509.0ms, OverallIterations: 11, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.6ms, PartialOrderReductionTime: 2966.7ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 109, 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: 45.7ms SsaConstructionTime, 172.3ms SatisfiabilityAnalysisTime, 4259.7ms InterpolantComputationTime, 541 NumberOfCodeBlocks, 541 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 522 ConstructedInterpolants, 0 QuantifiedInterpolants, 5433 SizeOfPredicates, 29 NumberOfNonLiveVariables, 657 ConjunctsInSsa, 95 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 0/290 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown