/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-08 07:20:50,655 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-08 07:20:50,658 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-08 07:20:50,695 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-08 07:20:50,695 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-08 07:20:50,699 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-08 07:20:50,700 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-08 07:20:50,706 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-08 07:20:50,708 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-08 07:20:50,712 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-08 07:20:50,713 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-08 07:20:50,714 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-08 07:20:50,714 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-08 07:20:50,716 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-08 07:20:50,717 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-08 07:20:50,720 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-08 07:20:50,721 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-08 07:20:50,722 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-08 07:20:50,724 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-08 07:20:50,731 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-08 07:20:50,734 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-08 07:20:50,735 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-08 07:20:50,736 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-08 07:20:50,738 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-08 07:20:50,744 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-08 07:20:50,745 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-08 07:20:50,745 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-08 07:20:50,746 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-08 07:20:50,747 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-08 07:20:50,747 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-08 07:20:50,748 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-08 07:20:50,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-08 07:20:50,749 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-08 07:20:50,750 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-08 07:20:50,751 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-08 07:20:50,751 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-08 07:20:50,752 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-08 07:20:50,752 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-08 07:20:50,752 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-08 07:20:50,753 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-08 07:20:50,753 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-08 07:20:50,757 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random7777.epf [2021-08-08 07:20:50,792 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-08 07:20:50,792 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-08 07:20:50,792 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-08 07:20:50,793 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-08 07:20:50,795 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-08 07:20:50,795 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-08 07:20:50,796 INFO L138 SettingsManager]: * Use SBE=true [2021-08-08 07:20:50,796 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-08 07:20:50,796 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-08 07:20:50,796 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-08 07:20:50,797 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-08 07:20:50,797 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-08 07:20:50,797 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-08 07:20:50,798 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-08 07:20:50,798 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-08 07:20:50,798 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-08 07:20:50,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-08 07:20:50,798 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-08 07:20:50,798 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-08 07:20:50,799 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-08 07:20:50,799 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-08 07:20:50,799 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-08 07:20:50,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-08 07:20:50,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-08 07:20:50,799 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-08 07:20:50,800 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-08 07:20:50,800 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-08 07:20:50,800 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-08 07:20:50,800 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-08-08 07:20:50,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-08 07:20:50,800 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-08 07:20:50,801 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-08 07:20:50,801 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-08 07:20:50,801 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-08-08 07:20:50,801 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-08 07:20:50,801 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-08 07:20:51,149 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-08 07:20:51,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-08 07:20:51,169 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-08 07:20:51,170 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-08 07:20:51,171 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-08 07:20:51,172 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl [2021-08-08 07:20:51,172 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl' [2021-08-08 07:20:51,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-08 07:20:51,209 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-08 07:20:51,211 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-08 07:20:51,211 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-08 07:20:51,211 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-08 07:20:51,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,230 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,238 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-08 07:20:51,239 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-08 07:20:51,239 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-08 07:20:51,239 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-08 07:20:51,245 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,246 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,248 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,249 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,255 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,260 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,261 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,265 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-08 07:20:51,266 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-08 07:20:51,266 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-08 07:20:51,266 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-08 07:20:51,267 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/1) ... [2021-08-08 07:20:51,274 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-08 07:20:51,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 07:20:51,294 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-08 07:20:51,305 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-08 07:20:51,343 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-08 07:20:51,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-08 07:20:51,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-08 07:20:51,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-08 07:20:51,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-08 07:20:51,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-08 07:20:51,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-08 07:20:51,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-08 07:20:51,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-08 07:20:51,345 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-08 07:20:51,345 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-08 07:20:51,345 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-08 07:20:51,346 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-08 07:20:51,567 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-08 07:20:51,567 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-08 07:20:51,569 INFO L202 PluginConnector]: Adding new model three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 07:20:51 BoogieIcfgContainer [2021-08-08 07:20:51,569 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-08 07:20:51,571 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-08 07:20:51,571 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-08 07:20:51,573 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-08 07:20:51,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 07:20:51" (1/2) ... [2021-08-08 07:20:51,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13598284 and model type three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.08 07:20:51, skipping insertion in model container [2021-08-08 07:20:51,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 07:20:51" (2/2) ... [2021-08-08 07:20:51,575 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-min.wvr.bpl [2021-08-08 07:20:51,579 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-08 07:20:51,580 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-08 07:20:51,580 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-08 07:20:51,580 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-08 07:20:51,635 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-08 07:20:51,702 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-08 07:20:51,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 07:20:51,721 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-08 07:20:51,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-08-08 07:20:51,745 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-08 07:20:51,755 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-08 07:20:51,755 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-08 07:20:52,007 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:52,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:52,012 INFO L82 PathProgramCache]: Analyzing trace with hash 435732575, now seen corresponding path program 1 times [2021-08-08 07:20:52,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:52,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180433780] [2021-08-08 07:20:52,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:52,021 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:52,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:52,182 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-08 07:20:52,183 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 07:20:52,183 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180433780] [2021-08-08 07:20:52,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180433780] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 07:20:52,184 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-08 07:20:52,184 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-08 07:20:52,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366192738] [2021-08-08 07:20:52,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-08 07:20:52,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 07:20:52,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-08 07:20:52,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-08 07:20:52,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:52,207 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 07:20:52,209 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 07:20:52,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:52,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:52,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-08 07:20:52,289 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:52,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:52,291 INFO L82 PathProgramCache]: Analyzing trace with hash -1763737310, now seen corresponding path program 2 times [2021-08-08 07:20:52,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:52,291 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632127438] [2021-08-08 07:20:52,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:52,292 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:52,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:52,369 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-08-08 07:20:52,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 07:20:52,370 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632127438] [2021-08-08 07:20:52,370 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632127438] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 07:20:52,370 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-08 07:20:52,370 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-08 07:20:52,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183117364] [2021-08-08 07:20:52,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-08 07:20:52,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 07:20:52,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-08 07:20:52,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-08 07:20:52,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:52,376 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 07:20:52,376 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 07:20:52,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:52,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:52,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:52,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:52,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-08 07:20:52,451 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:52,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:52,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1345486871, now seen corresponding path program 3 times [2021-08-08 07:20:52,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:52,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507801666] [2021-08-08 07:20:52,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:52,452 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:52,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:52,506 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-08-08 07:20:52,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 07:20:52,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507801666] [2021-08-08 07:20:52,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507801666] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:52,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125067352] [2021-08-08 07:20:52,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-08 07:20:52,507 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:52,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 07:20:52,515 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 07:20:52,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-08 07:20:52,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-08-08 07:20:52,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 07:20:52,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-08 07:20:52,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 07:20:52,952 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-08-08 07:20:52,952 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125067352] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:52,953 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 07:20:52,953 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2021-08-08 07:20:52,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692765472] [2021-08-08 07:20:52,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-08 07:20:52,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 07:20:52,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-08 07:20:52,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-08-08 07:20:52,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:52,958 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 07:20:52,958 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 07:20:52,958 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:52,958 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:52,958 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:53,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:53,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:53,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:53,176 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-08 07:20:53,364 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-08-08 07:20:53,364 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:53,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:53,365 INFO L82 PathProgramCache]: Analyzing trace with hash 2047120407, now seen corresponding path program 1 times [2021-08-08 07:20:53,365 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:53,365 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442871773] [2021-08-08 07:20:53,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:53,366 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:53,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:53,438 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-08-08 07:20:53,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 07:20:53,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442871773] [2021-08-08 07:20:53,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442871773] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:53,440 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466175951] [2021-08-08 07:20:53,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:53,440 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:53,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 07:20:53,449 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 07:20:53,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-08 07:20:53,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:53,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-08 07:20:53,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 07:20:53,808 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-08-08 07:20:53,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466175951] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:53,808 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 07:20:53,809 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 8 [2021-08-08 07:20:53,809 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336758792] [2021-08-08 07:20:53,809 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-08 07:20:53,809 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 07:20:53,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-08 07:20:53,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-08-08 07:20:53,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:53,810 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 07:20:53,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 07:20:53,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:53,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:53,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:53,811 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:54,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:54,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:54,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:54,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 07:20:54,187 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-08 07:20:54,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:54,376 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:54,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:54,377 INFO L82 PathProgramCache]: Analyzing trace with hash 1786582202, now seen corresponding path program 2 times [2021-08-08 07:20:54,377 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:54,377 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956912735] [2021-08-08 07:20:54,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:54,377 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:54,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:54,463 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-08-08 07:20:54,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 07:20:54,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956912735] [2021-08-08 07:20:54,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956912735] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:54,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937790942] [2021-08-08 07:20:54,463 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-08 07:20:54,464 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:54,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 07:20:54,464 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 07:20:54,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-08 07:20:54,530 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-08 07:20:54,531 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 07:20:54,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-08 07:20:54,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 07:20:54,918 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-08-08 07:20:54,918 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937790942] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:54,918 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 07:20:54,919 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 10 [2021-08-08 07:20:54,919 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592956838] [2021-08-08 07:20:54,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-08 07:20:54,919 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 07:20:54,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-08 07:20:54,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-08-08 07:20:54,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:54,920 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 07:20:54,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.090909090909091) internal successors, (67), 10 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 07:20:54,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:54,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:54,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:54,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 07:20:54,921 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:55,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:55,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:55,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:55,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 07:20:55,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 07:20:55,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-08 07:20:55,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:55,633 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:55,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:55,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1170642557, now seen corresponding path program 3 times [2021-08-08 07:20:55,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:55,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423438543] [2021-08-08 07:20:55,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:55,634 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:20:55,744 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 37 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-08-08 07:20:55,745 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 07:20:55,745 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423438543] [2021-08-08 07:20:55,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423438543] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:55,745 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084850089] [2021-08-08 07:20:55,745 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-08 07:20:55,745 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:55,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 07:20:55,746 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 07:20:55,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-08 07:20:55,840 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-08-08 07:20:55,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 07:20:55,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-08 07:20:55,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 07:20:56,187 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 9 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-08-08 07:20:56,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084850089] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 07:20:56,188 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 07:20:56,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 9 [2021-08-08 07:20:56,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107418741] [2021-08-08 07:20:56,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-08 07:20:56,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 07:20:56,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-08 07:20:56,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-08-08 07:20:56,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:56,190 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 07:20:56,190 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.6) internal successors, (56), 9 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 07:20:56,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:56,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:56,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:56,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-08-08 07:20:56,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-08-08 07:20:56,190 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 07:20:56,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:56,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 07:20:56,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-08 07:20:56,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-08 07:20:56,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-08 07:20:56,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-08 07:20:56,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-08 07:20:56,584 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 07:20:56,585 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 07:20:56,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 07:20:56,585 INFO L82 PathProgramCache]: Analyzing trace with hash 821227099, now seen corresponding path program 4 times [2021-08-08 07:20:56,585 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 07:20:56,585 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820113912] [2021-08-08 07:20:56,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 07:20:56,586 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 07:20:56,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 07:21:05,215 WARN L207 SmtUtils]: Spent 7.07 s on a formula simplification. DAG size of input: 120 DAG size of output: 89 [2021-08-08 07:21:17,257 WARN L207 SmtUtils]: Spent 5.93 s on a formula simplification. DAG size of input: 120 DAG size of output: 89 [2021-08-08 07:22:34,907 WARN L207 SmtUtils]: Spent 1.29 m on a formula simplification. DAG size of input: 164 DAG size of output: 185 [2021-08-08 07:25:09,892 WARN L207 SmtUtils]: Spent 1.28 m on a formula simplification. DAG size of input: 164 DAG size of output: 185 [2021-08-08 07:31:01,072 WARN L207 SmtUtils]: Spent 5.84 m on a formula simplification. DAG size of input: 175 DAG size of output: 139 Received shutdown request... [2021-08-08 07:35:35,484 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-08 07:35:35,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-08 07:35:35,484 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 50 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-3-2-8-3-4-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-4-7-4-7-4-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-45-4-8-9-7-8-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 context. [2021-08-08 07:35:35,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-08 07:35:35,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-08 07:35:35,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-08 07:35:35,493 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-08 07:35:35,494 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-08 07:35:35,495 INFO L202 PluginConnector]: Adding new model three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.08 07:35:35 BasicIcfg [2021-08-08 07:35:35,496 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-08 07:35:35,496 INFO L168 Benchmark]: Toolchain (without parser) took 884287.19 ms. Allocated memory was 187.7 MB in the beginning and 584.1 MB in the end (delta: 396.4 MB). Free memory was 168.6 MB in the beginning and 328.2 MB in the end (delta: -159.5 MB). Peak memory consumption was 358.6 MB. Max. memory is 8.0 GB. [2021-08-08 07:35:35,496 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 187.7 MB. Free memory is still 169.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-08 07:35:35,496 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.13 ms. Allocated memory is still 187.7 MB. Free memory was 168.4 MB in the beginning and 167.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-08 07:35:35,497 INFO L168 Benchmark]: Boogie Preprocessor took 26.28 ms. Allocated memory is still 187.7 MB. Free memory was 167.0 MB in the beginning and 165.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-08 07:35:35,497 INFO L168 Benchmark]: RCFGBuilder took 303.26 ms. Allocated memory is still 187.7 MB. Free memory was 165.9 MB in the beginning and 150.8 MB in the end (delta: 15.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-08-08 07:35:35,497 INFO L168 Benchmark]: TraceAbstraction took 883924.95 ms. Allocated memory was 187.7 MB in the beginning and 584.1 MB in the end (delta: 396.4 MB). Free memory was 150.4 MB in the beginning and 328.2 MB in the end (delta: -177.8 MB). Peak memory consumption was 339.7 MB. Max. memory is 8.0 GB. [2021-08-08 07:35:35,497 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 187.7 MB. Free memory is still 169.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 27.13 ms. Allocated memory is still 187.7 MB. Free memory was 168.4 MB in the beginning and 167.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 26.28 ms. Allocated memory is still 187.7 MB. Free memory was 167.0 MB in the beginning and 165.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 303.26 ms. Allocated memory is still 187.7 MB. Free memory was 165.9 MB in the beginning and 150.8 MB in the end (delta: 15.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 883924.95 ms. Allocated memory was 187.7 MB in the beginning and 584.1 MB in the end (delta: 396.4 MB). Free memory was 150.4 MB in the beginning and 328.2 MB in the end (delta: -177.8 MB). Peak memory consumption was 339.7 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5756, positive: 4629, positive conditional: 4227, positive unconditional: 402, negative: 1127, negative conditional: 1123, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4793, positive: 4629, positive conditional: 4227, positive unconditional: 402, negative: 164, negative conditional: 160, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 4793, positive: 4629, positive conditional: 4227, positive unconditional: 402, negative: 164, negative conditional: 160, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5415, positive: 4629, positive conditional: 3981, positive unconditional: 648, negative: 786, negative conditional: 622, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5415, positive: 4629, positive conditional: 2612, positive unconditional: 2017, negative: 786, negative conditional: 318, negative unconditional: 468, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5415, positive: 4629, positive conditional: 2612, positive unconditional: 2017, negative: 786, negative conditional: 318, negative unconditional: 468, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 427, positive: 381, positive conditional: 46, positive unconditional: 335, negative: 46, negative conditional: 40, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 427, positive: 335, positive conditional: 0, positive unconditional: 335, negative: 92, negative conditional: 0, negative unconditional: 92, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 92, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 46, negative conditional: 40, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 272, positive: 100, positive conditional: 100, positive unconditional: 0, negative: 172, negative conditional: 93, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5415, positive: 4248, positive conditional: 2566, positive unconditional: 1682, negative: 740, negative conditional: 278, negative unconditional: 462, unknown: 427, unknown conditional: 86, unknown unconditional: 341] , Statistics on independence cache: Total cache size (in pairs): 427, Positive cache size: 381, Positive conditional cache size: 46, Positive unconditional cache size: 335, Negative cache size: 46, Negative conditional cache size: 40, Negative unconditional cache size: 6, Eliminated conditions: 1673, Maximal queried relation: 6, Independence queries for same thread: 963 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 151, Number of persistent set computation: 66, Number of trivial persistent sets: 45, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 406, positive: 402, positive conditional: 0, positive unconditional: 402, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5756, positive: 4629, positive conditional: 4227, positive unconditional: 402, negative: 1127, negative conditional: 1123, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4793, positive: 4629, positive conditional: 4227, positive unconditional: 402, negative: 164, negative conditional: 160, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 4793, positive: 4629, positive conditional: 4227, positive unconditional: 402, negative: 164, negative conditional: 160, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5415, positive: 4629, positive conditional: 3981, positive unconditional: 648, negative: 786, negative conditional: 622, negative unconditional: 164, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 5415, positive: 4629, positive conditional: 2612, positive unconditional: 2017, negative: 786, negative conditional: 318, negative unconditional: 468, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5415, positive: 4629, positive conditional: 2612, positive unconditional: 2017, negative: 786, negative conditional: 318, negative unconditional: 468, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 427, positive: 381, positive conditional: 46, positive unconditional: 335, negative: 46, negative conditional: 40, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 427, positive: 335, positive conditional: 0, positive unconditional: 335, negative: 92, negative conditional: 0, negative unconditional: 92, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 92, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 46, negative conditional: 40, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 272, positive: 100, positive conditional: 100, positive unconditional: 0, negative: 172, negative conditional: 93, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5415, positive: 4248, positive conditional: 2566, positive unconditional: 1682, negative: 740, negative conditional: 278, negative unconditional: 462, unknown: 427, unknown conditional: 86, unknown unconditional: 341] , Statistics on independence cache: Total cache size (in pairs): 427, Positive cache size: 381, Positive conditional cache size: 46, Positive unconditional cache size: 335, Negative cache size: 46, Negative conditional cache size: 40, Negative unconditional cache size: 6, Eliminated conditions: 1673, Maximal queried relation: 6, Independence queries for same thread: 963 [2021-08-08 07:35:35,510 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-08 07:35:35,510 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 - 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: 74]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 50 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-3-2-8-3-4-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-4-7-4-7-4-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-45-4-8-9-7-8-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 context. - TimeoutResultAtElement [Line: 67]: 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 50 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-3-2-8-3-4-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-4-7-4-7-4-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-45-4-8-9-7-8-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 context. - TimeoutResultAtElement [Line: 68]: 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 50 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-3-2-8-3-4-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-4-7-4-7-4-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-45-4-8-9-7-8-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 context. - TimeoutResultAtElement [Line: 67]: 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 50 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-3-2-8-3-4-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-5-7-4-7-4-7-4-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-45-4-8-9-7-8-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-7-4-7-4-7-4-7-4-7-4-4-4-4-3-4-3-3-3-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 883793.6ms, OverallIterations: 7, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 19.1ms, PartialOrderReductionTime: 1595.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 83, 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: 42.6ms SsaConstructionTime, 203.0ms SatisfiabilityAnalysisTime, 1771.6ms InterpolantComputationTime, 403 NumberOfCodeBlocks, 384 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 393 ConstructedInterpolants, 0 QuantifiedInterpolants, 1131 SizeOfPredicates, 6 NumberOfNonLiveVariables, 381 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 10 InterpolantComputations, 2 PerfectInterpolantSequences, 296/419 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