/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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-22 23:28:26,578 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-22 23:28:26,579 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-22 23:28:26,597 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-22 23:28:26,598 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-22 23:28:26,598 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-22 23:28:26,599 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-22 23:28:26,600 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-22 23:28:26,601 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-22 23:28:26,610 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-22 23:28:26,610 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-22 23:28:26,611 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-22 23:28:26,611 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-22 23:28:26,612 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-22 23:28:26,613 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-22 23:28:26,614 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-22 23:28:26,614 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-22 23:28:26,615 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-22 23:28:26,616 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-22 23:28:26,617 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-22 23:28:26,618 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-22 23:28:26,625 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-22 23:28:26,626 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-22 23:28:26,627 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-22 23:28:26,628 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-22 23:28:26,628 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-22 23:28:26,629 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-22 23:28:26,629 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-22 23:28:26,629 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-22 23:28:26,630 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-22 23:28:26,630 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-22 23:28:26,631 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-22 23:28:26,631 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-22 23:28:26,632 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-22 23:28:26,632 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-22 23:28:26,632 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-22 23:28:26,633 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-22 23:28:26,633 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-22 23:28:26,633 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-22 23:28:26,634 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-22 23:28:26,634 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-22 23:28:26,640 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.epf [2021-08-22 23:28:26,667 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-22 23:28:26,667 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-22 23:28:26,668 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-22 23:28:26,668 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-22 23:28:26,670 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-22 23:28:26,670 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-22 23:28:26,670 INFO L138 SettingsManager]: * Use SBE=true [2021-08-22 23:28:26,670 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-22 23:28:26,671 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-22 23:28:26,671 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-22 23:28:26,671 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-22 23:28:26,671 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-22 23:28:26,672 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-22 23:28:26,673 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-22 23:28:26,673 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-22 23:28:26,673 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-22 23:28:26,673 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-22 23:28:26,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 23:28:26,673 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-22 23:28:26,673 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-22 23:28:26,673 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-08-22 23:28:26,674 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-08-22 23:28:26,675 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-22 23:28:26,901 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-22 23:28:26,915 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-22 23:28:26,916 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-22 23:28:26,917 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-22 23:28:26,917 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-22 23:28:26,918 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl [2021-08-22 23:28:26,918 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl' [2021-08-22 23:28:26,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-22 23:28:26,941 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-22 23:28:26,941 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-22 23:28:26,942 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-22 23:28:26,942 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-22 23:28:26,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,956 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,962 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-22 23:28:26,963 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-22 23:28:26,963 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-22 23:28:26,963 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-22 23:28:26,968 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,970 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,980 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-22 23:28:26,981 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-22 23:28:26,981 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-22 23:28:26,981 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-22 23:28:26,982 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/1) ... [2021-08-22 23:28:26,987 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 23:28:26,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:28:27,005 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-22 23:28:27,030 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-22 23:28:27,040 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-22 23:28:27,040 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-22 23:28:27,040 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-22 23:28:27,041 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-22 23:28:27,041 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-22 23:28:27,041 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-22 23:28:27,041 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-22 23:28:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-22 23:28:27,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-22 23:28:27,042 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-22 23:28:27,042 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-22 23:28:27,042 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-22 23:28:27,043 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-22 23:28:27,173 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-22 23:28:27,173 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-22 23:28:27,174 INFO L202 PluginConnector]: Adding new model dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 11:28:27 BoogieIcfgContainer [2021-08-22 23:28:27,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-22 23:28:27,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-22 23:28:27,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-22 23:28:27,177 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-22 23:28:27,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 11:28:26" (1/2) ... [2021-08-22 23:28:27,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4daa4416 and model type dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 11:28:27, skipping insertion in model container [2021-08-22 23:28:27,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 11:28:27" (2/2) ... [2021-08-22 23:28:27,178 INFO L111 eAbstractionObserver]: Analyzing ICFG dot-product-alt.wvr.bpl [2021-08-22 23:28:27,198 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-22 23:28:27,198 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-22 23:28:27,199 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-22 23:28:27,199 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-22 23:28:27,255 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-22 23:28:27,301 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-22 23:28:27,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:28:27,302 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-22 23:28:27,303 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-22 23:28:27,325 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-22 23:28:27,329 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-22 23:28:27,330 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-22 23:28:27,464 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:28:27,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:28:27,472 INFO L82 PathProgramCache]: Analyzing trace with hash -1733384714, now seen corresponding path program 1 times [2021-08-22 23:28:27,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:28:27,478 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859043559] [2021-08-22 23:28:27,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:27,478 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:28:27,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:27,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:27,629 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:28:27,630 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859043559] [2021-08-22 23:28:27,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859043559] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-22 23:28:27,631 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-22 23:28:27,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-22 23:28:27,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837615250] [2021-08-22 23:28:27,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-22 23:28:27,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:28:27,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-22 23:28:27,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-22 23:28:27,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:27,650 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:28:27,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 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-22 23:28:27,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:27,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:27,689 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-22 23:28:27,689 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:28:27,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:28:27,691 INFO L82 PathProgramCache]: Analyzing trace with hash -1895882131, now seen corresponding path program 1 times [2021-08-22 23:28:27,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:28:27,692 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029577077] [2021-08-22 23:28:27,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:27,692 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:28:27,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:27,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:28:27,757 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:28:27,757 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029577077] [2021-08-22 23:28:27,758 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029577077] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-22 23:28:27,758 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-22 23:28:27,758 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-22 23:28:27,758 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821363176] [2021-08-22 23:28:27,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-22 23:28:27,759 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:28:27,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-22 23:28:27,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-22 23:28:27,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:27,760 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:28:27,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 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-22 23:28:27,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:27,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:27,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:27,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:27,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-22 23:28:27,796 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:28:27,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:28:27,797 INFO L82 PathProgramCache]: Analyzing trace with hash -131335212, now seen corresponding path program 1 times [2021-08-22 23:28:27,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:28:27,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331135426] [2021-08-22 23:28:27,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:27,797 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:28:27,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:28,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:28,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:28:28,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331135426] [2021-08-22 23:28:28,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331135426] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:28,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967201707] [2021-08-22 23:28:28,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:28,327 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:28:28,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:28:28,328 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-22 23:28:28,333 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-22 23:28:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:28,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2021-08-22 23:28:28,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:28:28,938 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-08-22 23:28:28,939 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 28 [2021-08-22 23:28:28,951 INFO L354 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2021-08-22 23:28:28,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 16 [2021-08-22 23:28:29,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:29,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967201707] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:29,031 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:28:29,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2021-08-22 23:28:29,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085671601] [2021-08-22 23:28:29,033 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-22 23:28:29,033 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:28:29,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-22 23:28:29,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2021-08-22 23:28:29,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:29,035 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:28:29,035 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.642857142857143) internal successors, (37), 13 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-22 23:28:29,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:29,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:29,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:29,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:29,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:29,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:28:29,229 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-22 23:28:29,425 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-08-22 23:28:29,426 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:28:29,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:28:29,426 INFO L82 PathProgramCache]: Analyzing trace with hash 238355211, now seen corresponding path program 2 times [2021-08-22 23:28:29,426 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:28:29,426 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707094046] [2021-08-22 23:28:29,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:29,427 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:28:29,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:29,483 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:29,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:28:29,483 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707094046] [2021-08-22 23:28:29,484 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707094046] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:29,484 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100440725] [2021-08-22 23:28:29,484 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 23:28:29,484 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:28:29,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:28:29,485 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-22 23:28:29,505 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-22 23:28:29,561 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 23:28:29,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:28:29,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-22 23:28:29,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:28:29,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:29,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100440725] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:29,744 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:28:29,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-08-22 23:28:29,745 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462736008] [2021-08-22 23:28:29,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-22 23:28:29,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:28:29,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-22 23:28:29,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-08-22 23:28:29,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:29,746 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:28:29,746 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.4166666666666665) 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-22 23:28:29,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:29,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:29,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:28:29,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:28:29,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:28:29,910 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-22 23:28:30,099 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:28:30,100 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:28:30,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:28:30,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1127045429, now seen corresponding path program 1 times [2021-08-22 23:28:30,100 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:28:30,100 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126523744] [2021-08-22 23:28:30,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:30,100 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:28:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:30,159 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:28:30,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:28:30,159 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126523744] [2021-08-22 23:28:30,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126523744] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:30,160 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757197452] [2021-08-22 23:28:30,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:30,160 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:28:30,160 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:28:30,160 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-22 23:28:30,185 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-22 23:28:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:30,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-22 23:28:30,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:28:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:28:30,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757197452] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:30,404 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:28:30,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-08-22 23:28:30,404 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051033521] [2021-08-22 23:28:30,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-22 23:28:30,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:28:30,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-22 23:28:30,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-08-22 23:28:30,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:30,406 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:28:30,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.090909090909091) internal successors, (45), 11 states have internal predecessors, (45), 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-22 23:28:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:28:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:28:30,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:30,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:30,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:30,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:28:30,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:28:30,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:28:30,532 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-22 23:28:30,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:28:30,721 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:28:30,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:28:30,722 INFO L82 PathProgramCache]: Analyzing trace with hash -557265548, now seen corresponding path program 2 times [2021-08-22 23:28:30,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:28:30,722 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211924609] [2021-08-22 23:28:30,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:28:30,723 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:28:30,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:28:31,400 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:31,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:28:31,402 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211924609] [2021-08-22 23:28:31,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211924609] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:31,402 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316468839] [2021-08-22 23:28:31,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 23:28:31,403 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:28:31,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:28:31,404 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-22 23:28:31,416 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-22 23:28:31,509 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 23:28:31,510 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:28:31,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 32 conjunts are in the unsatisfiable core [2021-08-22 23:28:31,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:28:36,173 INFO L354 Elim1Store]: treesize reduction 38, result has 7.3 percent of original size [2021-08-22 23:28:36,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 70 treesize of output 61 [2021-08-22 23:28:36,213 INFO L354 Elim1Store]: treesize reduction 41, result has 55.9 percent of original size [2021-08-22 23:28:36,213 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 73 [2021-08-22 23:28:36,233 INFO L354 Elim1Store]: treesize reduction 38, result has 7.3 percent of original size [2021-08-22 23:28:36,233 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 85 treesize of output 76 [2021-08-22 23:28:36,343 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:28:36,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316468839] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:28:36,343 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:28:36,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 29 [2021-08-22 23:28:36,344 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815141691] [2021-08-22 23:28:36,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-08-22 23:28:36,345 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:28:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-08-22 23:28:36,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=690, Unknown=3, NotChecked=0, Total=812 [2021-08-22 23:28:36,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:28:36,345 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:28:36,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 2.103448275862069) internal successors, (61), 29 states have internal predecessors, (61), 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-22 23:28:36,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:28:36,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:28:36,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:28:36,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:28:36,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:28:36,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:12,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:12,598 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-22 23:29:12,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:12,786 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:29:12,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:29:12,786 INFO L82 PathProgramCache]: Analyzing trace with hash 44415531, now seen corresponding path program 3 times [2021-08-22 23:29:12,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:29:12,786 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644028370] [2021-08-22 23:29:12,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:29:12,787 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:29:12,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:12,882 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 5 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:12,882 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:29:12,882 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644028370] [2021-08-22 23:29:12,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644028370] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:12,882 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408324031] [2021-08-22 23:29:12,882 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 23:29:12,883 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:12,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:29:12,883 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-22 23:29:12,886 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-22 23:29:13,034 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-08-22 23:29:13,034 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:29:13,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-22 23:29:13,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:29:13,333 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:13,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408324031] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:13,333 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:29:13,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-08-22 23:29:13,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289494722] [2021-08-22 23:29:13,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-22 23:29:13,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:29:13,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-22 23:29:13,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-08-22 23:29:13,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:13,334 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:29:13,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 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-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:13,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:13,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:13,754 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-22 23:29:13,939 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:13,939 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:29:13,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:29:13,939 INFO L82 PathProgramCache]: Analyzing trace with hash -832207381, now seen corresponding path program 4 times [2021-08-22 23:29:13,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:29:13,940 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004358409] [2021-08-22 23:29:13,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:29:13,940 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:29:13,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:14,042 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:29:14,043 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:29:14,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004358409] [2021-08-22 23:29:14,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004358409] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:14,044 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842644072] [2021-08-22 23:29:14,044 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 23:29:14,044 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:14,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:29:14,045 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-22 23:29:14,059 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-22 23:29:14,239 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 23:29:14,239 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:29:14,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-22 23:29:14,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:29:14,466 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:29:14,466 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842644072] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:14,466 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:29:14,466 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-08-22 23:29:14,466 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113638311] [2021-08-22 23:29:14,466 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-22 23:29:14,466 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:29:14,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-22 23:29:14,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-08-22 23:29:14,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:14,467 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:29:14,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.7058823529411766) internal successors, (63), 17 states have internal predecessors, (63), 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-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:14,468 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:14,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:14,658 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-22 23:29:14,845 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:14,845 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:29:14,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:29:14,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1764624620, now seen corresponding path program 5 times [2021-08-22 23:29:14,846 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:29:14,846 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862728443] [2021-08-22 23:29:14,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:29:14,846 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:29:14,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:15,878 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:15,879 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:29:15,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862728443] [2021-08-22 23:29:15,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862728443] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:15,879 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451373618] [2021-08-22 23:29:15,879 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 23:29:15,879 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:15,879 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:29:15,880 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 23:29:15,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-22 23:29:16,090 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-08-22 23:29:16,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:29:16,091 WARN L261 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 48 conjunts are in the unsatisfiable core [2021-08-22 23:29:16,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:29:17,720 INFO L354 Elim1Store]: treesize reduction 38, result has 7.3 percent of original size [2021-08-22 23:29:17,721 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 103 treesize of output 86 [2021-08-22 23:29:17,858 INFO L354 Elim1Store]: treesize reduction 73, result has 69.2 percent of original size [2021-08-22 23:29:17,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 83 treesize of output 186 [2021-08-22 23:29:17,881 INFO L354 Elim1Store]: treesize reduction 38, result has 7.3 percent of original size [2021-08-22 23:29:17,881 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 222 treesize of output 185 [2021-08-22 23:29:18,052 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:18,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451373618] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:18,052 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:29:18,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 46 [2021-08-22 23:29:18,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496141834] [2021-08-22 23:29:18,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-08-22 23:29:18,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:29:18,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-08-22 23:29:18,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=1928, Unknown=0, NotChecked=0, Total=2070 [2021-08-22 23:29:18,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:18,054 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:29:18,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 1.891304347826087) internal successors, (87), 46 states have internal predecessors, (87), 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-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:18,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:21,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:21,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:29:21,794 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-22 23:29:21,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-08-22 23:29:21,977 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:29:21,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:29:21,977 INFO L82 PathProgramCache]: Analyzing trace with hash 441878859, now seen corresponding path program 6 times [2021-08-22 23:29:21,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:29:21,978 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578338463] [2021-08-22 23:29:21,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:29:21,978 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:29:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:22,135 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 22 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:22,136 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:29:22,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578338463] [2021-08-22 23:29:22,136 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578338463] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:22,136 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783323398] [2021-08-22 23:29:22,136 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 23:29:22,136 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:22,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:29:22,137 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 23:29:22,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-22 23:29:22,408 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-08-22 23:29:22,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:29:22,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-22 23:29:22,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:29:22,887 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 35 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:22,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1783323398] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:22,887 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:29:22,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2021-08-22 23:29:22,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623611324] [2021-08-22 23:29:22,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-22 23:29:22,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:29:22,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-22 23:29:22,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2021-08-22 23:29:22,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:22,889 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:29:22,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.1785714285714284) internal successors, (89), 28 states have internal predecessors, (89), 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-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:29:22,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:23,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:23,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:23,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:23,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:23,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:29:23,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 23:29:23,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-08-22 23:29:23,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-22 23:29:23,746 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:29:23,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:29:23,746 INFO L82 PathProgramCache]: Analyzing trace with hash 684096779, now seen corresponding path program 7 times [2021-08-22 23:29:23,746 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:29:23,746 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410697344] [2021-08-22 23:29:23,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:29:23,746 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:29:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:23,866 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 51 proven. 51 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:29:23,866 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:29:23,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410697344] [2021-08-22 23:29:23,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410697344] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:23,867 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440410893] [2021-08-22 23:29:23,867 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 23:29:23,867 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:23,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:29:23,868 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 23:29:23,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-22 23:29:24,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:24,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-22 23:29:24,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:29:24,500 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 51 proven. 51 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 23:29:24,500 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440410893] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:24,500 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:29:24,500 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2021-08-22 23:29:24,500 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394650433] [2021-08-22 23:29:24,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-08-22 23:29:24,501 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:29:24,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-08-22 23:29:24,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2021-08-22 23:29:24,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:24,501 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:29:24,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.5217391304347827) internal successors, (81), 23 states have internal predecessors, (81), 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-22 23:29:24,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:24,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:24,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-08-22 23:29:24,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:29:24,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:29:24,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:29:24,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:29:24,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 23:29:24,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 23:29:24,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-22 23:29:24,980 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-08-22 23:29:24,981 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:29:24,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:29:24,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1207076684, now seen corresponding path program 8 times [2021-08-22 23:29:24,981 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:29:24,981 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5512365] [2021-08-22 23:29:24,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:29:24,981 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:29:25,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:29:26,982 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:29:26,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:29:26,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5512365] [2021-08-22 23:29:26,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5512365] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:29:26,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809601125] [2021-08-22 23:29:26,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 23:29:26,982 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:29:26,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:29:26,984 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 23:29:26,987 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-22 23:29:27,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 23:29:27,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:29:27,329 WARN L261 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 64 conjunts are in the unsatisfiable core [2021-08-22 23:29:27,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:30:02,563 INFO L354 Elim1Store]: treesize reduction 102, result has 2.9 percent of original size [2021-08-22 23:30:02,564 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 142 treesize of output 117 [2021-08-22 23:30:02,972 INFO L354 Elim1Store]: treesize reduction 105, result has 76.4 percent of original size [2021-08-22 23:30:02,972 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 114 treesize of output 369 [2021-08-22 23:30:03,009 INFO L354 Elim1Store]: treesize reduction 102, result has 2.9 percent of original size [2021-08-22 23:30:03,009 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 463 treesize of output 382 [2021-08-22 23:30:03,537 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:30:03,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809601125] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:30:03,537 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 23:30:03,537 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 33] total 65 [2021-08-22 23:30:03,537 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718728713] [2021-08-22 23:30:03,538 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2021-08-22 23:30:03,538 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 23:30:03,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2021-08-22 23:30:03,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=3810, Unknown=13, NotChecked=0, Total=4160 [2021-08-22 23:30:03,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:30:03,539 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 23:30:03,539 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 1.7076923076923076) internal successors, (111), 65 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 23:30:03,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:30:03,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 23:30:03,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 23:34:47,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 23:34:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-22 23:34:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 23:34:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 23:34:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 23:34:47,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2021-08-22 23:34:47,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-08-22 23:34:48,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-08-22 23:34:48,158 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 23:34:48,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 23:34:48,158 INFO L82 PathProgramCache]: Analyzing trace with hash 145734133, now seen corresponding path program 9 times [2021-08-22 23:34:48,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 23:34:48,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856518153] [2021-08-22 23:34:48,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 23:34:48,159 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 23:34:48,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 23:34:50,586 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 18 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 23:34:50,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 23:34:50,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856518153] [2021-08-22 23:34:50,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856518153] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 23:34:50,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561341474] [2021-08-22 23:34:50,587 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 23:34:50,587 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 23:34:50,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 23:34:50,588 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 23:34:50,612 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-08-22 23:34:51,070 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-08-22 23:34:51,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 23:34:51,071 WARN L261 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 76 conjunts are in the unsatisfiable core [2021-08-22 23:34:51,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 23:36:02,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:02,844 INFO L354 Elim1Store]: treesize reduction 368, result has 26.0 percent of original size [2021-08-22 23:36:02,845 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 50 case distinctions, treesize of input 175 treesize of output 263 [2021-08-22 23:36:03,916 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 23:36:03,916 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 263 treesize of output 1503 [2021-08-22 23:36:03,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:03,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:03,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:03,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:03,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:03,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:03,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 23:36:04,262 INFO L354 Elim1Store]: treesize reduction 368, result has 26.0 percent of original size [2021-08-22 23:36:04,263 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 28 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 50 case distinctions, treesize of input 1997 treesize of output 1717 Received shutdown request... [2021-08-22 23:42:51,429 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-08-22 23:42:51,429 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-22 23:42:51,431 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-22 23:42:51,433 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 23:42:51,433 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-22 23:42:51,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-22 23:42:51,631 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-08-22 23:42:51,636 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 67 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 19 for 19ms.. [2021-08-22 23:42:51,638 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-22 23:42:51,638 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-22 23:42:51,638 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-22 23:42:51,650 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-22 23:42:51,650 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-22 23:42:51,651 INFO L202 PluginConnector]: Adding new model dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.08 11:42:51 BasicIcfg [2021-08-22 23:42:51,651 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-22 23:42:51,652 INFO L168 Benchmark]: Toolchain (without parser) took 864711.22 ms. Allocated memory was 198.2 MB in the beginning and 595.6 MB in the end (delta: 397.4 MB). Free memory was 178.5 MB in the beginning and 205.8 MB in the end (delta: -27.3 MB). Peak memory consumption was 392.1 MB. Max. memory is 8.0 GB. [2021-08-22 23:42:51,652 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 198.2 MB. Free memory was 179.6 MB in the beginning and 179.5 MB in the end (delta: 85.0 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-22 23:42:51,652 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.54 ms. Allocated memory is still 198.2 MB. Free memory was 178.4 MB in the beginning and 176.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-22 23:42:51,652 INFO L168 Benchmark]: Boogie Preprocessor took 17.77 ms. Allocated memory is still 198.2 MB. Free memory was 176.8 MB in the beginning and 175.9 MB in the end (delta: 961.5 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-22 23:42:51,653 INFO L168 Benchmark]: RCFGBuilder took 193.02 ms. Allocated memory is still 198.2 MB. Free memory was 175.8 MB in the beginning and 163.9 MB in the end (delta: 11.9 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-08-22 23:42:51,653 INFO L168 Benchmark]: TraceAbstraction took 864476.16 ms. Allocated memory was 198.2 MB in the beginning and 595.6 MB in the end (delta: 397.4 MB). Free memory was 163.4 MB in the beginning and 205.8 MB in the end (delta: -42.5 MB). Peak memory consumption was 377.4 MB. Max. memory is 8.0 GB. [2021-08-22 23:42:51,654 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 198.2 MB. Free memory was 179.6 MB in the beginning and 179.5 MB in the end (delta: 85.0 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 20.54 ms. Allocated memory is still 198.2 MB. Free memory was 178.4 MB in the beginning and 176.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 17.77 ms. Allocated memory is still 198.2 MB. Free memory was 176.8 MB in the beginning and 175.9 MB in the end (delta: 961.5 kB). There was no memory consumed. Max. memory is 8.0 GB. * RCFGBuilder took 193.02 ms. Allocated memory is still 198.2 MB. Free memory was 175.8 MB in the beginning and 163.9 MB in the end (delta: 11.9 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 864476.16 ms. Allocated memory was 198.2 MB in the beginning and 595.6 MB in the end (delta: 397.4 MB). Free memory was 163.4 MB in the beginning and 205.8 MB in the end (delta: -42.5 MB). Peak memory consumption was 377.4 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3962, positive: 3245, positive conditional: 2956, positive unconditional: 289, negative: 717, negative conditional: 717, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2956, positive unconditional: 289, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2956, positive unconditional: 289, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2818, positive unconditional: 427, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2695, positive unconditional: 550, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2695, positive unconditional: 550, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 275, positive: 275, positive conditional: 0, positive unconditional: 275, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 275, positive: 274, positive conditional: 0, positive unconditional: 274, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 48, positive: 48, positive conditional: 0, positive unconditional: 48, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3245, positive: 2970, positive conditional: 2695, positive unconditional: 275, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 275, unknown conditional: 0, unknown unconditional: 275] , Statistics on independence cache: Total cache size (in pairs): 275, Positive cache size: 275, Positive conditional cache size: 0, Positive unconditional cache size: 275, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 123, Maximal queried relation: 0, Independence queries for same thread: 717 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 78, Number of persistent set computation: 24, Number of trivial persistent sets: 10, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 289, positive: 289, positive conditional: 0, positive unconditional: 289, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3962, positive: 3245, positive conditional: 2956, positive unconditional: 289, negative: 717, negative conditional: 717, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2956, positive unconditional: 289, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2956, positive unconditional: 289, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2818, positive unconditional: 427, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2695, positive unconditional: 550, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3245, positive: 3245, positive conditional: 2695, positive unconditional: 550, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 275, positive: 275, positive conditional: 0, positive unconditional: 275, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 275, positive: 274, positive conditional: 0, positive unconditional: 274, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 48, positive: 48, positive conditional: 0, positive unconditional: 48, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3245, positive: 2970, positive conditional: 2695, positive unconditional: 275, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 275, unknown conditional: 0, unknown unconditional: 275] , Statistics on independence cache: Total cache size (in pairs): 275, Positive cache size: 275, Positive conditional cache size: 0, Positive unconditional cache size: 275, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 123, Maximal queried relation: 0, Independence queries for same thread: 717 - 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: 61]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 67 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 19 for 19ms.. - TimeoutResultAtElement [Line: 54]: 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 67 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 19 for 19ms.. - TimeoutResultAtElement [Line: 54]: 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 67 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 19 for 19ms.. - TimeoutResultAtElement [Line: 55]: 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 67 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 19 for 19ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 48 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 864352.0ms, OverallIterations: 13, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.8ms, PartialOrderReductionTime: 326481.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 280, 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: 64.2ms SsaConstructionTime, 259.7ms SatisfiabilityAnalysisTime, 50102.0ms InterpolantComputationTime, 879 NumberOfCodeBlocks, 879 NumberOfCodeBlocksAsserted, 40 NumberOfCheckSat, 857 ConstructedInterpolants, 36 QuantifiedInterpolants, 22314 SizeOfPredicates, 53 NumberOfNonLiveVariables, 860 ConjunctsInSsa, 227 ConjunctsInUnsatCore, 22 InterpolantComputations, 2 PerfectInterpolantSequences, 251/935 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