/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-22 13:25:13,780 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-22 13:25:13,782 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-22 13:25:13,827 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-22 13:25:13,827 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-22 13:25:13,828 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-22 13:25:13,829 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-22 13:25:13,830 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-22 13:25:13,831 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-22 13:25:13,840 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-22 13:25:13,841 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-22 13:25:13,844 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-22 13:25:13,845 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-22 13:25:13,846 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-22 13:25:13,847 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-22 13:25:13,848 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-22 13:25:13,848 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-22 13:25:13,849 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-22 13:25:13,850 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-22 13:25:13,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-22 13:25:13,858 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-22 13:25:13,860 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-22 13:25:13,861 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-22 13:25:13,861 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-22 13:25:13,863 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-22 13:25:13,863 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-22 13:25:13,863 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-22 13:25:13,863 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-22 13:25:13,864 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-22 13:25:13,864 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-22 13:25:13,864 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-22 13:25:13,865 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-22 13:25:13,865 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-22 13:25:13,866 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-22 13:25:13,866 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-22 13:25:13,866 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-22 13:25:13,867 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-22 13:25:13,867 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-22 13:25:13,867 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-22 13:25:13,868 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-22 13:25:13,868 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-22 13:25:13,872 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Lockstep.epf [2021-10-22 13:25:13,898 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-22 13:25:13,898 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-22 13:25:13,898 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-22 13:25:13,898 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-22 13:25:13,899 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-22 13:25:13,899 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-22 13:25:13,899 INFO L138 SettingsManager]: * Use SBE=true [2021-10-22 13:25:13,899 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-22 13:25:13,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-22 13:25:13,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 13:25:13,901 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-22 13:25:13,901 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-22 13:25:13,902 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-22 13:25:13,902 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-22 13:25:13,902 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-22 13:25:13,902 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-22 13:25:13,902 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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-10-22 13:25:14,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-22 13:25:14,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-22 13:25:14,115 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-22 13:25:14,116 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-22 13:25:14,120 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-22 13:25:14,120 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl [2021-10-22 13:25:14,121 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl' [2021-10-22 13:25:14,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-22 13:25:14,138 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-22 13:25:14,144 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-22 13:25:14,144 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-22 13:25:14,144 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-22 13:25:14,152 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,157 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,162 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-22 13:25:14,163 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-22 13:25:14,163 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-22 13:25:14,163 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-22 13:25:14,168 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,168 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,169 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,169 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,171 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,172 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,173 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,174 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-22 13:25:14,174 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-22 13:25:14,174 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-22 13:25:14,174 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-22 13:25:14,175 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/1) ... [2021-10-22 13:25:14,182 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 13:25:14,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:14,209 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-10-22 13:25:14,229 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-10-22 13:25:14,236 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-22 13:25:14,237 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-22 13:25:14,237 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-22 13:25:14,237 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-22 13:25:14,237 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-22 13:25:14,237 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-22 13:25:14,237 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-22 13:25:14,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-22 13:25:14,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-22 13:25:14,238 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-22 13:25:14,361 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-22 13:25:14,361 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-22 13:25:14,362 INFO L202 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 01:25:14 BoogieIcfgContainer [2021-10-22 13:25:14,362 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-22 13:25:14,364 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-22 13:25:14,364 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-22 13:25:14,368 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-22 13:25:14,368 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 01:25:14" (1/2) ... [2021-10-22 13:25:14,369 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6127984d and model type misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 01:25:14, skipping insertion in model container [2021-10-22 13:25:14,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 01:25:14" (2/2) ... [2021-10-22 13:25:14,374 INFO L111 eAbstractionObserver]: Analyzing ICFG misc-1.wvr.bpl [2021-10-22 13:25:14,377 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-22 13:25:14,377 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-22 13:25:14,377 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-22 13:25:14,377 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-22 13:25:14,435 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-22 13:25:14,480 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-22 13:25:14,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:14,508 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-10-22 13:25:14,558 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-10-22 13:25:14,574 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-22 13:25:14,578 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-10-22 13:25:14,578 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-10-22 13:25:14,676 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:14,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:14,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1363007188, now seen corresponding path program 1 times [2021-10-22 13:25:14,698 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:14,699 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317832821] [2021-10-22 13:25:14,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:14,700 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:14,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:14,849 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:14,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:14,850 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317832821] [2021-10-22 13:25:14,850 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317832821] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:14,850 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299078620] [2021-10-22 13:25:14,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:14,851 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:14,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:14,852 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-10-22 13:25:14,864 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-10-22 13:25:14,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:14,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-22 13:25:14,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:15,072 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:15,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299078620] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:15,072 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:15,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-10-22 13:25:15,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34276393] [2021-10-22 13:25:15,078 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-22 13:25:15,078 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:15,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-22 13:25:15,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-22 13:25:15,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:15,091 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:15,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 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-10-22 13:25:15,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:15,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:15,232 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-10-22 13:25:15,431 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-10-22 13:25:15,431 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:15,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:15,433 INFO L82 PathProgramCache]: Analyzing trace with hash -591947326, now seen corresponding path program 2 times [2021-10-22 13:25:15,433 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:15,433 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617178041] [2021-10-22 13:25:15,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:15,434 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:15,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:15,523 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:15,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:15,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617178041] [2021-10-22 13:25:15,524 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617178041] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:15,524 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747240146] [2021-10-22 13:25:15,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 13:25:15,524 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:15,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:15,525 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-10-22 13:25:15,526 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-10-22 13:25:15,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 13:25:15,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:25:15,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-22 13:25:15,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:15,674 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:15,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747240146] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:15,674 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:15,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-10-22 13:25:15,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991341435] [2021-10-22 13:25:15,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-22 13:25:15,676 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:15,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-22 13:25:15,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-10-22 13:25:15,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:15,678 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:15,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 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-10-22 13:25:15,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:15,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:15,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:15,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:15,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-10-22 13:25:16,008 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:16,008 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:16,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:16,009 INFO L82 PathProgramCache]: Analyzing trace with hash 351422571, now seen corresponding path program 3 times [2021-10-22 13:25:16,009 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:16,009 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954336446] [2021-10-22 13:25:16,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:16,009 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:16,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:16,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:16,209 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:16,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954336446] [2021-10-22 13:25:16,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954336446] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:16,209 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348606072] [2021-10-22 13:25:16,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 13:25:16,209 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:16,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:16,210 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-10-22 13:25:16,228 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-10-22 13:25:16,282 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-10-22 13:25:16,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:25:16,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-22 13:25:16,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:16,533 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-10-22 13:25:16,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:16,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348606072] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:16,651 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:16,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6] total 12 [2021-10-22 13:25:16,652 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861360669] [2021-10-22 13:25:16,652 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-22 13:25:16,653 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:16,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-22 13:25:16,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2021-10-22 13:25:16,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:16,656 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:16,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.8461538461538463) internal successors, (37), 12 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 13:25:16,660 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:16,660 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:16,660 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:16,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-10-22 13:25:16,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:16,975 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:16,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:16,975 INFO L82 PathProgramCache]: Analyzing trace with hash 1662123966, now seen corresponding path program 1 times [2021-10-22 13:25:16,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:16,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798940694] [2021-10-22 13:25:16,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:16,975 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:16,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:17,605 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:17,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:17,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798940694] [2021-10-22 13:25:17,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798940694] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:17,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536427490] [2021-10-22 13:25:17,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:17,606 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:17,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:17,607 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-10-22 13:25:17,608 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-10-22 13:25:17,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:17,690 WARN L261 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 39 conjunts are in the unsatisfiable core [2021-10-22 13:25:17,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:18,405 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2021-10-22 13:25:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:18,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536427490] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:18,519 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:18,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15] total 30 [2021-10-22 13:25:18,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25737355] [2021-10-22 13:25:18,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-10-22 13:25:18,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:18,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-10-22 13:25:18,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=775, Unknown=0, NotChecked=0, Total=930 [2021-10-22 13:25:18,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:18,521 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:18,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.032258064516129) internal successors, (63), 30 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 13:25:18,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:18,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:18,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:18,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:19,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:19,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:19,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:19,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:19,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-22 13:25:19,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:19,894 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:19,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:19,895 INFO L82 PathProgramCache]: Analyzing trace with hash 86448462, now seen corresponding path program 2 times [2021-10-22 13:25:19,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:19,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357345900] [2021-10-22 13:25:19,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:19,895 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:20,740 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-10-22 13:25:20,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:20,740 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357345900] [2021-10-22 13:25:20,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357345900] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:20,741 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66212519] [2021-10-22 13:25:20,741 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 13:25:20,741 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:20,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:20,742 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-10-22 13:25:20,743 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-10-22 13:25:20,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 13:25:20,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:25:20,901 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 56 conjunts are in the unsatisfiable core [2021-10-22 13:25:20,904 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:22,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:22,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:22,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:22,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:22,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:22,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:22,524 INFO L354 Elim1Store]: treesize reduction 38, result has 55.3 percent of original size [2021-10-22 13:25:22,525 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 63 treesize of output 77 [2021-10-22 13:25:22,864 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:22,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66212519] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:22,865 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:22,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 26] total 47 [2021-10-22 13:25:22,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867203607] [2021-10-22 13:25:22,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-10-22 13:25:22,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:22,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-10-22 13:25:22,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=348, Invalid=1908, Unknown=0, NotChecked=0, Total=2256 [2021-10-22 13:25:22,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:22,867 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:22,867 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.0833333333333335) internal successors, (100), 47 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-10-22 13:25:22,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:22,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:22,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:22,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:22,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:25,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:25,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:25,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:25,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:25,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:25:25,678 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-10-22 13:25:25,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:25,860 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:25,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:25,861 INFO L82 PathProgramCache]: Analyzing trace with hash -754592266, now seen corresponding path program 1 times [2021-10-22 13:25:25,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:25,861 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242665764] [2021-10-22 13:25:25,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:25,861 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:26,684 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-10-22 13:25:26,684 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:26,684 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242665764] [2021-10-22 13:25:26,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242665764] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:26,684 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787757625] [2021-10-22 13:25:26,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:26,685 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:26,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:26,686 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-10-22 13:25:26,687 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-10-22 13:25:26,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:27,008 WARN L261 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 71 conjunts are in the unsatisfiable core [2021-10-22 13:25:27,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:29,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:29,119 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 27 [2021-10-22 13:25:29,254 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:29,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787757625] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:29,254 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:29,254 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 31] total 49 [2021-10-22 13:25:29,254 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941637492] [2021-10-22 13:25:29,255 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2021-10-22 13:25:29,255 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:29,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-10-22 13:25:29,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=324, Invalid=2126, Unknown=0, NotChecked=0, Total=2450 [2021-10-22 13:25:29,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:29,256 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:29,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 2.16) internal successors, (108), 49 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 13:25:29,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:29,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:29,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:29,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:29,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:25:29,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:25:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:25:33,521 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-10-22 13:25:33,703 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:33,703 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:33,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:33,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1633708734, now seen corresponding path program 2 times [2021-10-22 13:25:33,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:33,704 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097513845] [2021-10-22 13:25:33,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:33,704 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:33,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:34,809 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-10-22 13:25:34,809 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:34,809 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097513845] [2021-10-22 13:25:34,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097513845] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:34,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102003420] [2021-10-22 13:25:34,810 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 13:25:34,810 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:34,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:34,811 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-10-22 13:25:34,812 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-10-22 13:25:35,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 13:25:35,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:25:35,222 WARN L261 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 96 conjunts are in the unsatisfiable core [2021-10-22 13:25:35,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:38,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:38,648 INFO L354 Elim1Store]: treesize reduction 88, result has 52.4 percent of original size [2021-10-22 13:25:38,649 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 19 case distinctions, treesize of input 114 treesize of output 138 [2021-10-22 13:25:39,390 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 371 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:25:39,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102003420] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:39,390 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:25:39,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 46] total 66 [2021-10-22 13:25:39,391 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844813076] [2021-10-22 13:25:39,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2021-10-22 13:25:39,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:25:39,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2021-10-22 13:25:39,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=3932, Unknown=0, NotChecked=0, Total=4422 [2021-10-22 13:25:39,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:39,392 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:25:39,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 2.014925373134328) internal successors, (135), 66 states have internal predecessors, (135), 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-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:25:39,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:25:45,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:25:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:25:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:25:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:25:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:25:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:25:45,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:25:45,236 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-10-22 13:25:45,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-10-22 13:25:45,436 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:25:45,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:25:45,437 INFO L82 PathProgramCache]: Analyzing trace with hash 1551763334, now seen corresponding path program 3 times [2021-10-22 13:25:45,437 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:25:45,437 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107578396] [2021-10-22 13:25:45,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:25:45,437 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:25:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:25:46,821 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 0 proven. 357 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2021-10-22 13:25:46,821 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:25:46,822 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107578396] [2021-10-22 13:25:46,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107578396] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:25:46,822 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436378187] [2021-10-22 13:25:46,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 13:25:46,822 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:25:46,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:25:46,824 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-10-22 13:25:46,825 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-10-22 13:25:47,445 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-10-22 13:25:47,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:25:47,447 WARN L261 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 121 conjunts are in the unsatisfiable core [2021-10-22 13:25:47,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:25:53,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:53,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:25:59,626 WARN L207 SmtUtils]: Spent 6.54 s on a formula simplification. DAG size of input: 940 DAG size of output: 720 [2021-10-22 13:25:59,628 INFO L354 Elim1Store]: treesize reduction 900, result has 64.4 percent of original size [2021-10-22 13:25:59,630 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 56 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 220 case distinctions, treesize of input 144 treesize of output 1672 [2021-10-22 13:37:51,992 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 0 proven. 638 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:37:51,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436378187] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:37:51,992 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:37:51,993 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 59] total 82 [2021-10-22 13:37:51,993 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040644333] [2021-10-22 13:37:51,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2021-10-22 13:37:51,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:37:51,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2021-10-22 13:37:51,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=6443, Unknown=0, NotChecked=0, Total=6806 [2021-10-22 13:37:51,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:37:51,995 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:37:51,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 83 states have (on average 2.0120481927710845) internal successors, (167), 82 states have internal predecessors, (167), 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-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:37:51,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:38:11,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:38:11,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 13:38:11,671 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-10-22 13:38:11,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:38:11,868 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:38:11,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:38:11,868 INFO L82 PathProgramCache]: Analyzing trace with hash 282957427, now seen corresponding path program 1 times [2021-10-22 13:38:11,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:38:11,868 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410960034] [2021-10-22 13:38:11,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:38:11,868 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:38:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:38:13,107 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 0 proven. 552 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2021-10-22 13:38:13,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:38:13,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410960034] [2021-10-22 13:38:13,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410960034] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:38:13,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [517853836] [2021-10-22 13:38:13,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:38:13,108 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:38:13,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:38:13,109 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-10-22 13:38:13,110 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-10-22 13:38:13,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:38:13,942 WARN L261 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 137 conjunts are in the unsatisfiable core [2021-10-22 13:38:13,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:38:19,756 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 105 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 42 [2021-10-22 13:38:19,926 INFO L134 CoverageAnalysis]: Checked inductivity of 842 backedges. 0 proven. 842 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:38:19,926 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [517853836] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:38:19,926 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:38:19,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 64] total 91 [2021-10-22 13:38:19,927 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807043922] [2021-10-22 13:38:19,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2021-10-22 13:38:19,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:38:19,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2021-10-22 13:38:19,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=881, Invalid=7491, Unknown=0, NotChecked=0, Total=8372 [2021-10-22 13:38:19,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:38:19,929 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:38:19,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 92 states have (on average 2.097826086956522) internal successors, (193), 91 states have internal predecessors, (193), 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-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 13:38:19,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:38:29,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 13:38:29,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-10-22 13:38:29,597 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-10-22 13:38:29,792 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-10-22 13:38:29,792 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:38:29,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:38:29,793 INFO L82 PathProgramCache]: Analyzing trace with hash 1436196179, now seen corresponding path program 2 times [2021-10-22 13:38:29,793 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:38:29,793 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41074370] [2021-10-22 13:38:29,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:38:29,793 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:38:29,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:38:31,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 742 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2021-10-22 13:38:31,308 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:38:31,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41074370] [2021-10-22 13:38:31,308 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41074370] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:38:31,308 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382629188] [2021-10-22 13:38:31,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 13:38:31,308 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:38:31,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:38:31,309 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-10-22 13:38:31,310 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-10-22 13:38:32,393 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 13:38:32,393 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:38:32,395 WARN L261 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 170 conjunts are in the unsatisfiable core [2021-10-22 13:38:32,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:38:42,760 INFO L354 Elim1Store]: treesize reduction 144, result has 51.5 percent of original size [2021-10-22 13:38:42,761 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 153 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 37 case distinctions, treesize of input 133 treesize of output 209 [2021-10-22 13:38:43,576 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-22 13:38:43,577 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382629188] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:38:43,577 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 13:38:43,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 83] total 110 [2021-10-22 13:38:43,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711835638] [2021-10-22 13:38:43,577 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2021-10-22 13:38:43,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 13:38:43,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2021-10-22 13:38:43,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1073, Invalid=11137, Unknown=0, NotChecked=0, Total=12210 [2021-10-22 13:38:43,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:38:43,580 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 13:38:43,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 2.0) internal successors, (222), 110 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:38:43,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 13:38:43,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-10-22 13:38:43,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-10-22 13:38:58,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 169 states. [2021-10-22 13:38:58,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-10-22 13:38:59,097 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-22 13:38:59,097 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-10-22 13:38:59,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 13:38:59,098 INFO L82 PathProgramCache]: Analyzing trace with hash 1135207419, now seen corresponding path program 3 times [2021-10-22 13:38:59,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 13:38:59,098 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103671268] [2021-10-22 13:38:59,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 13:38:59,098 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 13:38:59,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 13:39:01,234 INFO L134 CoverageAnalysis]: Checked inductivity of 1850 backedges. 0 proven. 1008 refuted. 0 times theorem prover too weak. 842 trivial. 0 not checked. [2021-10-22 13:39:01,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 13:39:01,235 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103671268] [2021-10-22 13:39:01,235 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103671268] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 13:39:01,235 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51188353] [2021-10-22 13:39:01,235 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 13:39:01,235 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 13:39:01,235 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 13:39:01,236 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-10-22 13:39:01,237 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-10-22 13:39:02,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2021-10-22 13:39:02,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 13:39:02,685 WARN L261 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 195 conjunts are in the unsatisfiable core [2021-10-22 13:39:02,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 13:39:18,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,224 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-22 13:39:18,352 INFO L244 Elim1Store]: Index analysis took 152 ms Received shutdown request... [2021-10-22 13:39:32,940 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-10-22 13:39:32,940 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-22 13:39:32,945 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-10-22 13:39:32,956 WARN L223 SmtUtils]: Removed 328 from assertion stack [2021-10-22 13:39:32,958 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-22 13:39:32,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2021-10-22 13:39:33,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-22 13:39:33,159 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 192 with TraceHistMax 22,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 2685 for 14593ms.. [2021-10-22 13:39:33,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-22 13:39:33,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-22 13:39:33,165 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-22 13:39:33,165 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-22 13:39:33,168 INFO L202 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 01:39:33 BasicIcfg [2021-10-22 13:39:33,168 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-22 13:39:33,168 INFO L168 Benchmark]: Toolchain (without parser) took 859030.65 ms. Allocated memory was 179.3 MB in the beginning and 1.1 GB in the end (delta: 898.6 MB). Free memory was 144.6 MB in the beginning and 795.1 MB in the end (delta: -650.6 MB). Peak memory consumption was 690.6 MB. Max. memory is 8.0 GB. [2021-10-22 13:39:33,169 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 179.3 MB. Free memory is still 145.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-22 13:39:33,169 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.33 ms. Allocated memory is still 179.3 MB. Free memory was 144.4 MB in the beginning and 142.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 13:39:33,169 INFO L168 Benchmark]: Boogie Preprocessor took 11.06 ms. Allocated memory is still 179.3 MB. Free memory was 142.9 MB in the beginning and 142.0 MB in the end (delta: 883.4 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 13:39:33,169 INFO L168 Benchmark]: RCFGBuilder took 188.33 ms. Allocated memory is still 179.3 MB. Free memory was 141.9 MB in the beginning and 130.0 MB in the end (delta: 11.9 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-10-22 13:39:33,169 INFO L168 Benchmark]: TraceAbstraction took 858804.16 ms. Allocated memory was 179.3 MB in the beginning and 1.1 GB in the end (delta: 898.6 MB). Free memory was 129.6 MB in the beginning and 795.1 MB in the end (delta: -665.5 MB). Peak memory consumption was 674.8 MB. Max. memory is 8.0 GB. [2021-10-22 13:39:33,170 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 179.3 MB. Free memory is still 145.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 18.33 ms. Allocated memory is still 179.3 MB. Free memory was 144.4 MB in the beginning and 142.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 11.06 ms. Allocated memory is still 179.3 MB. Free memory was 142.9 MB in the beginning and 142.0 MB in the end (delta: 883.4 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 188.33 ms. Allocated memory is still 179.3 MB. Free memory was 141.9 MB in the beginning and 130.0 MB in the end (delta: 11.9 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 858804.16 ms. Allocated memory was 179.3 MB in the beginning and 1.1 GB in the end (delta: 898.6 MB). Free memory was 129.6 MB in the beginning and 795.1 MB in the end (delta: -665.5 MB). Peak memory consumption was 674.8 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: 3358, positive: 2452, positive conditional: 1990, positive unconditional: 462, negative: 906, negative conditional: 906, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2452, positive: 2452, positive conditional: 0, positive unconditional: 2452, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 317, positive: 317, positive conditional: 0, positive unconditional: 317, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 317, positive: 317, positive conditional: 0, positive unconditional: 317, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2452, positive: 2135, positive conditional: 0, positive unconditional: 2135, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 317, unknown conditional: 0, unknown unconditional: 317] , Statistics on independence cache: Total cache size (in pairs): 317, Positive cache size: 317, Positive conditional cache size: 0, Positive unconditional cache size: 317, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 906 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 47, Number of persistent set computation: 53, Number of trivial persistent sets: 23, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3358, positive: 2452, positive conditional: 1990, positive unconditional: 462, negative: 906, negative conditional: 906, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2452, positive: 2452, positive conditional: 0, positive unconditional: 2452, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 317, positive: 317, positive conditional: 0, positive unconditional: 317, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 317, positive: 317, positive conditional: 0, positive unconditional: 317, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2452, positive: 2135, positive conditional: 0, positive unconditional: 2135, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 317, unknown conditional: 0, unknown unconditional: 317] , Statistics on independence cache: Total cache size (in pairs): 317, Positive cache size: 317, Positive conditional cache size: 0, Positive unconditional cache size: 317, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 906 - 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: 65]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 192 with TraceHistMax 22,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 2685 for 14593ms.. - TimeoutResultAtElement [Line: 60]: 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 192 with TraceHistMax 22,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 2685 for 14593ms.. - TimeoutResultAtElement [Line: 60]: 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 192 with TraceHistMax 22,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 2685 for 14593ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 48 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 858686.1ms, OverallIterations: 11, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 13.3ms, PartialOrderReductionTime: 59081.2ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 703, 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: 90.6ms SsaConstructionTime, 409.9ms SatisfiabilityAnalysisTime, 759256.7ms InterpolantComputationTime, 1494 NumberOfCodeBlocks, 1494 NumberOfCodeBlocksAsserted, 38 NumberOfCheckSat, 1474 ConstructedInterpolants, 9 QuantifiedInterpolants, 62426 SizeOfPredicates, 67 NumberOfNonLiveVariables, 1290 ConjunctsInSsa, 723 ConjunctsInUnsatCore, 20 InterpolantComputations, 0 PerfectInterpolantSequences, 1438/7054 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