/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-NewStatesSleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/ring-nondet.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-22 17:56:20,357 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-22 17:56:20,359 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-22 17:56:20,395 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-22 17:56:20,396 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-22 17:56:20,397 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-22 17:56:20,398 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-22 17:56:20,400 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-22 17:56:20,401 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-22 17:56:20,402 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-22 17:56:20,403 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-22 17:56:20,404 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-22 17:56:20,404 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-22 17:56:20,405 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-22 17:56:20,406 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-22 17:56:20,407 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-22 17:56:20,416 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-22 17:56:20,417 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-22 17:56:20,418 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-22 17:56:20,420 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-22 17:56:20,421 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-22 17:56:20,422 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-22 17:56:20,423 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-22 17:56:20,423 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-22 17:56:20,426 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-22 17:56:20,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-22 17:56:20,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-22 17:56:20,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-22 17:56:20,427 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-22 17:56:20,428 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-22 17:56:20,428 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-22 17:56:20,429 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-22 17:56:20,429 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-22 17:56:20,430 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-22 17:56:20,431 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-22 17:56:20,431 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-22 17:56:20,432 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-22 17:56:20,432 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-22 17:56:20,432 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-22 17:56:20,433 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-22 17:56:20,433 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-22 17:56:20,434 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-NewStatesSleepPersistent-NoLbe.epf [2021-08-22 17:56:20,461 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-22 17:56:20,461 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-22 17:56:20,462 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-22 17:56:20,462 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-22 17:56:20,463 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-22 17:56:20,463 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-22 17:56:20,463 INFO L138 SettingsManager]: * Use SBE=true [2021-08-22 17:56:20,464 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-22 17:56:20,464 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-22 17:56:20,464 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-22 17:56:20,464 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-22 17:56:20,464 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-22 17:56:20,465 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-22 17:56:20,465 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-22 17:56:20,465 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-22 17:56:20,465 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-22 17:56:20,465 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-22 17:56:20,466 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-22 17:56:20,466 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-22 17:56:20,466 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-22 17:56:20,466 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-22 17:56:20,466 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-22 17:56:20,467 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-22 17:56:20,467 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 17:56:20,467 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-22 17:56:20,467 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-22 17:56:20,467 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-22 17:56:20,468 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-22 17:56:20,468 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-22 17:56:20,468 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-22 17:56:20,470 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-22 17:56:20,470 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-22 17:56:20,471 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-08-22 17:56:20,471 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-08-22 17:56:20,471 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 17:56:20,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-22 17:56:20,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-22 17:56:20,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-22 17:56:20,758 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-22 17:56:20,759 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-22 17:56:20,764 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/ring-nondet.wvr.bpl [2021-08-22 17:56:20,764 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/ring-nondet.wvr.bpl' [2021-08-22 17:56:20,796 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-22 17:56:20,797 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-22 17:56:20,798 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-22 17:56:20,798 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-22 17:56:20,799 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-22 17:56:20,808 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,815 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,823 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-22 17:56:20,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-22 17:56:20,825 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-22 17:56:20,825 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-22 17:56:20,831 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,831 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,832 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,833 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,835 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,838 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,839 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,840 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-22 17:56:20,841 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-22 17:56:20,841 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-22 17:56:20,841 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-22 17:56:20,842 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/1) ... [2021-08-22 17:56:20,848 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 17:56:20,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:20,869 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 17:56:20,890 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 17:56:20,907 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-22 17:56:20,907 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-22 17:56:20,907 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-22 17:56:20,908 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-22 17:56:20,908 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-22 17:56:20,908 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-22 17:56:20,908 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-22 17:56:20,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-22 17:56:20,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-22 17:56:20,911 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-22 17:56:20,911 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-22 17:56:20,911 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-22 17:56:20,912 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 17:56:21,164 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-22 17:56:21,165 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-22 17:56:21,167 INFO L202 PluginConnector]: Adding new model ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 05:56:21 BoogieIcfgContainer [2021-08-22 17:56:21,167 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-22 17:56:21,169 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-22 17:56:21,169 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-22 17:56:21,171 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-22 17:56:21,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 05:56:20" (1/2) ... [2021-08-22 17:56:21,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@155e33a9 and model type ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 05:56:21, skipping insertion in model container [2021-08-22 17:56:21,173 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 05:56:21" (2/2) ... [2021-08-22 17:56:21,174 INFO L111 eAbstractionObserver]: Analyzing ICFG ring-nondet.wvr.bpl [2021-08-22 17:56:21,178 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-22 17:56:21,178 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-22 17:56:21,179 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-22 17:56:21,179 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-22 17:56:21,214 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-22 17:56:21,276 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-22 17:56:21,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:21,292 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 17:56:21,308 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 17:56:21,332 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-22 17:56:21,338 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 17:56:21,338 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-22 17:56:21,482 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:21,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:21,486 INFO L82 PathProgramCache]: Analyzing trace with hash -487359251, now seen corresponding path program 1 times [2021-08-22 17:56:21,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:21,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082918650] [2021-08-22 17:56:21,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:21,494 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:21,713 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 17:56:21,714 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:21,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082918650] [2021-08-22 17:56:21,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082918650] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:21,715 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661087316] [2021-08-22 17:56:21,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:21,716 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:21,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:21,721 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 17:56:21,724 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 17:56:21,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:21,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-22 17:56:21,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:22,134 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 17:56:22,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661087316] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:22,135 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:22,135 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 7 [2021-08-22 17:56:22,141 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206837967] [2021-08-22 17:56:22,146 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-22 17:56:22,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:22,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-22 17:56:22,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-08-22 17:56:22,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:22,193 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:22,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 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 17:56:22,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:22,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:22,388 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 17:56:22,587 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,SelfDestructingSolverStorable0 [2021-08-22 17:56:22,587 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:22,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:22,588 INFO L82 PathProgramCache]: Analyzing trace with hash 660017261, now seen corresponding path program 2 times [2021-08-22 17:56:22,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:22,588 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701121952] [2021-08-22 17:56:22,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:22,589 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:22,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:22,891 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 5 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 17:56:22,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:22,892 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701121952] [2021-08-22 17:56:22,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701121952] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:22,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156239777] [2021-08-22 17:56:22,893 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 17:56:22,894 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:22,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:22,901 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 17:56:22,904 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 17:56:22,995 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 17:56:22,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:22,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 18 conjunts are in the unsatisfiable core [2021-08-22 17:56:23,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:23,401 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-08-22 17:56:23,401 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 18 treesize of output 10 [2021-08-22 17:56:23,527 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:56:23,590 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 17:56:23,591 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156239777] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:23,591 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:23,591 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 19 [2021-08-22 17:56:23,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450749740] [2021-08-22 17:56:23,592 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-22 17:56:23,593 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:23,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-22 17:56:23,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2021-08-22 17:56:23,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:23,594 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:23,594 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.65) internal successors, (93), 19 states have internal predecessors, (93), 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 17:56:23,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:23,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:24,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:24,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 17:56:24,246 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 17:56:24,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:24,428 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:24,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:24,429 INFO L82 PathProgramCache]: Analyzing trace with hash -574096050, now seen corresponding path program 3 times [2021-08-22 17:56:24,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:24,429 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833442127] [2021-08-22 17:56:24,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:24,430 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:24,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:24,503 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-08-22 17:56:24,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:24,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833442127] [2021-08-22 17:56:24,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833442127] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:24,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095580811] [2021-08-22 17:56:24,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 17:56:24,504 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:24,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:24,506 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 17:56:24,518 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 17:56:24,611 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-22 17:56:24,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:24,612 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-22 17:56:24,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:24,744 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-08-22 17:56:24,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095580811] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:24,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:24,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 5 [2021-08-22 17:56:24,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242898666] [2021-08-22 17:56:24,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-22 17:56:24,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:24,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-22 17:56:24,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-08-22 17:56:24,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:24,758 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:24,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 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 17:56:24,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:24,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 17:56:24,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:24,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:24,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-22 17:56:24,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:24,799 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 17:56:24,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:24,981 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:24,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:24,982 INFO L82 PathProgramCache]: Analyzing trace with hash 455790195, now seen corresponding path program 4 times [2021-08-22 17:56:24,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:24,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669749645] [2021-08-22 17:56:24,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:24,983 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:25,170 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-08-22 17:56:25,170 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:25,170 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669749645] [2021-08-22 17:56:25,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669749645] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:25,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990373055] [2021-08-22 17:56:25,171 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 17:56:25,171 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:25,171 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:25,176 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 17:56:25,177 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 17:56:25,289 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 17:56:25,289 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:25,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-22 17:56:25,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:25,841 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-08-22 17:56:25,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990373055] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:25,843 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:25,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 12 [2021-08-22 17:56:25,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613498198] [2021-08-22 17:56:25,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-22 17:56:25,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:25,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-22 17:56:25,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2021-08-22 17:56:25,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:25,847 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:25,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 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 17:56:25,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:25,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-22 17:56:25,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:25,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:26,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 17:56:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:26,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:26,364 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 17:56:26,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:26,549 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:26,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:26,550 INFO L82 PathProgramCache]: Analyzing trace with hash 1317542122, now seen corresponding path program 5 times [2021-08-22 17:56:26,550 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:26,550 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886804873] [2021-08-22 17:56:26,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:26,550 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:26,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:27,101 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 73 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-08-22 17:56:27,101 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:27,101 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886804873] [2021-08-22 17:56:27,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886804873] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:27,110 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175288398] [2021-08-22 17:56:27,110 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 17:56:27,111 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:27,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:27,112 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 17:56:27,113 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 17:56:27,276 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-08-22 17:56:27,276 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:27,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 25 conjunts are in the unsatisfiable core [2021-08-22 17:56:27,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:27,864 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-08-22 17:56:27,864 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 13 [2021-08-22 17:56:28,045 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:56:28,151 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-22 17:56:28,151 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175288398] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:28,151 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:28,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 27 [2021-08-22 17:56:28,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679014669] [2021-08-22 17:56:28,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-22 17:56:28,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:28,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-22 17:56:28,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=678, Unknown=0, NotChecked=0, Total=756 [2021-08-22 17:56:28,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:28,153 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:28,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 27 states have internal predecessors, (108), 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 17:56:28,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:28,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 17:56:28,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:28,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:28,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:29,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-08-22 17:56:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:29,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-08-22 17:56:29,939 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 17:56:30,126 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:30,127 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:30,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:30,127 INFO L82 PathProgramCache]: Analyzing trace with hash 1544632299, now seen corresponding path program 6 times [2021-08-22 17:56:30,127 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:30,128 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622402501] [2021-08-22 17:56:30,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:30,128 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:30,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:30,753 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-08-22 17:56:30,753 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:30,753 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622402501] [2021-08-22 17:56:30,753 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622402501] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:30,754 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236133691] [2021-08-22 17:56:30,754 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 17:56:30,754 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:30,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:30,755 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 17:56:30,757 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 17:56:31,007 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-08-22 17:56:31,007 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:31,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 19 conjunts are in the unsatisfiable core [2021-08-22 17:56:31,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:32,065 INFO L354 Elim1Store]: treesize reduction 112, result has 0.9 percent of original size [2021-08-22 17:56:32,065 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 19 [2021-08-22 17:56:32,161 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 18 proven. 114 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-08-22 17:56:32,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236133691] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:32,162 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:32,162 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 26 [2021-08-22 17:56:32,162 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630443259] [2021-08-22 17:56:32,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-08-22 17:56:32,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:32,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-08-22 17:56:32,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=612, Unknown=0, NotChecked=0, Total=702 [2021-08-22 17:56:32,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:32,163 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:32,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.222222222222222) internal successors, (114), 26 states have internal predecessors, (114), 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 17:56:32,163 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:32,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-08-22 17:56:32,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:32,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:32,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-08-22 17:56:32,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:34,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:56:34,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-22 17:56:34,179 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 17:56:34,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:34,361 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:34,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:34,362 INFO L82 PathProgramCache]: Analyzing trace with hash -1868928722, now seen corresponding path program 7 times [2021-08-22 17:56:34,362 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:34,362 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557557614] [2021-08-22 17:56:34,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:34,362 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:34,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:34,524 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 255 proven. 30 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-08-22 17:56:34,525 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:34,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557557614] [2021-08-22 17:56:34,525 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557557614] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:34,525 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986147113] [2021-08-22 17:56:34,525 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 17:56:34,525 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:34,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:34,530 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 17:56:34,530 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 17:56:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:34,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 13 conjunts are in the unsatisfiable core [2021-08-22 17:56:34,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:35,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-22 17:56:35,145 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 16 [2021-08-22 17:56:35,348 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 255 proven. 30 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-08-22 17:56:35,348 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986147113] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:35,348 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:35,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-08-22 17:56:35,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198040092] [2021-08-22 17:56:35,349 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-08-22 17:56:35,349 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:35,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-08-22 17:56:35,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=193, Unknown=0, NotChecked=0, Total=306 [2021-08-22 17:56:35,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:35,350 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:35,350 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.611111111111111) internal successors, (83), 17 states have internal predecessors, (83), 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 17:56:35,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:35,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:35,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:35,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:35,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:56:35,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-22 17:56:35,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:35,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:35,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:35,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:35,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:35,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:56:35,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-22 17:56:35,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:56:35,537 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 17:56:35,728 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,SelfDestructingSolverStorable6 [2021-08-22 17:56:35,729 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:35,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:35,729 INFO L82 PathProgramCache]: Analyzing trace with hash 1312499276, now seen corresponding path program 8 times [2021-08-22 17:56:35,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:35,730 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339640027] [2021-08-22 17:56:35,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:35,730 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:35,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:37,027 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 14 proven. 417 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-22 17:56:37,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:37,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339640027] [2021-08-22 17:56:37,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339640027] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:37,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016617092] [2021-08-22 17:56:37,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 17:56:37,028 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:37,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:37,029 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 17:56:37,031 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 17:56:37,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 17:56:37,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:37,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 45 conjunts are in the unsatisfiable core [2021-08-22 17:56:37,448 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:38,819 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-08-22 17:56:38,819 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 43 treesize of output 19 [2021-08-22 17:56:39,205 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:56:39,293 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 23 proven. 405 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-22 17:56:39,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016617092] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:39,293 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:39,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 23] total 50 [2021-08-22 17:56:39,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156807672] [2021-08-22 17:56:39,294 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2021-08-22 17:56:39,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:39,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-08-22 17:56:39,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=264, Invalid=2286, Unknown=0, NotChecked=0, Total=2550 [2021-08-22 17:56:39,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:39,296 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:39,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 4.352941176470588) internal successors, (222), 50 states have internal predecessors, (222), 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 17:56:39,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:56:39,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:56:45,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:56:45,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:56:45,985 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-22 17:56:46,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:46,167 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:46,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:46,168 INFO L82 PathProgramCache]: Analyzing trace with hash 820150334, now seen corresponding path program 9 times [2021-08-22 17:56:46,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:46,168 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769357396] [2021-08-22 17:56:46,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:46,168 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:46,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:47,131 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 31 proven. 676 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-22 17:56:47,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:47,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769357396] [2021-08-22 17:56:47,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769357396] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:47,132 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906303906] [2021-08-22 17:56:47,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 17:56:47,132 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:47,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:47,137 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 17:56:47,138 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 17:56:47,696 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2021-08-22 17:56:47,696 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:47,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 63 conjunts are in the unsatisfiable core [2021-08-22 17:56:47,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:50,206 INFO L354 Elim1Store]: treesize reduction 252, result has 0.4 percent of original size [2021-08-22 17:56:50,206 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 57 treesize of output 25 [2021-08-22 17:56:50,523 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:56:50,565 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 31 proven. 676 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-22 17:56:50,565 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [906303906] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:50,565 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:50,565 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 50 [2021-08-22 17:56:50,566 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012007814] [2021-08-22 17:56:50,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2021-08-22 17:56:50,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:50,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-08-22 17:56:50,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=2424, Unknown=0, NotChecked=0, Total=2550 [2021-08-22 17:56:50,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:50,568 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:50,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 3.9215686274509802) internal successors, (200), 50 states have internal predecessors, (200), 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 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:56:50,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:56:50,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:52,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:56:52,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:56:52,652 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-08-22 17:56:52,832 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,SelfDestructingSolverStorable8 [2021-08-22 17:56:52,832 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:56:52,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:56:52,833 INFO L82 PathProgramCache]: Analyzing trace with hash -2058919730, now seen corresponding path program 10 times [2021-08-22 17:56:52,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:56:52,833 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935717916] [2021-08-22 17:56:52,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:56:52,833 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:56:53,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:56:54,216 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 33 proven. 871 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 17:56:54,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:56:54,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935717916] [2021-08-22 17:56:54,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935717916] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:54,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516032198] [2021-08-22 17:56:54,217 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 17:56:54,217 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:56:54,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:56:54,218 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 17:56:54,218 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 17:56:54,926 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 17:56:54,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:56:54,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 62 conjunts are in the unsatisfiable core [2021-08-22 17:56:54,932 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:56:59,275 INFO L354 Elim1Store]: treesize reduction 430, result has 0.7 percent of original size [2021-08-22 17:56:59,275 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 70 treesize of output 37 [2021-08-22 17:56:59,577 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:56:59,613 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 33 proven. 871 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 17:56:59,613 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516032198] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:56:59,613 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:56:59,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 34] total 60 [2021-08-22 17:56:59,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415907773] [2021-08-22 17:56:59,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2021-08-22 17:56:59,614 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:56:59,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2021-08-22 17:56:59,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=3524, Unknown=0, NotChecked=0, Total=3660 [2021-08-22 17:56:59,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:56:59,616 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:56:59,616 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 3.6557377049180326) internal successors, (223), 60 states have internal predecessors, (223), 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 17:56:59,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:56:59,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:56:59,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:56:59,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:04,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:04,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:04,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:04,187 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 17:57:04,384 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,SelfDestructingSolverStorable9 [2021-08-22 17:57:04,385 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:57:04,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:57:04,385 INFO L82 PathProgramCache]: Analyzing trace with hash 651990420, now seen corresponding path program 11 times [2021-08-22 17:57:04,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:57:04,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139364384] [2021-08-22 17:57:04,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:57:04,386 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:57:04,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:57:07,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 162 proven. 867 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-08-22 17:57:07,897 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:57:07,897 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139364384] [2021-08-22 17:57:07,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139364384] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:57:07,897 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670772912] [2021-08-22 17:57:07,897 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 17:57:07,897 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:57:07,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:57:07,898 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 17:57:07,899 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 17:57:09,066 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 26 check-sat command(s) [2021-08-22 17:57:09,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:57:09,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 70 conjunts are in the unsatisfiable core [2021-08-22 17:57:09,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:57:13,141 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-08-22 17:57:13,142 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 88 treesize of output 82 [2021-08-22 17:57:13,380 INFO L354 Elim1Store]: treesize reduction 416, result has 0.2 percent of original size [2021-08-22 17:57:13,380 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 67 treesize of output 31 [2021-08-22 17:57:14,124 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:57:14,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 35 proven. 1094 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 17:57:14,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670772912] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:57:14,275 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:57:14,275 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 40] total 74 [2021-08-22 17:57:14,275 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702126263] [2021-08-22 17:57:14,276 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2021-08-22 17:57:14,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:57:14,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2021-08-22 17:57:14,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=349, Invalid=5201, Unknown=0, NotChecked=0, Total=5550 [2021-08-22 17:57:14,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:14,277 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:57:14,278 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 75 states, 75 states have (on average 4.066666666666666) internal successors, (305), 74 states have internal predecessors, (305), 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 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:14,278 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:17,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:17,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:17,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:17,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:17,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:57:17,525 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-08-22 17:57:17,705 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,SelfDestructingSolverStorable10 [2021-08-22 17:57:17,705 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:57:17,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:57:17,706 INFO L82 PathProgramCache]: Analyzing trace with hash -886087600, now seen corresponding path program 12 times [2021-08-22 17:57:17,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:57:17,706 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489465101] [2021-08-22 17:57:17,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:57:17,706 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:57:17,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:57:19,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 39 proven. 1163 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-22 17:57:19,242 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:57:19,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489465101] [2021-08-22 17:57:19,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489465101] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:57:19,244 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964477347] [2021-08-22 17:57:19,244 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 17:57:19,245 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:57:19,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:57:19,246 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 17:57:19,251 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-08-22 17:57:20,646 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2021-08-22 17:57:20,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 17:57:20,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 81 conjunts are in the unsatisfiable core [2021-08-22 17:57:20,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:57:24,736 INFO L354 Elim1Store]: treesize reduction 432, result has 0.2 percent of original size [2021-08-22 17:57:24,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 71 treesize of output 31 [2021-08-22 17:57:25,035 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:57:25,069 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 39 proven. 1163 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-22 17:57:25,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964477347] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:57:25,069 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:57:25,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 38] total 66 [2021-08-22 17:57:25,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797494712] [2021-08-22 17:57:25,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2021-08-22 17:57:25,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:57:25,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2021-08-22 17:57:25,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=4254, Unknown=0, NotChecked=0, Total=4422 [2021-08-22 17:57:25,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:25,071 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:57:25,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 3.8059701492537314) internal successors, (255), 66 states have internal predecessors, (255), 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 17:57:25,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:25,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:57:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:28,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:57:28,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 17:57:28,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-22 17:57:28,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-08-22 17:57:28,732 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:57:28,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:57:28,733 INFO L82 PathProgramCache]: Analyzing trace with hash 655038923, now seen corresponding path program 13 times [2021-08-22 17:57:28,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:57:28,733 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354670495] [2021-08-22 17:57:28,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:57:28,733 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:57:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:57:30,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 148 proven. 1204 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-08-22 17:57:30,341 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 17:57:30,341 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354670495] [2021-08-22 17:57:30,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354670495] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:57:30,342 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603873108] [2021-08-22 17:57:30,342 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 17:57:30,342 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:57:30,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 17:57:30,343 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 17:57:30,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-08-22 17:57:32,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 17:57:32,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 78 conjunts are in the unsatisfiable core [2021-08-22 17:57:32,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 17:57:35,939 INFO L354 Elim1Store]: treesize reduction 540, result has 0.2 percent of original size [2021-08-22 17:57:35,939 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 78 treesize of output 34 [2021-08-22 17:57:36,741 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-22 17:57:36,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 41 proven. 1507 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-22 17:57:36,859 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603873108] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 17:57:36,859 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 17:57:36,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 43] total 73 [2021-08-22 17:57:36,860 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171933459] [2021-08-22 17:57:36,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2021-08-22 17:57:36,860 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 17:57:36,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-08-22 17:57:36,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=5119, Unknown=0, NotChecked=0, Total=5402 [2021-08-22 17:57:36,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:36,862 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 17:57:36,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 4.472972972972973) internal successors, (331), 73 states have internal predecessors, (331), 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 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:36,862 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:36,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:36,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:57:36,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-08-22 17:57:36,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-08-22 17:57:43,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-08-22 17:57:43,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-08-22 17:57:43,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-08-22 17:57:43,622 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 17:57:43,622 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 17:57:43,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 17:57:43,623 INFO L82 PathProgramCache]: Analyzing trace with hash 1119277536, now seen corresponding path program 14 times [2021-08-22 17:57:43,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 17:57:43,623 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181059198] [2021-08-22 17:57:43,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 17:57:43,623 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 17:57:44,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-08-22 18:10:36,012 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-22 18:10:36,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-08-22 18:10:36,013 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 235 with TraceHistMax 24,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-3-2-8-4-8-4-8-4-8-4-8-4-7-4-7-4-7-4-6-4-6-4-6-4-5-4-5-4-5-4-4-4-4-4-4-4-3-4-3-4-3-4-2-4-2-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. [2021-08-22 18:10:36,014 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-22 18:10:36,014 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-22 18:10:36,014 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-22 18:10:36,022 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-22 18:10:36,022 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-22 18:10:36,024 INFO L202 PluginConnector]: Adding new model ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.08 06:10:36 BasicIcfg [2021-08-22 18:10:36,024 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-22 18:10:36,025 INFO L168 Benchmark]: Toolchain (without parser) took 855227.18 ms. Allocated memory was 199.2 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 178.6 MB in the beginning and 1.0 GB in the end (delta: -842.0 MB). Peak memory consumption was 922.3 MB. Max. memory is 8.0 GB. [2021-08-22 18:10:36,025 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 199.2 MB. Free memory was 179.9 MB in the beginning and 179.8 MB in the end (delta: 83.1 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-22 18:10:36,025 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.59 ms. Allocated memory is still 199.2 MB. Free memory was 178.5 MB in the beginning and 177.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-22 18:10:36,026 INFO L168 Benchmark]: Boogie Preprocessor took 15.26 ms. Allocated memory is still 199.2 MB. Free memory was 177.0 MB in the beginning and 176.0 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-22 18:10:36,026 INFO L168 Benchmark]: RCFGBuilder took 326.45 ms. Allocated memory is still 199.2 MB. Free memory was 175.9 MB in the beginning and 156.4 MB in the end (delta: 19.5 MB). Peak memory consumption was 18.9 MB. Max. memory is 8.0 GB. [2021-08-22 18:10:36,026 INFO L168 Benchmark]: TraceAbstraction took 854855.42 ms. Allocated memory was 199.2 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 155.9 MB in the beginning and 1.0 GB in the end (delta: -864.8 MB). Peak memory consumption was 898.2 MB. Max. memory is 8.0 GB. [2021-08-22 18:10:36,027 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.17 ms. Allocated memory is still 199.2 MB. Free memory was 179.9 MB in the beginning and 179.8 MB in the end (delta: 83.1 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 25.59 ms. Allocated memory is still 199.2 MB. Free memory was 178.5 MB in the beginning and 177.0 MB in the end (delta: 1.5 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 15.26 ms. Allocated memory is still 199.2 MB. Free memory was 177.0 MB in the beginning and 176.0 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 326.45 ms. Allocated memory is still 199.2 MB. Free memory was 175.9 MB in the beginning and 156.4 MB in the end (delta: 19.5 MB). Peak memory consumption was 18.9 MB. Max. memory is 8.0 GB. * TraceAbstraction took 854855.42 ms. Allocated memory was 199.2 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 155.9 MB in the beginning and 1.0 GB in the end (delta: -864.8 MB). Peak memory consumption was 898.2 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 8596, positive: 7745, positive conditional: 7240, positive unconditional: 505, negative: 851, negative conditional: 847, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8057, positive: 7745, positive conditional: 7240, positive unconditional: 505, negative: 312, negative conditional: 308, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 8057, positive: 7745, positive conditional: 7240, positive unconditional: 505, negative: 312, negative conditional: 308, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 10485, positive: 7745, positive conditional: 7000, positive unconditional: 745, negative: 2740, negative conditional: 2428, negative unconditional: 312, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 10485, positive: 7745, positive conditional: 4864, positive unconditional: 2881, negative: 2740, negative conditional: 1616, negative unconditional: 1124, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 10485, positive: 7745, positive conditional: 4864, positive unconditional: 2881, negative: 2740, negative conditional: 1616, negative unconditional: 1124, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 502, positive: 433, positive conditional: 0, positive unconditional: 433, negative: 69, negative conditional: 65, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 502, positive: 429, positive conditional: 0, positive unconditional: 429, negative: 73, negative conditional: 0, negative unconditional: 73, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 73, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 69, negative conditional: 65, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 261, positive: 47, positive conditional: 0, positive unconditional: 47, negative: 214, negative conditional: 196, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 10485, positive: 7312, positive conditional: 4864, positive unconditional: 2448, negative: 2671, negative conditional: 1551, negative unconditional: 1120, unknown: 502, unknown conditional: 65, unknown unconditional: 437] , Statistics on independence cache: Total cache size (in pairs): 502, Positive cache size: 433, Positive conditional cache size: 0, Positive unconditional cache size: 433, Negative cache size: 69, Negative conditional cache size: 65, Negative unconditional cache size: 4, Eliminated conditions: 2948, Maximal queried relation: 11, Independence queries for same thread: 539 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 110, Number of persistent set computation: 43, Number of trivial persistent sets: 7, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 509, positive: 505, positive conditional: 0, positive unconditional: 505, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 8596, positive: 7745, positive conditional: 7240, positive unconditional: 505, negative: 851, negative conditional: 847, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8057, positive: 7745, positive conditional: 7240, positive unconditional: 505, negative: 312, negative conditional: 308, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 8057, positive: 7745, positive conditional: 7240, positive unconditional: 505, negative: 312, negative conditional: 308, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 10485, positive: 7745, positive conditional: 7000, positive unconditional: 745, negative: 2740, negative conditional: 2428, negative unconditional: 312, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 10485, positive: 7745, positive conditional: 4864, positive unconditional: 2881, negative: 2740, negative conditional: 1616, negative unconditional: 1124, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 10485, positive: 7745, positive conditional: 4864, positive unconditional: 2881, negative: 2740, negative conditional: 1616, negative unconditional: 1124, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 502, positive: 433, positive conditional: 0, positive unconditional: 433, negative: 69, negative conditional: 65, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 502, positive: 429, positive conditional: 0, positive unconditional: 429, negative: 73, negative conditional: 0, negative unconditional: 73, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 73, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 69, negative conditional: 65, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 261, positive: 47, positive conditional: 0, positive unconditional: 47, negative: 214, negative conditional: 196, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 10485, positive: 7312, positive conditional: 4864, positive unconditional: 2448, negative: 2671, negative conditional: 1551, negative unconditional: 1120, unknown: 502, unknown conditional: 65, unknown unconditional: 437] , Statistics on independence cache: Total cache size (in pairs): 502, Positive cache size: 433, Positive conditional cache size: 0, Positive unconditional cache size: 433, Negative cache size: 69, Negative conditional cache size: 65, Negative unconditional cache size: 4, Eliminated conditions: 2948, Maximal queried relation: 11, Independence queries for same thread: 539 - 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: 102]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 235 with TraceHistMax 24,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-3-2-8-4-8-4-8-4-8-4-8-4-7-4-7-4-7-4-6-4-6-4-6-4-5-4-5-4-5-4-4-4-4-4-4-4-3-4-3-4-3-4-2-4-2-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 95]: 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 235 with TraceHistMax 24,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-3-2-8-4-8-4-8-4-8-4-8-4-7-4-7-4-7-4-6-4-6-4-6-4-5-4-5-4-5-4-4-4-4-4-4-4-3-4-3-4-3-4-2-4-2-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 95]: 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 235 with TraceHistMax 24,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-3-2-8-4-8-4-8-4-8-4-8-4-7-4-7-4-7-4-6-4-6-4-6-4-5-4-5-4-5-4-4-4-4-4-4-4-3-4-3-4-3-4-2-4-2-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - TimeoutResultAtElement [Line: 96]: 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 235 with TraceHistMax 24,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∨-2-3-2-8-4-8-4-8-4-8-4-8-4-7-4-7-4-7-4-6-4-6-4-6-4-5-4-5-4-5-4-4-4-4-4-4-4-3-4-3-4-3-4-2-4-2-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 4 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 53 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 854750.1ms, OverallIterations: 14, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 12.4ms, PartialOrderReductionTime: 31862.8ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 548, 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: 206.6ms SsaConstructionTime, 2414.3ms SatisfiabilityAnalysisTime, 38499.5ms InterpolantComputationTime, 2824 NumberOfCodeBlocks, 2818 NumberOfCodeBlocksAsserted, 110 NumberOfCheckSat, 2798 ConstructedInterpolants, 46 QuantifiedInterpolants, 45154 SizeOfPredicates, 81 NumberOfNonLiveVariables, 3385 ConjunctsInSsa, 499 ConjunctsInUnsatCore, 26 InterpolantComputations, 0 PerfectInterpolantSequences, 1971/13458 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