/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-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-22 20:26:45,593 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-22 20:26:45,594 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-22 20:26:45,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-22 20:26:45,615 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-22 20:26:45,617 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-22 20:26:45,620 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-22 20:26:45,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-22 20:26:45,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-22 20:26:45,629 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-22 20:26:45,630 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-22 20:26:45,630 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-22 20:26:45,631 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-22 20:26:45,632 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-22 20:26:45,634 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-22 20:26:45,635 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-22 20:26:45,635 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-22 20:26:45,636 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-22 20:26:45,639 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-22 20:26:45,645 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-22 20:26:45,647 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-22 20:26:45,648 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-22 20:26:45,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-22 20:26:45,650 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-22 20:26:45,663 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-22 20:26:45,663 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-22 20:26:45,663 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-22 20:26:45,664 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-22 20:26:45,665 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-22 20:26:45,665 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-22 20:26:45,665 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-22 20:26:45,666 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-22 20:26:45,667 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-22 20:26:45,667 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-22 20:26:45,668 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-22 20:26:45,668 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-22 20:26:45,668 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-22 20:26:45,669 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-22 20:26:45,669 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-22 20:26:45,669 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-22 20:26:45,670 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-22 20:26:45,670 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-Lockstep.epf [2021-08-22 20:26:45,715 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-22 20:26:45,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-22 20:26:45,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-22 20:26:45,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-22 20:26:45,717 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-22 20:26:45,718 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-22 20:26:45,718 INFO L138 SettingsManager]: * Use SBE=true [2021-08-22 20:26:45,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-22 20:26:45,718 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-22 20:26:45,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-22 20:26:45,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-22 20:26:45,720 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 20:26:45,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-22 20:26:45,720 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-08-22 20:26:45,721 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-08-22 20:26:45,721 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 20:26:45,944 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-22 20:26:45,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-22 20:26:45,960 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-22 20:26:45,961 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-22 20:26:45,961 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-22 20:26:45,962 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl [2021-08-22 20:26:45,962 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons-eq.wvr.bpl' [2021-08-22 20:26:45,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-22 20:26:45,988 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-22 20:26:45,989 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-22 20:26:45,989 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-22 20:26:45,990 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-22 20:26:45,997 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,008 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-22 20:26:46,009 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-22 20:26:46,009 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-22 20:26:46,010 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-22 20:26:46,014 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,016 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,017 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,023 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,027 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,027 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,031 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-22 20:26:46,031 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-22 20:26:46,031 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-22 20:26:46,032 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-22 20:26:46,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/1) ... [2021-08-22 20:26:46,038 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 20:26:46,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:46,050 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 20:26:46,056 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 20:26:46,089 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-22 20:26:46,090 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-22 20:26:46,090 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-22 20:26:46,090 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-22 20:26:46,090 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-22 20:26:46,090 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-22 20:26:46,090 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-22 20:26:46,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-22 20:26:46,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-22 20:26:46,090 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-22 20:26:46,090 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-22 20:26:46,090 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-22 20:26:46,091 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 20:26:46,295 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-22 20:26:46,295 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-22 20:26:46,297 INFO L202 PluginConnector]: Adding new model prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 08:26:46 BoogieIcfgContainer [2021-08-22 20:26:46,297 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-22 20:26:46,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-22 20:26:46,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-22 20:26:46,308 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-22 20:26:46,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 08:26:45" (1/2) ... [2021-08-22 20:26:46,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f73304 and model type prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 08:26:46, skipping insertion in model container [2021-08-22 20:26:46,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 08:26:46" (2/2) ... [2021-08-22 20:26:46,310 INFO L111 eAbstractionObserver]: Analyzing ICFG prod-cons-eq.wvr.bpl [2021-08-22 20:26:46,313 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-22 20:26:46,314 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-22 20:26:46,314 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-22 20:26:46,314 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-22 20:26:46,368 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-08-22 20:26:46,396 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-22 20:26:46,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:46,397 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 20:26:46,398 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 20:26:46,419 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-22 20:26:46,423 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 20:26:46,423 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-22 20:26:46,553 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:46,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:46,557 INFO L82 PathProgramCache]: Analyzing trace with hash -856717755, now seen corresponding path program 1 times [2021-08-22 20:26:46,562 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:46,562 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67720843] [2021-08-22 20:26:46,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:46,562 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:46,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:46,645 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-22 20:26:46,646 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:46,646 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67720843] [2021-08-22 20:26:46,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67720843] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-22 20:26:46,647 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-22 20:26:46,647 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-22 20:26:46,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826836253] [2021-08-22 20:26:46,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-22 20:26:46,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:46,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-22 20:26:46,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-22 20:26:46,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:46,666 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:46,666 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 20:26:46,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:46,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:46,696 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-22 20:26:46,696 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:46,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:46,698 INFO L82 PathProgramCache]: Analyzing trace with hash 1655943816, now seen corresponding path program 1 times [2021-08-22 20:26:46,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:46,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346122410] [2021-08-22 20:26:46,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:46,699 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:46,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:46,853 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 20:26:46,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:46,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346122410] [2021-08-22 20:26:46,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346122410] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:46,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943313812] [2021-08-22 20:26:46,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:46,855 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:46,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:46,856 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 20:26:46,858 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 20:26:46,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:46,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 15 conjunts are in the unsatisfiable core [2021-08-22 20:26:46,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:47,140 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 17 treesize of output 13 [2021-08-22 20:26:47,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 23 treesize of output 7 [2021-08-22 20:26:47,193 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 20:26:47,193 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943313812] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:47,193 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:26:47,193 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-08-22 20:26:47,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382030497] [2021-08-22 20:26:47,195 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-22 20:26:47,195 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:47,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-22 20:26:47,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-08-22 20:26:47,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:47,196 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:47,196 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 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 20:26:47,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:47,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:47,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:47,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:47,302 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 20:26:47,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-08-22 20:26:47,491 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:47,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:47,492 INFO L82 PathProgramCache]: Analyzing trace with hash -432929461, now seen corresponding path program 2 times [2021-08-22 20:26:47,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:47,492 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017492414] [2021-08-22 20:26:47,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:47,492 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:47,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:47,587 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:47,588 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:47,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017492414] [2021-08-22 20:26:47,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017492414] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:47,589 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9046908] [2021-08-22 20:26:47,589 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 20:26:47,590 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:47,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:47,617 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 20:26:47,639 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 20:26:47,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 20:26:47,730 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:26:47,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-22 20:26:47,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:47,845 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 12 treesize of output 8 [2021-08-22 20:26:47,868 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:47,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9046908] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:47,869 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:26:47,869 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 9 [2021-08-22 20:26:47,869 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788690663] [2021-08-22 20:26:47,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-22 20:26:47,869 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:47,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-22 20:26:47,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-08-22 20:26:47,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:47,870 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:47,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 9 states have internal predecessors, (33), 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 20:26:47,870 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:47,870 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:47,871 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:48,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:48,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:48,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:48,202 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-08-22 20:26:48,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:48,397 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:48,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:48,397 INFO L82 PathProgramCache]: Analyzing trace with hash -1982566540, now seen corresponding path program 3 times [2021-08-22 20:26:48,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:48,398 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095490276] [2021-08-22 20:26:48,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:48,398 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:48,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:48,625 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:48,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095490276] [2021-08-22 20:26:48,625 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095490276] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:48,625 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47000436] [2021-08-22 20:26:48,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 20:26:48,626 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:48,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:48,629 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 20:26:48,660 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 20:26:48,700 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-08-22 20:26:48,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:26:48,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 32 conjunts are in the unsatisfiable core [2021-08-22 20:26:48,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:48,916 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 30 treesize of output 26 [2021-08-22 20:26:49,059 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:26:49,060 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 46 treesize of output 46 [2021-08-22 20:26:49,164 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:26:49,165 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 76 [2021-08-22 20:26:49,178 INFO L354 Elim1Store]: treesize reduction 31, result has 20.5 percent of original size [2021-08-22 20:26:49,179 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 67 treesize of output 49 [2021-08-22 20:26:49,278 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:49,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47000436] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:49,279 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:26:49,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2021-08-22 20:26:49,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298858652] [2021-08-22 20:26:49,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-22 20:26:49,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:49,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-22 20:26:49,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2021-08-22 20:26:49,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:49,280 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:49,280 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 16 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 20:26:49,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:49,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:49,281 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:49,281 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:49,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:49,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:49,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:49,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:49,654 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 20:26:49,837 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:49,838 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:49,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:49,838 INFO L82 PathProgramCache]: Analyzing trace with hash -213357961, now seen corresponding path program 4 times [2021-08-22 20:26:49,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:49,839 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047504225] [2021-08-22 20:26:49,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:49,839 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:49,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:49,942 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:49,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:49,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047504225] [2021-08-22 20:26:49,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047504225] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:49,944 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209188490] [2021-08-22 20:26:49,945 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 20:26:49,945 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:49,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:49,946 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 20:26:49,972 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 20:26:50,060 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 20:26:50,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:26:50,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 14 conjunts are in the unsatisfiable core [2021-08-22 20:26:50,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:50,222 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:26:50,222 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 19 [2021-08-22 20:26:50,252 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:50,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209188490] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:50,252 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:26:50,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 13 [2021-08-22 20:26:50,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599517541] [2021-08-22 20:26:50,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-08-22 20:26:50,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:50,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-08-22 20:26:50,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2021-08-22 20:26:50,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:50,253 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:50,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 13 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 20:26:50,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:50,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:50,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:50,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:50,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:50,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:50,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:50,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:50,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:50,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:26:50,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-08-22 20:26:51,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:51,033 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:51,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:51,033 INFO L82 PathProgramCache]: Analyzing trace with hash -614644832, now seen corresponding path program 5 times [2021-08-22 20:26:51,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:51,034 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234323579] [2021-08-22 20:26:51,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:51,034 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:51,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:51,320 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:51,321 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:51,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234323579] [2021-08-22 20:26:51,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234323579] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:51,321 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280414648] [2021-08-22 20:26:51,321 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 20:26:51,321 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:51,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:51,325 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 20:26:51,340 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 20:26:51,455 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-08-22 20:26:51,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:26:51,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 41 conjunts are in the unsatisfiable core [2021-08-22 20:26:51,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:52,085 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:26:52,085 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 62 [2021-08-22 20:26:52,940 INFO L354 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2021-08-22 20:26:52,941 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 78 treesize of output 82 [2021-08-22 20:26:53,242 INFO L354 Elim1Store]: treesize reduction 114, result has 34.1 percent of original size [2021-08-22 20:26:53,242 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 55 treesize of output 82 [2021-08-22 20:26:53,291 INFO L354 Elim1Store]: treesize reduction 62, result has 36.1 percent of original size [2021-08-22 20:26:53,292 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 64 treesize of output 82 [2021-08-22 20:26:53,355 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:53,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280414648] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:53,355 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:26:53,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 23 [2021-08-22 20:26:53,355 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187071605] [2021-08-22 20:26:53,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-08-22 20:26:53,356 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:53,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-08-22 20:26:53,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=496, Unknown=0, NotChecked=0, Total=552 [2021-08-22 20:26:53,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:53,356 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:53,357 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.7083333333333335) internal successors, (65), 23 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 20:26:53,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:53,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:53,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:53,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:53,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:26:53,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:53,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:53,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:53,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:53,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:53,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:26:53,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:26:53,763 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 20:26:53,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:53,961 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:53,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:53,961 INFO L82 PathProgramCache]: Analyzing trace with hash 1258395363, now seen corresponding path program 6 times [2021-08-22 20:26:53,961 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:53,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822835971] [2021-08-22 20:26:53,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:53,962 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:54,079 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 5 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:54,080 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:54,080 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822835971] [2021-08-22 20:26:54,080 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822835971] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:54,080 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902106432] [2021-08-22 20:26:54,080 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 20:26:54,080 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:54,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:54,081 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 20:26:54,082 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 20:26:54,256 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-08-22 20:26:54,256 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:26:54,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 18 conjunts are in the unsatisfiable core [2021-08-22 20:26:54,258 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:54,489 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:26:54,489 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 5 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 38 [2021-08-22 20:26:54,530 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 5 proven. 47 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:54,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902106432] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:54,530 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:26:54,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 16 [2021-08-22 20:26:54,530 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132824191] [2021-08-22 20:26:54,532 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-08-22 20:26:54,532 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:26:54,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-08-22 20:26:54,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2021-08-22 20:26:54,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:54,532 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:26:54,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.0) internal successors, (68), 16 states have internal predecessors, (68), 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 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:26:54,533 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:26:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:26:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:26:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:26:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:26:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:26:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:26:55,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:26:55,068 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 20:26:55,265 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:55,266 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:26:55,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:26:55,266 INFO L82 PathProgramCache]: Analyzing trace with hash -1482264820, now seen corresponding path program 7 times [2021-08-22 20:26:55,266 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:26:55,266 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945545459] [2021-08-22 20:26:55,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:26:55,266 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:26:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:55,702 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:26:55,702 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:26:55,702 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945545459] [2021-08-22 20:26:55,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945545459] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:26:55,703 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139784739] [2021-08-22 20:26:55,703 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 20:26:55,703 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:26:55,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:26:55,714 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 20:26:55,716 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 20:26:55,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:26:55,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 61 conjunts are in the unsatisfiable core [2021-08-22 20:26:55,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:26:56,789 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:26:56,789 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 5 new quantified variables, introduced 3 case distinctions, treesize of input 99 treesize of output 105 [2021-08-22 20:27:00,558 INFO L354 Elim1Store]: treesize reduction 16, result has 67.3 percent of original size [2021-08-22 20:27:00,559 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 123 treesize of output 139 [2021-08-22 20:27:00,874 INFO L354 Elim1Store]: treesize reduction 67, result has 64.6 percent of original size [2021-08-22 20:27:00,875 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 8 new quantified variables, introduced 10 case distinctions, treesize of input 77 treesize of output 145 [2021-08-22 20:27:00,890 INFO L354 Elim1Store]: treesize reduction 110, result has 2.7 percent of original size [2021-08-22 20:27:00,890 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 130 treesize of output 87 [2021-08-22 20:27:00,972 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:00,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139784739] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:00,973 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:27:00,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 31 [2021-08-22 20:27:00,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721985874] [2021-08-22 20:27:00,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-08-22 20:27:00,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:27:00,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-08-22 20:27:00,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=915, Unknown=0, NotChecked=0, Total=992 [2021-08-22 20:27:00,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:00,974 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:27:00,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 2.53125) internal successors, (81), 31 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:00,974 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:01,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:01,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:01,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:01,635 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 20:27:01,831 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-08-22 20:27:01,831 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:27:01,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:27:01,832 INFO L82 PathProgramCache]: Analyzing trace with hash -132527473, now seen corresponding path program 8 times [2021-08-22 20:27:01,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:27:01,832 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848686291] [2021-08-22 20:27:01,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:27:01,832 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:27:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:27:01,982 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 7 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:01,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:27:01,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848686291] [2021-08-22 20:27:01,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848686291] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:01,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772298198] [2021-08-22 20:27:01,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 20:27:01,982 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:27:01,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:27:01,983 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 20:27:01,983 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 20:27:02,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 20:27:02,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:27:02,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-22 20:27:02,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:27:02,548 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:27:02,548 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 65 [2021-08-22 20:27:02,627 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 7 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:02,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772298198] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:02,627 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:27:02,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 19 [2021-08-22 20:27:02,628 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251138056] [2021-08-22 20:27:02,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-08-22 20:27:02,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:27:02,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-08-22 20:27:02,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=336, Unknown=0, NotChecked=0, Total=380 [2021-08-22 20:27:02,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:02,629 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:27:02,629 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.2) internal successors, (84), 19 states have internal predecessors, (84), 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 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:02,629 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:03,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:27:03,314 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 20:27:03,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:27:03,512 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:27:03,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:27:03,512 INFO L82 PathProgramCache]: Analyzing trace with hash -1958989384, now seen corresponding path program 9 times [2021-08-22 20:27:03,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:27:03,512 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5538922] [2021-08-22 20:27:03,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:27:03,513 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:27:03,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:27:04,127 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:04,127 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:27:04,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5538922] [2021-08-22 20:27:04,128 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5538922] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:04,128 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310674306] [2021-08-22 20:27:04,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 20:27:04,128 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:27:04,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:27:04,129 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 20:27:04,129 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 20:27:04,433 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-08-22 20:27:04,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:27:04,435 WARN L261 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 79 conjunts are in the unsatisfiable core [2021-08-22 20:27:04,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:27:05,963 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:27:05,964 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 154 treesize of output 171 [2021-08-22 20:27:21,868 INFO L354 Elim1Store]: treesize reduction 32, result has 60.5 percent of original size [2021-08-22 20:27:21,868 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 178 treesize of output 206 [2021-08-22 20:27:22,919 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:27:22,919 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 111 treesize of output 623 [2021-08-22 20:27:23,008 INFO L354 Elim1Store]: treesize reduction 309, result has 13.7 percent of original size [2021-08-22 20:27:23,008 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 599 treesize of output 402 [2021-08-22 20:27:24,166 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:24,166 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310674306] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:24,166 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:27:24,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 40 [2021-08-22 20:27:24,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228001252] [2021-08-22 20:27:24,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-08-22 20:27:24,167 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:27:24,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-08-22 20:27:24,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1532, Unknown=0, NotChecked=0, Total=1640 [2021-08-22 20:27:24,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:24,168 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:27:24,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.3902439024390243) internal successors, (98), 40 states have internal predecessors, (98), 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 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:27:24,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:27:25,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:27:25,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-22 20:27:25,540 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-22 20:27:25,541 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:27:25,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:27:25,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1535031941, now seen corresponding path program 10 times [2021-08-22 20:27:25,541 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:27:25,541 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698844786] [2021-08-22 20:27:25,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:27:25,541 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:27:25,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:27:25,716 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 9 proven. 127 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:25,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:27:25,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698844786] [2021-08-22 20:27:25,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698844786] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:25,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790730468] [2021-08-22 20:27:25,720 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 20:27:25,720 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:27:25,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:27:25,725 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 20:27:25,728 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 20:27:26,150 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 20:27:26,150 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:27:26,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 26 conjunts are in the unsatisfiable core [2021-08-22 20:27:26,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:27:26,573 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:27:26,573 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 9 new quantified variables, introduced 10 case distinctions, treesize of input 28 treesize of output 100 [2021-08-22 20:27:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 9 proven. 127 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:26,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790730468] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:26,831 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:27:26,832 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 22 [2021-08-22 20:27:26,832 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796809023] [2021-08-22 20:27:26,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-08-22 20:27:26,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:27:26,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-08-22 20:27:26,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=455, Unknown=0, NotChecked=0, Total=506 [2021-08-22 20:27:26,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:26,833 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:27:26,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 4.3478260869565215) internal successors, (100), 22 states have internal predecessors, (100), 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 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:27:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:27:27,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:27:27,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:27:27,760 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 20:27:27,936 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,SelfDestructingSolverStorable10 [2021-08-22 20:27:27,937 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:27:27,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:27:27,937 INFO L82 PathProgramCache]: Analyzing trace with hash -1965110364, now seen corresponding path program 11 times [2021-08-22 20:27:27,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:27:27,937 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873247147] [2021-08-22 20:27:27,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:27:27,937 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:27:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:27:28,742 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:27:28,742 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:27:28,742 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873247147] [2021-08-22 20:27:28,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873247147] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:27:28,742 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137999714] [2021-08-22 20:27:28,742 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 20:27:28,742 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:27:28,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:27:28,743 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 20:27:28,744 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 20:27:29,204 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-08-22 20:27:29,204 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:27:29,205 WARN L261 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 93 conjunts are in the unsatisfiable core [2021-08-22 20:27:29,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:27:36,372 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:27:36,372 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 9 new quantified variables, introduced 10 case distinctions, treesize of input 187 treesize of output 219 [2021-08-22 20:28:35,628 INFO L354 Elim1Store]: treesize reduction 48, result has 60.3 percent of original size [2021-08-22 20:28:35,629 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 229 treesize of output 277 [2021-08-22 20:28:36,945 INFO L354 Elim1Store]: treesize reduction 800, result has 28.4 percent of original size [2021-08-22 20:28:36,945 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 20 new quantified variables, introduced 55 case distinctions, treesize of input 113 treesize of output 358 [2021-08-22 20:28:37,094 INFO L354 Elim1Store]: treesize reduction 665, result has 2.3 percent of original size [2021-08-22 20:28:37,094 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 313 treesize of output 207 [2021-08-22 20:28:37,281 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 156 refuted. 12 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:28:37,282 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137999714] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:28:37,282 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:28:37,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 47 [2021-08-22 20:28:37,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621591359] [2021-08-22 20:28:37,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-08-22 20:28:37,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:28:37,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-08-22 20:28:37,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=2134, Unknown=3, NotChecked=0, Total=2256 [2021-08-22 20:28:37,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:28:37,284 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:28:37,284 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.3541666666666665) internal successors, (113), 47 states have internal predecessors, (113), 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 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:28:37,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:28:37,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:28:38,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:28:38,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:28:38,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-22 20:28:39,097 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,SelfDestructingSolverStorable11 [2021-08-22 20:28:39,097 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:28:39,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:28:39,098 INFO L82 PathProgramCache]: Analyzing trace with hash -178501721, now seen corresponding path program 12 times [2021-08-22 20:28:39,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:28:39,098 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201504630] [2021-08-22 20:28:39,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:28:39,098 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:28:39,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:28:39,286 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 11 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:28:39,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:28:39,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201504630] [2021-08-22 20:28:39,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201504630] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:28:39,286 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342036842] [2021-08-22 20:28:39,287 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 20:28:39,287 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:28:39,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:28:39,287 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 20:28:39,288 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 20:28:39,908 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-08-22 20:28:39,908 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:28:39,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 30 conjunts are in the unsatisfiable core [2021-08-22 20:28:39,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:28:40,536 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:28:40,537 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 32 treesize of output 143 [2021-08-22 20:28:40,998 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 11 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:28:40,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342036842] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:28:40,998 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:28:40,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 25 [2021-08-22 20:28:40,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186858205] [2021-08-22 20:28:40,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2021-08-22 20:28:40,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:28:40,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-08-22 20:28:40,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=592, Unknown=0, NotChecked=0, Total=650 [2021-08-22 20:28:40,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:28:40,999 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:28:40,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.461538461538462) internal successors, (116), 25 states have internal predecessors, (116), 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 20:28:40,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:28:40,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:28:41,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:28:42,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:28:42,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:28:42,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-08-22 20:28:42,284 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 20:28:42,464 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,SelfDestructingSolverStorable12 [2021-08-22 20:28:42,465 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:28:42,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:28:42,465 INFO L82 PathProgramCache]: Analyzing trace with hash 1870822608, now seen corresponding path program 13 times [2021-08-22 20:28:42,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:28:42,465 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286330050] [2021-08-22 20:28:42,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:28:42,465 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:28:42,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:28:43,619 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:28:43,619 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:28:43,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286330050] [2021-08-22 20:28:43,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286330050] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:28:43,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501711884] [2021-08-22 20:28:43,619 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 20:28:43,620 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:28:43,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:28:43,620 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 20:28:43,621 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 20:28:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:28:44,287 WARN L261 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 109 conjunts are in the unsatisfiable core [2021-08-22 20:28:44,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:28:47,370 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:28:47,371 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 228 treesize of output 279 [2021-08-22 20:31:09,861 INFO L354 Elim1Store]: treesize reduction 72, result has 57.4 percent of original size [2021-08-22 20:31:09,861 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 288 treesize of output 356 [2021-08-22 20:31:11,494 INFO L354 Elim1Store]: treesize reduction 129, result has 76.2 percent of original size [2021-08-22 20:31:11,495 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 125 treesize of output 446 [2021-08-22 20:31:11,539 INFO L354 Elim1Store]: treesize reduction 320, result has 0.9 percent of original size [2021-08-22 20:31:11,540 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 422 treesize of output 267 [2021-08-22 20:31:12,391 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:31:12,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501711884] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:31:12,391 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:31:12,391 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 35] total 55 [2021-08-22 20:31:12,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041648151] [2021-08-22 20:31:12,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2021-08-22 20:31:12,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:31:12,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-08-22 20:31:12,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=2940, Unknown=0, NotChecked=0, Total=3080 [2021-08-22 20:31:12,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:31:12,393 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:31:12,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 2.3035714285714284) internal successors, (129), 55 states have internal predecessors, (129), 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 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-08-22 20:31:12,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:31:14,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-08-22 20:31:14,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:14,078 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 20:31:14,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:31:14,260 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:31:14,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:31:14,261 INFO L82 PathProgramCache]: Analyzing trace with hash 654512403, now seen corresponding path program 14 times [2021-08-22 20:31:14,261 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:31:14,261 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615940974] [2021-08-22 20:31:14,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:31:14,261 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:31:14,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:31:14,475 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 13 proven. 247 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:31:14,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:31:14,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615940974] [2021-08-22 20:31:14,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615940974] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:31:14,476 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607163484] [2021-08-22 20:31:14,476 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 20:31:14,476 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:31:14,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:31:14,476 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 20:31:14,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-08-22 20:31:15,315 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 20:31:15,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:31:15,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 34 conjunts are in the unsatisfiable core [2021-08-22 20:31:15,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:31:15,924 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:31:15,925 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 13 new quantified variables, introduced 21 case distinctions, treesize of input 36 treesize of output 194 [2021-08-22 20:31:16,567 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 13 proven. 247 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:31:16,567 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607163484] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:31:16,567 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-22 20:31:16,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 28 [2021-08-22 20:31:16,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474275848] [2021-08-22 20:31:16,568 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2021-08-22 20:31:16,568 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 20:31:16,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-08-22 20:31:16,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=747, Unknown=0, NotChecked=0, Total=812 [2021-08-22 20:31:16,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:31:16,569 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 20:31:16,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 4.551724137931035) internal successors, (132), 28 states have internal predecessors, (132), 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 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:16,570 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-08-22 20:31:18,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-08-22 20:31:18,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-08-22 20:31:18,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-08-22 20:31:18,245 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-08-22 20:31:18,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 20:31:18,245 INFO L82 PathProgramCache]: Analyzing trace with hash 1649378620, now seen corresponding path program 15 times [2021-08-22 20:31:18,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 20:31:18,245 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320593685] [2021-08-22 20:31:18,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 20:31:18,246 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 20:31:18,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 20:31:19,562 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 0 proven. 304 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-22 20:31:19,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 20:31:19,562 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320593685] [2021-08-22 20:31:19,562 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320593685] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 20:31:19,562 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677901143] [2021-08-22 20:31:19,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 20:31:19,563 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 20:31:19,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 20:31:19,563 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 20:31:19,564 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-08-22 20:31:20,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-08-22 20:31:20,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 20:31:20,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 109 conjunts are in the unsatisfiable core [2021-08-22 20:31:20,472 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 20:31:34,506 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:31:34,508 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 13 new quantified variables, introduced 21 case distinctions, treesize of input 284 treesize of output 358 [2021-08-22 20:39:06,304 INFO L354 Elim1Store]: treesize reduction 96, result has 57.3 percent of original size [2021-08-22 20:39:06,305 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 353 treesize of output 449 [2021-08-22 20:39:35,150 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:39:35,151 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 26 new quantified variables, introduced 91 case distinctions, treesize of input 143 treesize of output 1727 [2021-08-22 20:39:36,333 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-22 20:39:36,333 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 1685 treesize of output 2049 Received shutdown request... [2021-08-22 20:39:59,022 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-08-22 20:39:59,024 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-22 20:39:59,030 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 20:39:59,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-08-22 20:39:59,063 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 20:39:59,067 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 20:39:59,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-08-22 20:39:59,225 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 96 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 21ms.. [2021-08-22 20:39:59,226 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-22 20:39:59,226 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-22 20:39:59,227 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-22 20:39:59,259 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-22 20:39:59,259 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-22 20:39:59,260 INFO L202 PluginConnector]: Adding new model prod-cons-eq.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.08 08:39:59 BasicIcfg [2021-08-22 20:39:59,260 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-22 20:39:59,260 INFO L168 Benchmark]: Toolchain (without parser) took 793272.16 ms. Allocated memory was 198.2 MB in the beginning and 595.6 MB in the end (delta: 397.4 MB). Free memory was 178.1 MB in the beginning and 158.0 MB in the end (delta: 20.0 MB). Peak memory consumption was 428.0 MB. Max. memory is 8.0 GB. [2021-08-22 20:39:59,261 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 198.2 MB. Free memory is still 179.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-22 20:39:59,261 INFO L168 Benchmark]: Boogie Procedure Inliner took 19.28 ms. Allocated memory is still 198.2 MB. Free memory was 178.0 MB in the beginning and 176.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-22 20:39:59,261 INFO L168 Benchmark]: Boogie Preprocessor took 21.51 ms. Allocated memory is still 198.2 MB. Free memory was 176.4 MB in the beginning and 175.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-22 20:39:59,261 INFO L168 Benchmark]: RCFGBuilder took 265.38 ms. Allocated memory is still 198.2 MB. Free memory was 175.3 MB in the beginning and 160.9 MB in the end (delta: 14.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-22 20:39:59,262 INFO L168 Benchmark]: TraceAbstraction took 792962.08 ms. Allocated memory was 198.2 MB in the beginning and 595.6 MB in the end (delta: 397.4 MB). Free memory was 160.4 MB in the beginning and 158.0 MB in the end (delta: 2.4 MB). Peak memory consumption was 410.1 MB. Max. memory is 8.0 GB. [2021-08-22 20:39:59,263 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.09 ms. Allocated memory is still 198.2 MB. Free memory is still 179.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 19.28 ms. Allocated memory is still 198.2 MB. Free memory was 178.0 MB in the beginning and 176.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 21.51 ms. Allocated memory is still 198.2 MB. Free memory was 176.4 MB in the beginning and 175.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 265.38 ms. Allocated memory is still 198.2 MB. Free memory was 175.3 MB in the beginning and 160.9 MB in the end (delta: 14.4 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 792962.08 ms. Allocated memory was 198.2 MB in the beginning and 595.6 MB in the end (delta: 397.4 MB). Free memory was 160.4 MB in the beginning and 158.0 MB in the end (delta: 2.4 MB). Peak memory consumption was 410.1 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: 4267, positive: 3327, positive conditional: 3007, positive unconditional: 320, negative: 940, negative conditional: 935, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3441, positive: 3327, positive conditional: 3007, positive unconditional: 320, negative: 114, negative conditional: 109, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3441, positive: 3327, positive conditional: 3007, positive unconditional: 320, negative: 114, negative conditional: 109, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3999, positive: 3327, positive conditional: 2890, positive unconditional: 437, negative: 672, negative conditional: 558, negative unconditional: 114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3999, positive: 3327, positive conditional: 2623, positive unconditional: 704, negative: 672, negative conditional: 442, negative unconditional: 230, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3999, positive: 3327, positive conditional: 2623, positive unconditional: 704, negative: 672, negative conditional: 442, negative unconditional: 230, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 625, positive: 464, positive conditional: 175, positive unconditional: 289, negative: 161, negative conditional: 155, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 625, positive: 286, positive conditional: 0, positive unconditional: 286, negative: 339, negative conditional: 0, negative unconditional: 339, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 339, positive: 178, positive conditional: 175, positive unconditional: 3, negative: 161, negative conditional: 155, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 501, positive: 249, positive conditional: 243, positive unconditional: 7, negative: 251, negative conditional: 201, negative unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3999, positive: 2863, positive conditional: 2448, positive unconditional: 415, negative: 511, negative conditional: 287, negative unconditional: 224, unknown: 625, unknown conditional: 330, unknown unconditional: 295] , Statistics on independence cache: Total cache size (in pairs): 625, Positive cache size: 464, Positive conditional cache size: 175, Positive unconditional cache size: 289, Negative cache size: 161, Negative conditional cache size: 155, Negative unconditional cache size: 6, Eliminated conditions: 383, Maximal queried relation: 7, Independence queries for same thread: 826 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 84, Number of persistent set computation: 26, Number of trivial persistent sets: 11, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 325, positive: 320, positive conditional: 0, positive unconditional: 320, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 4267, positive: 3327, positive conditional: 3007, positive unconditional: 320, negative: 940, negative conditional: 935, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3441, positive: 3327, positive conditional: 3007, positive unconditional: 320, negative: 114, negative conditional: 109, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3441, positive: 3327, positive conditional: 3007, positive unconditional: 320, negative: 114, negative conditional: 109, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3999, positive: 3327, positive conditional: 2890, positive unconditional: 437, negative: 672, negative conditional: 558, negative unconditional: 114, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3999, positive: 3327, positive conditional: 2623, positive unconditional: 704, negative: 672, negative conditional: 442, negative unconditional: 230, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3999, positive: 3327, positive conditional: 2623, positive unconditional: 704, negative: 672, negative conditional: 442, negative unconditional: 230, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 625, positive: 464, positive conditional: 175, positive unconditional: 289, negative: 161, negative conditional: 155, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 625, positive: 286, positive conditional: 0, positive unconditional: 286, negative: 339, negative conditional: 0, negative unconditional: 339, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 339, positive: 178, positive conditional: 175, positive unconditional: 3, negative: 161, negative conditional: 155, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 501, positive: 249, positive conditional: 243, positive unconditional: 7, negative: 251, negative conditional: 201, negative unconditional: 51, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3999, positive: 2863, positive conditional: 2448, positive unconditional: 415, negative: 511, negative conditional: 287, negative unconditional: 224, unknown: 625, unknown conditional: 330, unknown unconditional: 295] , Statistics on independence cache: Total cache size (in pairs): 625, Positive cache size: 464, Positive conditional cache size: 175, Positive unconditional cache size: 289, Negative cache size: 161, Negative conditional cache size: 155, Negative unconditional cache size: 6, Eliminated conditions: 383, Maximal queried relation: 7, Independence queries for same thread: 826 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 96 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 21ms.. - TimeoutResultAtElement [Line: 63]: 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 96 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 21ms.. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 96 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 21ms.. - TimeoutResultAtElement [Line: 63]: 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 96 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 21ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 47 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 792863.7ms, OverallIterations: 16, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.0ms, PartialOrderReductionTime: 11746.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 290, 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: 111.9ms SsaConstructionTime, 397.4ms SatisfiabilityAnalysisTime, 252294.1ms InterpolantComputationTime, 1617 NumberOfCodeBlocks, 1617 NumberOfCodeBlocksAsserted, 65 NumberOfCheckSat, 1588 ConstructedInterpolants, 276 QuantifiedInterpolants, 42030 SizeOfPredicates, 81 NumberOfNonLiveVariables, 1876 ConjunctsInSsa, 584 ConjunctsInUnsatCore, 29 InterpolantComputations, 1 PerfectInterpolantSequences, 100/2816 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