/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-5.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-08 04:21:57,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-08 04:21:57,023 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-08 04:21:57,058 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-08 04:21:57,059 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-08 04:21:57,060 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-08 04:21:57,061 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-08 04:21:57,062 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-08 04:21:57,064 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-08 04:21:57,068 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-08 04:21:57,069 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-08 04:21:57,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-08 04:21:57,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-08 04:21:57,073 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-08 04:21:57,074 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-08 04:21:57,077 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-08 04:21:57,078 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-08 04:21:57,079 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-08 04:21:57,080 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-08 04:21:57,081 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-08 04:21:57,082 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-08 04:21:57,085 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-08 04:21:57,086 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-08 04:21:57,088 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-08 04:21:57,099 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-08 04:21:57,099 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-08 04:21:57,099 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-08 04:21:57,101 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-08 04:21:57,101 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-08 04:21:57,102 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-08 04:21:57,102 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-08 04:21:57,103 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-08 04:21:57,106 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-08 04:21:57,106 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-08 04:21:57,108 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-08 04:21:57,108 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-08 04:21:57,109 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-08 04:21:57,109 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-08 04:21:57,109 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-08 04:21:57,112 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-08 04:21:57,113 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-08 04:21:57,113 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Random521.epf [2021-08-08 04:21:57,149 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-08 04:21:57,149 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-08 04:21:57,149 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-08 04:21:57,149 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-08 04:21:57,150 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-08 04:21:57,151 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-08 04:21:57,151 INFO L138 SettingsManager]: * Use SBE=true [2021-08-08 04:21:57,151 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-08 04:21:57,151 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-08 04:21:57,151 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-08 04:21:57,151 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-08 04:21:57,151 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-08 04:21:57,152 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-08 04:21:57,153 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-08 04:21:57,153 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-08 04:21:57,153 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-08 04:21:57,153 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-08 04:21:57,153 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-08 04:21:57,153 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-08 04:21:57,154 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-08 04:21:57,155 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-08-08 04:21:57,155 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-08 04:21:57,155 INFO L138 SettingsManager]: * Random seed used by POR DFS order=521 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-08 04:21:57,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-08 04:21:57,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-08 04:21:57,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-08 04:21:57,489 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-08 04:21:57,490 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-08 04:21:57,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-5.wvr.bpl [2021-08-08 04:21:57,492 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-5.wvr.bpl' [2021-08-08 04:21:57,517 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-08 04:21:57,519 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-08 04:21:57,520 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-08 04:21:57,520 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-08 04:21:57,520 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-08 04:21:57,539 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,544 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,552 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-08 04:21:57,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-08 04:21:57,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-08 04:21:57,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-08 04:21:57,560 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,560 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,561 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,561 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,563 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,567 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-08 04:21:57,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-08 04:21:57,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-08 04:21:57,569 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-08 04:21:57,570 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/1) ... [2021-08-08 04:21:57,576 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-08 04:21:57,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:21:57,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-08 04:21:57,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-08 04:21:57,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-08 04:21:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-08 04:21:57,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-08 04:21:57,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-08 04:21:57,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-08 04:21:57,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-08 04:21:57,638 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-08 04:21:57,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-08 04:21:57,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-08 04:21:57,639 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-08 04:21:57,639 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-08 04:21:57,639 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-08 04:21:57,640 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-08 04:21:57,848 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-08 04:21:57,848 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-08 04:21:57,850 INFO L202 PluginConnector]: Adding new model misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 04:21:57 BoogieIcfgContainer [2021-08-08 04:21:57,851 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-08 04:21:57,852 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-08 04:21:57,852 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-08 04:21:57,855 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-08 04:21:57,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 08.08 04:21:57" (1/2) ... [2021-08-08 04:21:57,856 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef1cf46 and model type misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.08 04:21:57, skipping insertion in model container [2021-08-08 04:21:57,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 04:21:57" (2/2) ... [2021-08-08 04:21:57,858 INFO L111 eAbstractionObserver]: Analyzing ICFG misc-5.wvr.bpl [2021-08-08 04:21:57,862 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-08 04:21:57,862 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-08 04:21:57,863 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-08 04:21:57,863 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-08 04:21:57,897 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-08 04:21:57,947 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-08 04:21:57,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:21:57,969 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-08 04:21:58,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-08-08 04:21:58,035 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-08 04:21:58,040 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-08 04:21:58,041 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-08 04:21:58,228 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:21:58,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:21:58,233 INFO L82 PathProgramCache]: Analyzing trace with hash 1414320356, now seen corresponding path program 1 times [2021-08-08 04:21:58,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:21:58,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508740858] [2021-08-08 04:21:58,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:21:58,243 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:21:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:21:58,404 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-08 04:21:58,405 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:21:58,405 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508740858] [2021-08-08 04:21:58,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508740858] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-08 04:21:58,406 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-08 04:21:58,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-08 04:21:58,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498109247] [2021-08-08 04:21:58,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-08 04:21:58,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:21:58,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-08 04:21:58,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-08 04:21:58,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:21:58,432 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:21:58,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:21:58,434 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:21:58,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:21:58,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-08 04:21:58,487 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:21:58,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:21:58,490 INFO L82 PathProgramCache]: Analyzing trace with hash -2099935234, now seen corresponding path program 2 times [2021-08-08 04:21:58,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:21:58,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803527482] [2021-08-08 04:21:58,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:21:58,491 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:21:58,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:21:58,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:21:58,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:21:58,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803527482] [2021-08-08 04:21:58,599 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803527482] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:21:58,599 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420547620] [2021-08-08 04:21:58,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-08 04:21:58,600 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:21:58,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:21:58,601 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:21:58,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-08 04:21:58,641 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-08 04:21:58,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:21:58,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-08 04:21:58,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:21:58,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:21:58,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420547620] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:21:58,865 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:21:58,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-08-08 04:21:58,866 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968327771] [2021-08-08 04:21:58,867 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-08 04:21:58,867 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:21:58,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-08 04:21:58,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-08 04:21:58,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:21:58,868 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:21:58,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 6 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:21:58,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:21:58,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:21:58,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:21:58,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:21:58,945 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 04:21:59,139 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-08 04:21:59,139 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:21:59,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:21:59,140 INFO L82 PathProgramCache]: Analyzing trace with hash 1145883802, now seen corresponding path program 3 times [2021-08-08 04:21:59,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:21:59,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102050690] [2021-08-08 04:21:59,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:21:59,141 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:21:59,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:21:59,220 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:21:59,220 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:21:59,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102050690] [2021-08-08 04:21:59,220 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102050690] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:21:59,220 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566010674] [2021-08-08 04:21:59,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-08 04:21:59,221 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:21:59,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:21:59,222 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:21:59,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-08 04:21:59,267 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-08-08 04:21:59,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:21:59,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-08 04:21:59,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:21:59,567 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:21:59,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566010674] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:21:59,567 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:21:59,568 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-08-08 04:21:59,568 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086152492] [2021-08-08 04:21:59,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-08 04:21:59,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:21:59,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-08 04:21:59,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-08-08 04:21:59,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:21:59,571 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:21:59,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:21:59,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:21:59,571 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:21:59,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:21:59,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:21:59,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:21:59,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:21:59,685 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 04:21:59,875 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-08 04:21:59,876 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:21:59,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:21:59,877 INFO L82 PathProgramCache]: Analyzing trace with hash 1876835932, now seen corresponding path program 4 times [2021-08-08 04:21:59,877 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:21:59,877 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287431955] [2021-08-08 04:21:59,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:21:59,877 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:21:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:21:59,992 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:21:59,993 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:21:59,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287431955] [2021-08-08 04:21:59,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287431955] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:21:59,993 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146691827] [2021-08-08 04:21:59,993 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-08 04:21:59,993 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:21:59,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:21:59,997 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:22:00,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-08 04:22:00,064 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-08 04:22:00,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:22:00,065 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-08 04:22:00,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:22:00,491 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:00,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146691827] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:00,492 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:22:00,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2021-08-08 04:22:00,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250632060] [2021-08-08 04:22:00,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-08 04:22:00,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:22:00,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-08 04:22:00,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-08-08 04:22:00,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:00,493 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:22:00,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:22:00,494 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:00,494 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:00,494 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:00,494 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:00,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:00,630 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-08 04:22:00,820 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-08 04:22:00,821 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:22:00,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:22:00,821 INFO L82 PathProgramCache]: Analyzing trace with hash -52803682, now seen corresponding path program 5 times [2021-08-08 04:22:00,822 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:22:00,822 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420026114] [2021-08-08 04:22:00,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:22:00,822 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:22:00,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:22:00,927 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:00,927 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:22:00,927 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420026114] [2021-08-08 04:22:00,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420026114] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:00,928 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1222586360] [2021-08-08 04:22:00,928 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-08 04:22:00,928 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:22:00,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:22:00,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-08 04:22:00,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-08 04:22:01,018 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-08-08 04:22:01,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:22:01,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-08 04:22:01,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:22:01,538 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:01,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1222586360] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:01,538 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:22:01,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-08-08 04:22:01,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559623795] [2021-08-08 04:22:01,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-08 04:22:01,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:22:01,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-08 04:22:01,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-08-08 04:22:01,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:01,540 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:22:01,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 12 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:22:01,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:01,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:01,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:01,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:01,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:01,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:01,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:01,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:01,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:01,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-08 04:22:01,748 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-08 04:22:01,932 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-08 04:22:01,932 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:22:01,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:22:01,933 INFO L82 PathProgramCache]: Analyzing trace with hash 131543140, now seen corresponding path program 6 times [2021-08-08 04:22:01,933 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:22:01,933 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738386626] [2021-08-08 04:22:01,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:22:01,933 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:22:01,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:22:02,290 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 1 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:02,291 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:22:02,291 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738386626] [2021-08-08 04:22:02,291 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738386626] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:02,292 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71083073] [2021-08-08 04:22:02,292 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-08 04:22:02,292 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:22:02,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:22:02,293 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:22:02,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-08 04:22:02,423 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-08-08 04:22:02,423 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-08 04:22:02,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 13 conjunts are in the unsatisfiable core [2021-08-08 04:22:02,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:22:03,226 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 1 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:03,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71083073] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:03,226 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:22:03,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-08-08 04:22:03,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855876791] [2021-08-08 04:22:03,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-08-08 04:22:03,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:22:03,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-08 04:22:03,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2021-08-08 04:22:03,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:03,230 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:22:03,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.6666666666666665) internal successors, (48), 17 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:22:03,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:03,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:03,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:03,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:03,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-08 04:22:03,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:03,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:03,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:03,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:03,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:03,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-08 04:22:03,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:22:03,502 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-08 04:22:03,700 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-08 04:22:03,701 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:22:03,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:22:03,701 INFO L82 PathProgramCache]: Analyzing trace with hash 1972890794, now seen corresponding path program 7 times [2021-08-08 04:22:03,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:22:03,701 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372700010] [2021-08-08 04:22:03,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:22:03,701 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:22:03,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:22:14,447 WARN L207 SmtUtils]: Spent 10.30 s on a formula simplification. DAG size of input: 82 DAG size of output: 18 [2021-08-08 04:22:33,758 WARN L207 SmtUtils]: Spent 9.66 s on a formula simplification. DAG size of input: 82 DAG size of output: 18 [2021-08-08 04:22:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 1 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:41,225 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-08 04:22:41,225 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372700010] [2021-08-08 04:22:41,225 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372700010] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:41,225 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388563465] [2021-08-08 04:22:41,225 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-08 04:22:41,225 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-08 04:22:41,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-08 04:22:41,226 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-08 04:22:41,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-08 04:22:41,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-08 04:22:41,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-08 04:22:41,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-08 04:22:42,954 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 1 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-08 04:22:42,954 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388563465] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-08 04:22:42,954 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-08 04:22:42,954 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-08-08 04:22:42,954 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390422465] [2021-08-08 04:22:42,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-08-08 04:22:42,955 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-08 04:22:42,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-08-08 04:22:42,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2021-08-08 04:22:42,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:42,956 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-08 04:22:42,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.6) internal successors, (65), 24 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:22:42,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-08 04:22:43,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-08 04:22:43,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-08 04:22:43,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-08 04:22:43,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-08 04:22:43,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-08 04:22:43,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-08 04:22:43,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-08 04:22:43,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-08 04:22:43,904 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-08 04:22:43,905 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-08 04:22:43,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-08 04:22:43,905 INFO L82 PathProgramCache]: Analyzing trace with hash 1006992500, now seen corresponding path program 8 times [2021-08-08 04:22:43,905 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-08 04:22:43,905 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874507759] [2021-08-08 04:22:43,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-08 04:22:43,905 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-08 04:22:44,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-08-08 04:36:33,169 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-08 04:36:33,170 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-08 04:36:33,294 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-08 04:36:33,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-08 04:36:33,295 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 16,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-69-2-79-2-79-2-79-2-79-2-79-2-79-2-79-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-83-79-77-79-76-79-76-79-76-79-76-79-76-79-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-68-76-68-76-68-76-68-76-68-76-68-76-67-76-67-76-67-76-67-76-66-76-66-76-66-76-62-76-62-76-62-76-61-76-61-76-59-76-58-76-57-76-56-76-55-76-55-76-54-76-54-75-54-75-52-75-52-75-51-75-51-75-50-75-50-75-48-75-48-75-47-75-47-75-46-75-46-75-45-75-45-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-41-75-41-75-41-75-41-75-41-75-41-75-41-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-39-75-39-75-38-75-38-75-38-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-36-74-36-74-36-74-36-74-36-74-36-74-35-74-35-74-29-74-29-74-29-74-29-74-28-74-27-74-26-74-26-74-25-74-21-74-20-74-19-74-18-74-17-74-16-74-16-74-16-74-16-74-15-74-15-74-14-74-13-74-13-74-12-73-11-73-9-73-9-73-9-73-9-73-8-73-7-73-6-73-6-73-5-73-5-73-5-73-5-73-5-73-5-73-4-73-3-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 context. [2021-08-08 04:36:33,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-08 04:36:33,297 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-08 04:36:33,297 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-08 04:36:33,304 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-08 04:36:33,304 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-08 04:36:33,306 INFO L202 PluginConnector]: Adding new model misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.08 04:36:33 BasicIcfg [2021-08-08 04:36:33,306 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-08 04:36:33,307 INFO L168 Benchmark]: Toolchain (without parser) took 875788.20 ms. Allocated memory was 168.8 MB in the beginning and 3.6 GB in the end (delta: 3.4 GB). Free memory was 150.2 MB in the beginning and 3.3 GB in the end (delta: -3.1 GB). Peak memory consumption was 2.3 GB. Max. memory is 8.0 GB. [2021-08-08 04:36:33,307 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 168.8 MB. Free memory is still 151.3 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-08 04:36:33,307 INFO L168 Benchmark]: Boogie Procedure Inliner took 32.94 ms. Allocated memory is still 168.8 MB. Free memory was 150.1 MB in the beginning and 148.6 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-08 04:36:33,307 INFO L168 Benchmark]: Boogie Preprocessor took 13.70 ms. Allocated memory is still 168.8 MB. Free memory was 148.6 MB in the beginning and 147.7 MB in the end (delta: 959.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-08 04:36:33,307 INFO L168 Benchmark]: RCFGBuilder took 282.03 ms. Allocated memory is still 168.8 MB. Free memory was 147.6 MB in the beginning and 133.5 MB in the end (delta: 14.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-08-08 04:36:33,308 INFO L168 Benchmark]: TraceAbstraction took 875454.23 ms. Allocated memory was 168.8 MB in the beginning and 3.6 GB in the end (delta: 3.4 GB). Free memory was 133.1 MB in the beginning and 3.3 GB in the end (delta: -3.2 GB). Peak memory consumption was 2.3 GB. Max. memory is 8.0 GB. [2021-08-08 04:36:33,308 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 168.8 MB. Free memory is still 151.3 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 32.94 ms. Allocated memory is still 168.8 MB. Free memory was 150.1 MB in the beginning and 148.6 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.70 ms. Allocated memory is still 168.8 MB. Free memory was 148.6 MB in the beginning and 147.7 MB in the end (delta: 959.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 282.03 ms. Allocated memory is still 168.8 MB. Free memory was 147.6 MB in the beginning and 133.5 MB in the end (delta: 14.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 875454.23 ms. Allocated memory was 168.8 MB in the beginning and 3.6 GB in the end (delta: 3.4 GB). Free memory was 133.1 MB in the beginning and 3.3 GB in the end (delta: -3.2 GB). Peak memory consumption was 2.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: 841, positive: 729, positive conditional: 517, positive unconditional: 212, negative: 112, negative conditional: 104, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 753, positive: 729, positive conditional: 517, positive unconditional: 212, negative: 24, negative conditional: 16, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 753, positive: 729, positive conditional: 517, positive unconditional: 212, negative: 24, negative conditional: 16, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 809, positive: 729, positive conditional: 494, positive unconditional: 235, negative: 80, negative conditional: 56, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 809, positive: 729, positive conditional: 395, positive unconditional: 334, negative: 80, negative conditional: 1, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 809, positive: 729, positive conditional: 395, positive unconditional: 334, negative: 80, negative conditional: 1, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 203, positive: 193, positive conditional: 1, positive unconditional: 192, negative: 10, negative conditional: 1, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 203, positive: 190, positive conditional: 0, positive unconditional: 190, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 13, positive: 3, positive conditional: 1, positive unconditional: 2, negative: 10, negative conditional: 1, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 126, positive: 44, positive conditional: 4, positive unconditional: 40, negative: 82, negative conditional: 4, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 809, positive: 536, positive conditional: 394, positive unconditional: 142, negative: 70, negative conditional: 0, negative unconditional: 70, unknown: 203, unknown conditional: 2, unknown unconditional: 201] , Statistics on independence cache: Total cache size (in pairs): 203, Positive cache size: 193, Positive conditional cache size: 1, Positive unconditional cache size: 192, Negative cache size: 10, Negative conditional cache size: 1, Negative unconditional cache size: 9, Eliminated conditions: 154, Maximal queried relation: 7, Independence queries for same thread: 88 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 155, Number of persistent set computation: 26, Number of trivial persistent sets: 13, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 220, positive: 212, positive conditional: 0, positive unconditional: 212, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 841, positive: 729, positive conditional: 517, positive unconditional: 212, negative: 112, negative conditional: 104, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 753, positive: 729, positive conditional: 517, positive unconditional: 212, negative: 24, negative conditional: 16, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 753, positive: 729, positive conditional: 517, positive unconditional: 212, negative: 24, negative conditional: 16, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 809, positive: 729, positive conditional: 494, positive unconditional: 235, negative: 80, negative conditional: 56, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 809, positive: 729, positive conditional: 395, positive unconditional: 334, negative: 80, negative conditional: 1, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 809, positive: 729, positive conditional: 395, positive unconditional: 334, negative: 80, negative conditional: 1, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 203, positive: 193, positive conditional: 1, positive unconditional: 192, negative: 10, negative conditional: 1, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 203, positive: 190, positive conditional: 0, positive unconditional: 190, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 13, positive: 3, positive conditional: 1, positive unconditional: 2, negative: 10, negative conditional: 1, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 126, positive: 44, positive conditional: 4, positive unconditional: 40, negative: 82, negative conditional: 4, negative unconditional: 79, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 809, positive: 536, positive conditional: 394, positive unconditional: 142, negative: 70, negative conditional: 0, negative unconditional: 70, unknown: 203, unknown conditional: 2, unknown unconditional: 201] , Statistics on independence cache: Total cache size (in pairs): 203, Positive cache size: 193, Positive conditional cache size: 1, Positive unconditional cache size: 192, Negative cache size: 10, Negative conditional cache size: 1, Negative unconditional cache size: 9, Eliminated conditions: 154, Maximal queried relation: 7, Independence queries for same thread: 88 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 16,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-69-2-79-2-79-2-79-2-79-2-79-2-79-2-79-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-83-79-77-79-76-79-76-79-76-79-76-79-76-79-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-68-76-68-76-68-76-68-76-68-76-68-76-67-76-67-76-67-76-67-76-66-76-66-76-66-76-62-76-62-76-62-76-61-76-61-76-59-76-58-76-57-76-56-76-55-76-55-76-54-76-54-75-54-75-52-75-52-75-51-75-51-75-50-75-50-75-48-75-48-75-47-75-47-75-46-75-46-75-45-75-45-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-41-75-41-75-41-75-41-75-41-75-41-75-41-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-39-75-39-75-38-75-38-75-38-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-36-74-36-74-36-74-36-74-36-74-36-74-35-74-35-74-29-74-29-74-29-74-29-74-28-74-27-74-26-74-26-74-25-74-21-74-20-74-19-74-18-74-17-74-16-74-16-74-16-74-16-74-15-74-15-74-14-74-13-74-13-74-12-73-11-73-9-73-9-73-9-73-9-73-8-73-7-73-6-73-6-73-5-73-5-73-5-73-5-73-5-73-5-73-4-73-3-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 65]: 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 49 with TraceHistMax 16,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-69-2-79-2-79-2-79-2-79-2-79-2-79-2-79-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-83-79-77-79-76-79-76-79-76-79-76-79-76-79-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-68-76-68-76-68-76-68-76-68-76-68-76-67-76-67-76-67-76-67-76-66-76-66-76-66-76-62-76-62-76-62-76-61-76-61-76-59-76-58-76-57-76-56-76-55-76-55-76-54-76-54-75-54-75-52-75-52-75-51-75-51-75-50-75-50-75-48-75-48-75-47-75-47-75-46-75-46-75-45-75-45-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-41-75-41-75-41-75-41-75-41-75-41-75-41-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-39-75-39-75-38-75-38-75-38-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-36-74-36-74-36-74-36-74-36-74-36-74-35-74-35-74-29-74-29-74-29-74-29-74-28-74-27-74-26-74-26-74-25-74-21-74-20-74-19-74-18-74-17-74-16-74-16-74-16-74-16-74-15-74-15-74-14-74-13-74-13-74-12-73-11-73-9-73-9-73-9-73-9-73-8-73-7-73-6-73-6-73-5-73-5-73-5-73-5-73-5-73-5-73-4-73-3-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 16,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-69-2-79-2-79-2-79-2-79-2-79-2-79-2-79-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-83-79-77-79-76-79-76-79-76-79-76-79-76-79-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-68-76-68-76-68-76-68-76-68-76-68-76-67-76-67-76-67-76-67-76-66-76-66-76-66-76-62-76-62-76-62-76-61-76-61-76-59-76-58-76-57-76-56-76-55-76-55-76-54-76-54-75-54-75-52-75-52-75-51-75-51-75-50-75-50-75-48-75-48-75-47-75-47-75-46-75-46-75-45-75-45-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-41-75-41-75-41-75-41-75-41-75-41-75-41-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-39-75-39-75-38-75-38-75-38-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-36-74-36-74-36-74-36-74-36-74-36-74-35-74-35-74-29-74-29-74-29-74-29-74-28-74-27-74-26-74-26-74-25-74-21-74-20-74-19-74-18-74-17-74-16-74-16-74-16-74-16-74-15-74-15-74-14-74-13-74-13-74-12-73-11-73-9-73-9-73-9-73-9-73-8-73-7-73-6-73-6-73-5-73-5-73-5-73-5-73-5-73-5-73-4-73-3-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 16,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-69-2-79-2-79-2-79-2-79-2-79-2-79-2-79-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-78-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-77-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-76-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-75-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-74-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-83-79-77-79-76-79-76-79-76-79-76-79-76-79-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-78-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-76-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-75-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-77-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-74-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-73-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-72-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-71-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-70-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-69-76-68-76-68-76-68-76-68-76-68-76-68-76-67-76-67-76-67-76-67-76-66-76-66-76-66-76-62-76-62-76-62-76-61-76-61-76-59-76-58-76-57-76-56-76-55-76-55-76-54-76-54-75-54-75-52-75-52-75-51-75-51-75-50-75-50-75-48-75-48-75-47-75-47-75-46-75-46-75-45-75-45-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-42-75-41-75-41-75-41-75-41-75-41-75-41-75-41-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-40-75-39-75-39-75-38-75-38-75-38-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-37-74-36-74-36-74-36-74-36-74-36-74-36-74-35-74-35-74-29-74-29-74-29-74-29-74-28-74-27-74-26-74-26-74-25-74-21-74-20-74-19-74-18-74-17-74-16-74-16-74-16-74-16-74-15-74-15-74-14-74-13-74-13-74-12-73-11-73-9-73-9-73-9-73-9-73-8-73-7-73-6-73-6-73-5-73-5-73-5-73-5-73-5-73-5-73-4-73-3-73-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-72-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-71-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-70-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-69-2-68-2-68-2-68-2-68-2-68-2-68-2-67-2-67-2-67-2-67-2-66-2-66-2-66-2-62-2-62-2-62-2-61-2-61-2-59-2-58-2-57-2-56-2-55-2-55-2-54-2-54-2-54-2-52-2-52-2-51-2-51-2-50-2-50-2-48-2-48-2-47-2-47-2-46-2-46-2-45-2-45-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-42-2-41-2-41-2-41-2-41-2-41-2-41-2-41-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-40-2-39-2-39-2-38-2-38-2-38-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-37-2-36-2-36-2-36-2-36-2-36-2-36-2-35-2-35-2-29-2-29-2-29-2-29-2-28-2-27-2-26-2-26-2-25-2-21-2-20-2-19-2-18-2-17-2-16-2-16-2-16-2-16-2-15-2-15-2-14-2-13-2-13-2-12-2-11-2-9-2-9-2-9-2-9-2-8-2-7-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-3-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 36 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 875358.4ms, OverallIterations: 8, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 12.6ms, PartialOrderReductionTime: 1651.8ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 64, 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: 40.2ms SsaConstructionTime, 273.8ms SatisfiabilityAnalysisTime, 42001.8ms InterpolantComputationTime, 338 NumberOfCodeBlocks, 338 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 325 ConstructedInterpolants, 0 QuantifiedInterpolants, 2192 SizeOfPredicates, 12 NumberOfNonLiveVariables, 316 ConjunctsInSsa, 58 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 13/486 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