/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-MCRwithDepranks-Lazy.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-20 04:09:48,610 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-20 04:09:48,612 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-20 04:09:48,657 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-20 04:09:48,658 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-20 04:09:48,661 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-20 04:09:48,663 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-20 04:09:48,668 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-20 04:09:48,670 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-20 04:09:48,675 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-20 04:09:48,676 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-20 04:09:48,677 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-20 04:09:48,678 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-20 04:09:48,680 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-20 04:09:48,681 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-20 04:09:48,683 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-20 04:09:48,684 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-20 04:09:48,685 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-20 04:09:48,687 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-20 04:09:48,692 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-20 04:09:48,693 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-20 04:09:48,694 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-20 04:09:48,695 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-20 04:09:48,696 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-20 04:09:48,702 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-20 04:09:48,702 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-20 04:09:48,703 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-20 04:09:48,704 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-20 04:09:48,704 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-20 04:09:48,705 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-20 04:09:48,705 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-20 04:09:48,706 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-20 04:09:48,707 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-20 04:09:48,708 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-20 04:09:48,709 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-20 04:09:48,709 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-20 04:09:48,710 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-20 04:09:48,710 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-20 04:09:48,710 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-20 04:09:48,711 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-20 04:09:48,711 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-20 04:09:48,712 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-MCRwithDepranks-Lazy.epf [2022-02-20 04:09:48,747 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-20 04:09:48,748 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-20 04:09:48,748 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-20 04:09:48,748 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-20 04:09:48,749 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-20 04:09:48,749 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-20 04:09:48,750 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-20 04:09:48,750 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-20 04:09:48,750 INFO L138 SettingsManager]: * Use SBE=true [2022-02-20 04:09:48,750 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-20 04:09:48,751 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-20 04:09:48,751 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-20 04:09:48,751 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-20 04:09:48,751 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-20 04:09:48,751 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-20 04:09:48,752 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-20 04:09:48,752 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-20 04:09:48,753 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-20 04:09:48,753 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 04:09:48,753 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-20 04:09:48,753 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-20 04:09:48,753 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-20 04:09:48,754 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-20 04:09:48,755 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-20 04:09:48,946 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-20 04:09:48,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-20 04:09:48,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-20 04:09:48,973 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-20 04:09:48,974 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-20 04:09:48,975 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl [2022-02-20 04:09:48,975 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl' [2022-02-20 04:09:48,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-20 04:09:48,998 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-20 04:09:48,999 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-20 04:09:48,999 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-20 04:09:48,999 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-20 04:09:49,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,016 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,021 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-20 04:09:49,023 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-20 04:09:49,024 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-20 04:09:49,024 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-20 04:09:49,024 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-20 04:09:49,030 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,033 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,035 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,036 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,037 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-20 04:09:49,037 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-20 04:09:49,037 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-20 04:09:49,037 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-20 04:09:49,038 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/1) ... [2022-02-20 04:09:49,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-20 04:09:49,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:09:49,065 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) [2022-02-20 04:09:49,088 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 [2022-02-20 04:09:49,102 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-20 04:09:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-20 04:09:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-20 04:09:49,102 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-20 04:09:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-20 04:09:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-20 04:09:49,103 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-20 04:09:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-20 04:09:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-20 04:09:49,104 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-20 04:09:49,151 INFO L234 CfgBuilder]: Building ICFG [2022-02-20 04:09:49,153 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-20 04:09:49,273 INFO L275 CfgBuilder]: Performing block encoding [2022-02-20 04:09:49,284 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-20 04:09:49,285 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-20 04:09:49,286 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 04:09:49 BoogieIcfgContainer [2022-02-20 04:09:49,287 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-20 04:09:49,288 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-20 04:09:49,288 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-20 04:09:49,295 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-20 04:09:49,295 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 20.02 04:09:48" (1/2) ... [2022-02-20 04:09:49,296 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4602e309 and model type counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.02 04:09:49, skipping insertion in model container [2022-02-20 04:09:49,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.02 04:09:49" (2/2) ... [2022-02-20 04:09:49,297 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-queue.wvr.bpl [2022-02-20 04:09:49,304 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-20 04:09:49,305 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-20 04:09:49,305 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-20 04:09:49,305 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-20 04:09:49,355 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-20 04:09:49,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-20 04:09:49,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:09:49,411 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) [2022-02-20 04:09:49,435 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 [2022-02-20 04:09:49,453 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-20 04:09:49,463 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-02-20 04:09:49,464 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-20 04:09:49,539 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 104 transitions and produced 92 states. [2022-02-20 04:09:49,541 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:09:49,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:09:49,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1179856210, now seen corresponding path program 1 times [2022-02-20 04:09:49,555 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:09:49,556 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867412758] [2022-02-20 04:09:49,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:09:49,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:09:49,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:09:50,015 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 34 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-20 04:09:50,015 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:09:50,015 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867412758] [2022-02-20 04:09:50,016 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867412758] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:09:50,016 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611972310] [2022-02-20 04:09:50,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:09:50,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:09:50,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:09:50,019 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) [2022-02-20 04:09:50,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-20 04:09:50,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:09:50,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 15 conjunts are in the unsatisfiable core [2022-02-20 04:09:50,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:09:50,793 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:50,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:09:51,234 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:51,235 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611972310] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:09:51,235 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:09:51,235 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15, 15] total 38 [2022-02-20 04:09:51,237 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846787119] [2022-02-20 04:09:51,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:09:51,242 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-02-20 04:09:51,242 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:09:51,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-02-20 04:09:51,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=1132, Unknown=0, NotChecked=0, Total=1482 [2022-02-20 04:09:51,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:09:51,267 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:09:51,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.358974358974359) internal successors, (92), 38 states have internal predecessors, (92), 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) [2022-02-20 04:09:51,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:09:52,122 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 116 transitions and produced 101 states. [2022-02-20 04:09:52,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-20 04:09:52,144 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-20 04:09:52,328 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 [2022-02-20 04:09:52,328 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:09:52,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:09:52,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1869005694, now seen corresponding path program 2 times [2022-02-20 04:09:52,329 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:09:52,329 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410632277] [2022-02-20 04:09:52,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:09:52,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:09:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:09:52,615 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:52,615 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:09:52,615 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410632277] [2022-02-20 04:09:52,615 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410632277] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:09:52,616 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643752706] [2022-02-20 04:09:52,616 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-20 04:09:52,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:09:52,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:09:52,618 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) [2022-02-20 04:09:52,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-20 04:09:52,653 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-20 04:09:52,654 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:09:52,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 19 conjunts are in the unsatisfiable core [2022-02-20 04:09:52,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:09:53,224 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:53,224 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:09:53,572 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 64 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:53,573 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643752706] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:09:53,573 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:09:53,573 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 44 [2022-02-20 04:09:53,573 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190126596] [2022-02-20 04:09:53,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:09:53,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-02-20 04:09:53,575 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:09:53,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-02-20 04:09:53,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=469, Invalid=1511, Unknown=0, NotChecked=0, Total=1980 [2022-02-20 04:09:53,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:09:53,576 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:09:53,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.1555555555555554) internal successors, (97), 44 states have internal predecessors, (97), 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) [2022-02-20 04:09:53,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-20 04:09:53,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:09:54,324 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 170 transitions and produced 146 states. [2022-02-20 04:09:54,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:09:54,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:09:54,350 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-20 04:09:54,525 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 [2022-02-20 04:09:54,526 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:09:54,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:09:54,527 INFO L85 PathProgramCache]: Analyzing trace with hash 1076425798, now seen corresponding path program 3 times [2022-02-20 04:09:54,527 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:09:54,527 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71105559] [2022-02-20 04:09:54,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:09:54,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:09:54,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:09:54,928 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 169 proven. 102 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:09:54,929 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:09:54,929 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71105559] [2022-02-20 04:09:54,929 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71105559] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:09:54,929 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768075783] [2022-02-20 04:09:54,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-20 04:09:54,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:09:54,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:09:54,931 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) [2022-02-20 04:09:54,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-20 04:09:54,993 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2022-02-20 04:09:54,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:09:54,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 27 conjunts are in the unsatisfiable core [2022-02-20 04:09:54,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:09:55,845 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 68 proven. 209 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:55,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:09:56,537 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 70 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:56,538 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768075783] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:09:56,538 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:09:56,538 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 27, 27] total 70 [2022-02-20 04:09:56,538 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598281416] [2022-02-20 04:09:56,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:09:56,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-02-20 04:09:56,539 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:09:56,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-02-20 04:09:56,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1029, Invalid=3941, Unknown=0, NotChecked=0, Total=4970 [2022-02-20 04:09:56,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:09:56,543 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:09:56,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 2.23943661971831) internal successors, (159), 70 states have internal predecessors, (159), 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) [2022-02-20 04:09:56,543 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:09:56,543 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:09:56,543 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:09:58,478 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 200 transitions and produced 166 states. [2022-02-20 04:09:58,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:09:58,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:09:58,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:09:58,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-20 04:09:58,679 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 [2022-02-20 04:09:58,680 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:09:58,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:09:58,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1337859486, now seen corresponding path program 4 times [2022-02-20 04:09:58,681 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:09:58,681 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [816378838] [2022-02-20 04:09:58,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:09:58,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:09:58,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:09:59,200 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 225 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:09:59,201 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:09:59,201 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [816378838] [2022-02-20 04:09:59,201 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [816378838] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:09:59,201 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656628827] [2022-02-20 04:09:59,201 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-20 04:09:59,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:09:59,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:09:59,202 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) [2022-02-20 04:09:59,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-20 04:09:59,249 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-20 04:09:59,249 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:09:59,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 33 conjunts are in the unsatisfiable core [2022-02-20 04:09:59,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:00,379 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 225 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:00,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:01,011 INFO L134 CoverageAnalysis]: Checked inductivity of 421 backedges. 225 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:01,011 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656628827] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:01,011 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:01,012 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 79 [2022-02-20 04:10:01,012 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645773794] [2022-02-20 04:10:01,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:01,013 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2022-02-20 04:10:01,013 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:01,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2022-02-20 04:10:01,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1498, Invalid=4822, Unknown=0, NotChecked=0, Total=6320 [2022-02-20 04:10:01,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:01,015 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:01,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 2.0875) internal successors, (167), 79 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) [2022-02-20 04:10:01,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:01,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:01,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:01,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:02,207 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 249 transitions and produced 207 states. [2022-02-20 04:10:02,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:02,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:02,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:02,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:02,235 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-20 04:10:02,423 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 [2022-02-20 04:10:02,424 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:10:02,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:10:02,424 INFO L85 PathProgramCache]: Analyzing trace with hash 394947296, now seen corresponding path program 5 times [2022-02-20 04:10:02,424 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:10:02,424 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237057721] [2022-02-20 04:10:02,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:10:02,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:10:02,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:03,047 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 400 proven. 260 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:10:03,047 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:10:03,047 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237057721] [2022-02-20 04:10:03,047 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237057721] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:10:03,048 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730983682] [2022-02-20 04:10:03,048 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-20 04:10:03,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:10:03,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:10:03,052 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) [2022-02-20 04:10:03,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-20 04:10:03,127 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2022-02-20 04:10:03,127 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:10:03,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 40 conjunts are in the unsatisfiable core [2022-02-20 04:10:03,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:04,504 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 229 proven. 437 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:04,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:05,606 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 231 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:05,606 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730983682] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:05,607 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:05,607 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 40, 40] total 104 [2022-02-20 04:10:05,607 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23184536] [2022-02-20 04:10:05,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:05,608 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 105 states [2022-02-20 04:10:05,608 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:05,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 105 interpolants. [2022-02-20 04:10:05,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2103, Invalid=8817, Unknown=0, NotChecked=0, Total=10920 [2022-02-20 04:10:05,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:05,611 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:05,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 105 states, 105 states have (on average 2.1619047619047618) internal successors, (227), 104 states have internal predecessors, (227), 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) [2022-02-20 04:10:05,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:05,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:05,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:05,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:05,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:08,897 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 284 transitions and produced 231 states. [2022-02-20 04:10:08,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:08,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:08,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:08,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:08,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:08,915 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-20 04:10:09,098 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 [2022-02-20 04:10:09,099 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:10:09,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:10:09,099 INFO L85 PathProgramCache]: Analyzing trace with hash 104242362, now seen corresponding path program 6 times [2022-02-20 04:10:09,099 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:10:09,099 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918059046] [2022-02-20 04:10:09,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:10:09,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:10:09,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:09,957 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 484 proven. 441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:09,957 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:10:09,958 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918059046] [2022-02-20 04:10:09,958 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918059046] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:10:09,958 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441528406] [2022-02-20 04:10:09,958 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-20 04:10:09,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:10:09,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:10:09,959 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) [2022-02-20 04:10:09,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-20 04:10:10,038 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2022-02-20 04:10:10,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:10:10,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 47 conjunts are in the unsatisfiable core [2022-02-20 04:10:10,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:12,050 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 484 proven. 441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:12,050 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 484 proven. 441 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:13,145 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441528406] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:13,146 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:13,146 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 114 [2022-02-20 04:10:13,146 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608372896] [2022-02-20 04:10:13,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:13,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2022-02-20 04:10:13,147 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:13,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2022-02-20 04:10:13,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3115, Invalid=9995, Unknown=0, NotChecked=0, Total=13110 [2022-02-20 04:10:13,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:13,151 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:13,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 2.0608695652173914) internal successors, (237), 114 states have internal predecessors, (237), 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) [2022-02-20 04:10:13,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:13,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:13,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:13,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:13,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:13,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:15,365 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 333 transitions and produced 272 states. [2022-02-20 04:10:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:15,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:15,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:15,391 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-20 04:10:15,583 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 [2022-02-20 04:10:15,584 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:10:15,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:10:15,584 INFO L85 PathProgramCache]: Analyzing trace with hash -905658884, now seen corresponding path program 7 times [2022-02-20 04:10:15,584 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:10:15,584 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192461149] [2022-02-20 04:10:15,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:10:15,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:10:15,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:16,524 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 729 proven. 533 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:10:16,524 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:10:16,524 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192461149] [2022-02-20 04:10:16,524 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192461149] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:10:16,525 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699735372] [2022-02-20 04:10:16,525 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-20 04:10:16,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:10:16,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:10:16,526 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) [2022-02-20 04:10:16,530 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-20 04:10:16,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:16,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 54 conjunts are in the unsatisfiable core [2022-02-20 04:10:16,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:18,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 488 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:18,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:20,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 490 proven. 778 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:20,400 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699735372] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:20,400 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:20,400 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 54, 54] total 139 [2022-02-20 04:10:20,400 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648449196] [2022-02-20 04:10:20,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:20,400 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 140 states [2022-02-20 04:10:20,401 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:20,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2022-02-20 04:10:20,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3524, Invalid=15936, Unknown=0, NotChecked=0, Total=19460 [2022-02-20 04:10:20,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:20,406 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:20,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 140 states, 140 states have (on average 2.1214285714285714) internal successors, (297), 139 states have internal predecessors, (297), 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) [2022-02-20 04:10:20,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:20,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:20,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:20,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:20,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:20,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:20,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:25,810 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 368 transitions and produced 296 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:10:25,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-20 04:10:26,012 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 [2022-02-20 04:10:26,012 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:10:26,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:10:26,013 INFO L85 PathProgramCache]: Analyzing trace with hash -1974355498, now seen corresponding path program 8 times [2022-02-20 04:10:26,013 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:10:26,013 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259984708] [2022-02-20 04:10:26,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:10:26,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:10:26,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 841 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:27,287 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:10:27,287 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259984708] [2022-02-20 04:10:27,287 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259984708] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:10:27,287 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1360270668] [2022-02-20 04:10:27,287 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-20 04:10:27,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:10:27,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:10:27,289 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) [2022-02-20 04:10:27,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-20 04:10:27,343 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-20 04:10:27,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:10:27,345 INFO L263 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 61 conjunts are in the unsatisfiable core [2022-02-20 04:10:27,348 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:30,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 841 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:30,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:32,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1625 backedges. 841 proven. 784 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:32,024 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1360270668] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:32,024 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:32,024 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 149 [2022-02-20 04:10:32,024 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345147419] [2022-02-20 04:10:32,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:32,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 150 states [2022-02-20 04:10:32,025 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:32,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 150 interpolants. [2022-02-20 04:10:32,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5320, Invalid=17030, Unknown=0, NotChecked=0, Total=22350 [2022-02-20 04:10:32,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:32,030 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:32,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 150 states, 150 states have (on average 2.046666666666667) internal successors, (307), 149 states have internal predecessors, (307), 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) [2022-02-20 04:10:32,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:10:32,031 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:35,128 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 417 transitions and produced 337 states. [2022-02-20 04:10:35,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:10:35,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:10:35,146 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-02-20 04:10:35,329 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 [2022-02-20 04:10:35,330 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:10:35,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:10:35,330 INFO L85 PathProgramCache]: Analyzing trace with hash 79982360, now seen corresponding path program 9 times [2022-02-20 04:10:35,330 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:10:35,331 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295745320] [2022-02-20 04:10:35,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:10:35,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:10:35,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:36,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2066 backedges. 1156 proven. 904 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:10:36,820 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:10:36,820 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295745320] [2022-02-20 04:10:36,820 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295745320] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:10:36,820 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2061634818] [2022-02-20 04:10:36,820 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-20 04:10:36,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:10:36,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:10:36,822 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) [2022-02-20 04:10:36,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-20 04:10:36,943 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 36 check-sat command(s) [2022-02-20 04:10:36,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:10:36,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 68 conjunts are in the unsatisfiable core [2022-02-20 04:10:36,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:40,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2066 backedges. 845 proven. 1221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:40,091 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:42,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2066 backedges. 847 proven. 1219 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:42,374 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2061634818] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:42,374 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:42,374 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 68, 68] total 174 [2022-02-20 04:10:42,374 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798106189] [2022-02-20 04:10:42,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:42,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 175 states [2022-02-20 04:10:42,375 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:42,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 175 interpolants. [2022-02-20 04:10:42,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5337, Invalid=25113, Unknown=0, NotChecked=0, Total=30450 [2022-02-20 04:10:42,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:42,378 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:42,379 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 175 states, 175 states have (on average 2.097142857142857) internal successors, (367), 174 states have internal predecessors, (367), 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) [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:10:42,379 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:50,216 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 452 transitions and produced 361 states. [2022-02-20 04:10:50,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:10:50,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:10:50,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-20 04:10:50,423 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 [2022-02-20 04:10:50,424 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:10:50,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:10:50,424 INFO L85 PathProgramCache]: Analyzing trace with hash 2011067634, now seen corresponding path program 10 times [2022-02-20 04:10:50,424 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:10:50,424 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651009965] [2022-02-20 04:10:50,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:10:50,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:10:50,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:10:52,362 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 1296 proven. 1225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:52,363 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:10:52,363 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651009965] [2022-02-20 04:10:52,363 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651009965] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:10:52,363 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870946256] [2022-02-20 04:10:52,363 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-20 04:10:52,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:10:52,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:10:52,364 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) [2022-02-20 04:10:52,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-20 04:10:52,426 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-20 04:10:52,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:10:52,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 75 conjunts are in the unsatisfiable core [2022-02-20 04:10:52,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:10:56,822 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 1296 proven. 1225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:56,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:10:59,155 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 1296 proven. 1225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:10:59,155 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870946256] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:10:59,155 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:10:59,155 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 75, 75] total 184 [2022-02-20 04:10:59,155 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166595092] [2022-02-20 04:10:59,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:10:59,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 185 states [2022-02-20 04:10:59,156 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:10:59,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 185 interpolants. [2022-02-20 04:10:59,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8113, Invalid=25927, Unknown=0, NotChecked=0, Total=34040 [2022-02-20 04:10:59,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:10:59,160 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:10:59,160 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 185 states, 185 states have (on average 2.037837837837838) internal successors, (377), 184 states have internal predecessors, (377), 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) [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:10:59,161 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:11:03,568 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 501 transitions and produced 402 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:11:03,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:03,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:11:03,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-02-20 04:11:03,795 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 [2022-02-20 04:11:03,796 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:11:03,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:11:03,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1045922252, now seen corresponding path program 11 times [2022-02-20 04:11:03,796 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:11:03,796 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297314109] [2022-02-20 04:11:03,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:11:03,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:11:03,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:11:05,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3060 backedges. 1681 proven. 1373 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:11:05,793 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:11:05,793 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297314109] [2022-02-20 04:11:05,793 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297314109] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:11:05,794 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279854453] [2022-02-20 04:11:05,794 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-20 04:11:05,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:11:05,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:11:05,795 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) [2022-02-20 04:11:05,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-02-20 04:11:05,915 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 43 check-sat command(s) [2022-02-20 04:11:05,915 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:11:05,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 82 conjunts are in the unsatisfiable core [2022-02-20 04:11:05,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:11:10,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3060 backedges. 1300 proven. 1760 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:10,299 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:11:13,193 INFO L134 CoverageAnalysis]: Checked inductivity of 3060 backedges. 1302 proven. 1758 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:13,193 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279854453] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:11:13,194 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:11:13,194 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [77, 82, 82] total 209 [2022-02-20 04:11:13,194 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478638905] [2022-02-20 04:11:13,194 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:11:13,194 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 210 states [2022-02-20 04:11:13,195 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:11:13,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 210 interpolants. [2022-02-20 04:11:13,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7542, Invalid=36348, Unknown=0, NotChecked=0, Total=43890 [2022-02-20 04:11:13,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:11:13,198 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:11:13,198 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 210 states, 210 states have (on average 2.080952380952381) internal successors, (437), 209 states have internal predecessors, (437), 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) [2022-02-20 04:11:13,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:11:13,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:11:24,239 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 536 transitions and produced 426 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:24,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:11:24,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:11:24,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-02-20 04:11:24,440 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 [2022-02-20 04:11:24,440 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:11:24,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:11:24,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1881918990, now seen corresponding path program 12 times [2022-02-20 04:11:24,441 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:11:24,441 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027587436] [2022-02-20 04:11:24,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:11:24,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:11:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:11:27,031 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 1849 proven. 1764 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:27,031 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:11:27,031 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027587436] [2022-02-20 04:11:27,031 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027587436] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:11:27,031 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337840351] [2022-02-20 04:11:27,032 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-20 04:11:27,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:11:27,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:11:27,033 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:11:27,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-02-20 04:11:27,197 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 44 check-sat command(s) [2022-02-20 04:11:27,198 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:11:27,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 89 conjunts are in the unsatisfiable core [2022-02-20 04:11:27,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:11:33,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 1849 proven. 1764 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:33,216 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:11:36,346 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 1849 proven. 1764 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:36,346 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337840351] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:11:36,346 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:11:36,346 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [89, 89, 89] total 219 [2022-02-20 04:11:36,346 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281698049] [2022-02-20 04:11:36,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:11:36,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 220 states [2022-02-20 04:11:36,347 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:11:36,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 220 interpolants. [2022-02-20 04:11:36,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11494, Invalid=36686, Unknown=0, NotChecked=0, Total=48180 [2022-02-20 04:11:36,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:11:36,354 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:11:36,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 220 states, 220 states have (on average 2.0318181818181817) internal successors, (447), 219 states have internal predecessors, (447), 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) [2022-02-20 04:11:36,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:11:36,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:11:42,322 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 585 transitions and produced 467 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:11:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:42,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:11:42,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:11:42,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:42,340 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-02-20 04:11:42,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-02-20 04:11:42,524 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:11:42,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:11:42,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1810896048, now seen corresponding path program 13 times [2022-02-20 04:11:42,524 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:11:42,524 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975159446] [2022-02-20 04:11:42,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:11:42,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:11:42,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:11:45,261 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 2304 proven. 1940 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:11:45,262 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:11:45,262 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975159446] [2022-02-20 04:11:45,262 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975159446] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:11:45,262 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007969361] [2022-02-20 04:11:45,262 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-20 04:11:45,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:11:45,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:11:45,263 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:11:45,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-02-20 04:11:45,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:11:45,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 96 conjunts are in the unsatisfiable core [2022-02-20 04:11:45,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:11:51,082 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 1853 proven. 2397 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:51,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:11:54,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 1855 proven. 2395 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:11:54,805 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007969361] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:11:54,805 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:11:54,805 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [91, 96, 96] total 244 [2022-02-20 04:11:54,805 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918503386] [2022-02-20 04:11:54,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:11:54,806 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 245 states [2022-02-20 04:11:54,806 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:11:54,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 245 interpolants. [2022-02-20 04:11:54,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10139, Invalid=49641, Unknown=0, NotChecked=0, Total=59780 [2022-02-20 04:11:54,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:11:54,812 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:11:54,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 245 states, 245 states have (on average 2.0693877551020408) internal successors, (507), 244 states have internal predecessors, (507), 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) [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:11:54,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:12:09,598 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 620 transitions and produced 491 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:09,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:12:09,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:12:09,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:09,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:12:09,616 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-02-20 04:12:09,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:12:09,800 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:12:09,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:12:09,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1510524202, now seen corresponding path program 14 times [2022-02-20 04:12:09,800 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:12:09,800 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893477462] [2022-02-20 04:12:09,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:12:09,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:12:09,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:12:12,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4901 backedges. 2500 proven. 2401 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:12:12,986 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:12:12,986 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893477462] [2022-02-20 04:12:12,986 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893477462] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:12:12,987 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270173144] [2022-02-20 04:12:12,987 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-20 04:12:12,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:12:12,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:12:12,988 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:12:12,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-02-20 04:12:13,079 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-20 04:12:13,079 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:12:13,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 103 conjunts are in the unsatisfiable core [2022-02-20 04:12:13,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:12:20,976 INFO L134 CoverageAnalysis]: Checked inductivity of 4901 backedges. 2500 proven. 2401 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:12:20,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:12:25,113 INFO L134 CoverageAnalysis]: Checked inductivity of 4901 backedges. 2500 proven. 2401 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:12:25,114 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1270173144] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:12:25,114 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:12:25,114 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [103, 103, 103] total 254 [2022-02-20 04:12:25,114 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939743795] [2022-02-20 04:12:25,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:12:25,115 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 255 states [2022-02-20 04:12:25,115 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:12:25,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 255 interpolants. [2022-02-20 04:12:25,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15463, Invalid=49307, Unknown=0, NotChecked=0, Total=64770 [2022-02-20 04:12:25,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:12:25,121 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:12:25,122 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 255 states, 255 states have (on average 2.0274509803921568) internal successors, (517), 254 states have internal predecessors, (517), 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) [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:25,122 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:12:25,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:12:25,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:25,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:12:25,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:12:33,039 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 669 transitions and produced 532 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:33,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:12:33,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:12:33,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-02-20 04:12:33,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:12:33,240 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:12:33,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:12:33,241 INFO L85 PathProgramCache]: Analyzing trace with hash -388385172, now seen corresponding path program 15 times [2022-02-20 04:12:33,241 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:12:33,241 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846658010] [2022-02-20 04:12:33,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:12:33,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:12:33,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:12:36,722 INFO L134 CoverageAnalysis]: Checked inductivity of 5636 backedges. 3025 proven. 2605 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:12:36,722 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:12:36,723 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846658010] [2022-02-20 04:12:36,723 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846658010] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:12:36,723 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505168294] [2022-02-20 04:12:36,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-20 04:12:36,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:12:36,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:12:36,724 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:12:36,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-02-20 04:12:37,017 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 57 check-sat command(s) [2022-02-20 04:12:37,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:12:37,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 110 conjunts are in the unsatisfiable core [2022-02-20 04:12:37,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:12:44,469 INFO L134 CoverageAnalysis]: Checked inductivity of 5636 backedges. 2504 proven. 3132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:12:44,470 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:12:49,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5636 backedges. 2506 proven. 3130 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:12:49,257 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505168294] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:12:49,257 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:12:49,258 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [105, 110, 110] total 279 [2022-02-20 04:12:49,258 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179475684] [2022-02-20 04:12:49,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:12:49,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 280 states [2022-02-20 04:12:49,259 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:12:49,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 280 interpolants. [2022-02-20 04:12:49,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13128, Invalid=64992, Unknown=0, NotChecked=0, Total=78120 [2022-02-20 04:12:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:12:49,265 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:12:49,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 280 states, 280 states have (on average 2.0607142857142855) internal successors, (577), 279 states have internal predecessors, (577), 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) [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:12:49,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:12:49,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:13:08,260 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 704 transitions and produced 556 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:13:08,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:13:08,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:13:08,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-02-20 04:13:08,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-02-20 04:13:08,463 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:13:08,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:13:08,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1580967354, now seen corresponding path program 16 times [2022-02-20 04:13:08,463 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:13:08,463 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448706216] [2022-02-20 04:13:08,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:13:08,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:13:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:13:12,662 INFO L134 CoverageAnalysis]: Checked inductivity of 6385 backedges. 3249 proven. 3136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:13:12,662 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:13:12,663 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448706216] [2022-02-20 04:13:12,663 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448706216] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:13:12,663 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031649365] [2022-02-20 04:13:12,663 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-20 04:13:12,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:13:12,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:13:12,664 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:13:12,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-02-20 04:13:12,768 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-20 04:13:12,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:13:12,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 117 conjunts are in the unsatisfiable core [2022-02-20 04:13:12,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:13:22,972 INFO L134 CoverageAnalysis]: Checked inductivity of 6385 backedges. 3249 proven. 3136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:13:22,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:13:28,264 INFO L134 CoverageAnalysis]: Checked inductivity of 6385 backedges. 3249 proven. 3136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:13:28,265 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031649365] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:13:28,265 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:13:28,265 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [117, 117, 117] total 289 [2022-02-20 04:13:28,265 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024707032] [2022-02-20 04:13:28,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:13:28,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 290 states [2022-02-20 04:13:28,266 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:13:28,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 290 interpolants. [2022-02-20 04:13:28,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20020, Invalid=63790, Unknown=0, NotChecked=0, Total=83810 [2022-02-20 04:13:28,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:13:28,272 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:13:28,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 290 states, 290 states have (on average 2.024137931034483) internal successors, (587), 289 states have internal predecessors, (587), 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) [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:13:28,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:13:38,518 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 753 transitions and produced 597 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:13:38,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:13:38,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:13:38,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-02-20 04:13:38,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-02-20 04:13:38,720 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:13:38,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:13:38,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1181015944, now seen corresponding path program 17 times [2022-02-20 04:13:38,720 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:13:38,720 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930623654] [2022-02-20 04:13:38,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:13:38,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:13:38,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:13:43,125 INFO L134 CoverageAnalysis]: Checked inductivity of 7218 backedges. 3844 proven. 3368 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:13:43,125 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:13:43,125 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930623654] [2022-02-20 04:13:43,125 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930623654] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:13:43,126 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025358262] [2022-02-20 04:13:43,126 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-20 04:13:43,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:13:43,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:13:43,127 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:13:43,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-02-20 04:13:43,392 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 64 check-sat command(s) [2022-02-20 04:13:43,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:13:43,396 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 124 conjunts are in the unsatisfiable core [2022-02-20 04:13:43,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:13:52,716 INFO L134 CoverageAnalysis]: Checked inductivity of 7218 backedges. 3253 proven. 3965 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:13:52,717 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:13:58,520 INFO L134 CoverageAnalysis]: Checked inductivity of 7218 backedges. 3255 proven. 3963 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:13:58,520 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025358262] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:13:58,520 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:13:58,520 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [119, 124, 124] total 314 [2022-02-20 04:13:58,520 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404309821] [2022-02-20 04:13:58,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:13:58,521 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 315 states [2022-02-20 04:13:58,521 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:13:58,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 315 interpolants. [2022-02-20 04:13:58,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16509, Invalid=82401, Unknown=0, NotChecked=0, Total=98910 [2022-02-20 04:13:58,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:13:58,528 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:13:58,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 315 states, 315 states have (on average 2.0539682539682538) internal successors, (647), 314 states have internal predecessors, (647), 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) [2022-02-20 04:13:58,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:13:58,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:13:58,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:13:58,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:14:22,953 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 788 transitions and produced 621 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:14:22,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:14:22,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:14:22,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-02-20 04:14:23,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-02-20 04:14:23,156 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:14:23,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:14:23,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2033028450, now seen corresponding path program 18 times [2022-02-20 04:14:23,156 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:14:23,156 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26503443] [2022-02-20 04:14:23,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:14:23,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:14:23,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:14:28,622 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 4096 proven. 3969 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:14:28,623 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:14:28,623 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26503443] [2022-02-20 04:14:28,623 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26503443] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:14:28,623 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786201846] [2022-02-20 04:14:28,623 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-20 04:14:28,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:14:28,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:14:28,624 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:14:28,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-02-20 04:14:28,943 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 65 check-sat command(s) [2022-02-20 04:14:28,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:14:28,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 131 conjunts are in the unsatisfiable core [2022-02-20 04:14:28,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:14:41,314 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 4096 proven. 3969 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:14:41,314 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:14:47,727 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 4096 proven. 3969 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:14:47,728 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786201846] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:14:47,728 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:14:47,728 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [131, 131, 131] total 324 [2022-02-20 04:14:47,728 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382222847] [2022-02-20 04:14:47,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:14:47,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 325 states [2022-02-20 04:14:47,729 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:14:47,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 325 interpolants. [2022-02-20 04:14:47,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25165, Invalid=80135, Unknown=0, NotChecked=0, Total=105300 [2022-02-20 04:14:47,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:14:47,737 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:14:47,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 325 states, 325 states have (on average 2.0215384615384617) internal successors, (657), 324 states have internal predecessors, (657), 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) [2022-02-20 04:14:47,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:14:47,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:14:47,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:14:47,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:14:47,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:14:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:15:00,529 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 837 transitions and produced 662 states. [2022-02-20 04:15:00,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:15:00,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:15:00,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:15:00,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:15:00,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2022-02-20 04:15:00,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-02-20 04:15:00,744 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:15:00,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:15:00,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1936693596, now seen corresponding path program 19 times [2022-02-20 04:15:00,744 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:15:00,744 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656289944] [2022-02-20 04:15:00,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:15:00,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:15:00,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:15:05,978 INFO L134 CoverageAnalysis]: Checked inductivity of 8996 backedges. 4761 proven. 4229 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:15:05,979 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:15:05,979 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656289944] [2022-02-20 04:15:05,979 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656289944] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:15:05,979 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976570372] [2022-02-20 04:15:05,979 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-20 04:15:05,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:15:05,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:15:05,980 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:15:05,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-02-20 04:15:06,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:15:06,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 138 conjunts are in the unsatisfiable core [2022-02-20 04:15:06,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:15:17,428 INFO L134 CoverageAnalysis]: Checked inductivity of 8996 backedges. 4100 proven. 4896 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:15:17,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:15:24,313 INFO L134 CoverageAnalysis]: Checked inductivity of 8996 backedges. 4102 proven. 4894 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:15:24,314 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976570372] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:15:24,314 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:15:24,314 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [133, 138, 138] total 349 [2022-02-20 04:15:24,314 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977217313] [2022-02-20 04:15:24,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:15:24,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 350 states [2022-02-20 04:15:24,315 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:15:24,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 350 interpolants. [2022-02-20 04:15:24,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20282, Invalid=101868, Unknown=0, NotChecked=0, Total=122150 [2022-02-20 04:15:24,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:15:24,324 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:15:24,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 350 states, 350 states have (on average 2.0485714285714285) internal successors, (717), 349 states have internal predecessors, (717), 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) [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:15:24,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:15:24,326 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:15:53,478 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 872 transitions and produced 686 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:15:53,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:15:53,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:15:53,496 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2022-02-20 04:15:53,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:15:53,680 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:15:53,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:15:53,681 INFO L85 PathProgramCache]: Analyzing trace with hash 395533950, now seen corresponding path program 20 times [2022-02-20 04:15:53,681 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:15:53,681 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834299387] [2022-02-20 04:15:53,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:15:53,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:15:53,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:15:59,894 INFO L134 CoverageAnalysis]: Checked inductivity of 9941 backedges. 5041 proven. 4900 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:15:59,894 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:15:59,894 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834299387] [2022-02-20 04:15:59,894 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834299387] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:15:59,894 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32391170] [2022-02-20 04:15:59,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-20 04:15:59,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:15:59,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:15:59,896 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:15:59,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-02-20 04:16:00,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-20 04:16:00,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:16:00,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 145 conjunts are in the unsatisfiable core [2022-02-20 04:16:00,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:16:15,254 INFO L134 CoverageAnalysis]: Checked inductivity of 9941 backedges. 5041 proven. 4900 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:16:15,255 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:16:23,382 INFO L134 CoverageAnalysis]: Checked inductivity of 9941 backedges. 5041 proven. 4900 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:16:23,382 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32391170] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:16:23,382 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:16:23,382 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [145, 145, 145] total 359 [2022-02-20 04:16:23,382 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381457883] [2022-02-20 04:16:23,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:16:23,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 360 states [2022-02-20 04:16:23,383 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:16:23,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 360 interpolants. [2022-02-20 04:16:23,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30898, Invalid=98342, Unknown=0, NotChecked=0, Total=129240 [2022-02-20 04:16:23,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:16:23,394 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:16:23,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 360 states, 360 states have (on average 2.0194444444444444) internal successors, (727), 359 states have internal predecessors, (727), 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) [2022-02-20 04:16:23,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:16:23,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:16:23,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:16:41,246 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 921 transitions and produced 727 states. [2022-02-20 04:16:41,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:16:41,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:16:41,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:16:41,270 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2022-02-20 04:16:41,448 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:16:41,448 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:16:41,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:16:41,448 INFO L85 PathProgramCache]: Analyzing trace with hash 884689856, now seen corresponding path program 21 times [2022-02-20 04:16:41,448 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:16:41,449 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536788157] [2022-02-20 04:16:41,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:16:41,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:16:41,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:16:48,119 INFO L134 CoverageAnalysis]: Checked inductivity of 10970 backedges. 5776 proven. 5188 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:16:48,119 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:16:48,119 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536788157] [2022-02-20 04:16:48,119 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536788157] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:16:48,119 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297834937] [2022-02-20 04:16:48,119 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-20 04:16:48,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:16:48,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:16:48,120 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:16:48,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2022-02-20 04:16:48,648 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 78 check-sat command(s) [2022-02-20 04:16:48,649 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:16:48,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 152 conjunts are in the unsatisfiable core [2022-02-20 04:16:48,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:17:02,675 INFO L134 CoverageAnalysis]: Checked inductivity of 10970 backedges. 5045 proven. 5925 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:17:02,676 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:17:10,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10970 backedges. 5047 proven. 5923 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:17:10,853 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297834937] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:17:10,853 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:17:10,854 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [147, 152, 152] total 384 [2022-02-20 04:17:10,854 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723910738] [2022-02-20 04:17:10,854 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:17:10,854 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 385 states [2022-02-20 04:17:10,854 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:17:10,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 385 interpolants. [2022-02-20 04:17:10,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24447, Invalid=123393, Unknown=0, NotChecked=0, Total=147840 [2022-02-20 04:17:10,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:17:10,864 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:17:10,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 385 states, 385 states have (on average 2.0441558441558443) internal successors, (787), 384 states have internal predecessors, (787), 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) [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:17:10,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:17:10,866 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:17:47,112 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 956 transitions and produced 751 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:17:47,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:17:47,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:17:47,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:17:47,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2022-02-20 04:17:47,146 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2022-02-20 04:17:47,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:17:47,346 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:17:47,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:17:47,346 INFO L85 PathProgramCache]: Analyzing trace with hash -104542822, now seen corresponding path program 22 times [2022-02-20 04:17:47,346 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:17:47,347 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218095305] [2022-02-20 04:17:47,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:17:47,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:17:47,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:17:55,045 INFO L134 CoverageAnalysis]: Checked inductivity of 12013 backedges. 6084 proven. 5929 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:17:55,045 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:17:55,045 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218095305] [2022-02-20 04:17:55,045 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218095305] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:17:55,046 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108591831] [2022-02-20 04:17:55,046 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-20 04:17:55,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:17:55,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:17:55,047 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:17:55,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2022-02-20 04:17:55,168 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-20 04:17:55,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:17:55,177 INFO L263 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 159 conjunts are in the unsatisfiable core [2022-02-20 04:17:55,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:18:13,437 INFO L134 CoverageAnalysis]: Checked inductivity of 12013 backedges. 6084 proven. 5929 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:18:13,437 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:18:23,035 INFO L134 CoverageAnalysis]: Checked inductivity of 12013 backedges. 6084 proven. 5929 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:18:23,036 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108591831] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:18:23,036 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:18:23,036 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [159, 159, 159] total 394 [2022-02-20 04:18:23,036 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969558224] [2022-02-20 04:18:23,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:18:23,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 395 states [2022-02-20 04:18:23,037 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:18:23,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 395 interpolants. [2022-02-20 04:18:23,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37219, Invalid=118411, Unknown=0, NotChecked=0, Total=155630 [2022-02-20 04:18:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:18:23,047 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:18:23,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 395 states, 395 states have (on average 2.017721518987342) internal successors, (797), 394 states have internal predecessors, (797), 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) [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 303 states. [2022-02-20 04:18:23,048 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:18:45,796 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1005 transitions and produced 792 states. [2022-02-20 04:18:45,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:18:45,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:18:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2022-02-20 04:18:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 240 states. [2022-02-20 04:18:45,823 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2022-02-20 04:18:46,014 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:18:46,015 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:18:46,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:18:46,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1849389348, now seen corresponding path program 23 times [2022-02-20 04:18:46,015 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:18:46,015 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068925746] [2022-02-20 04:18:46,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:18:46,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:18:46,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:18:54,145 INFO L134 CoverageAnalysis]: Checked inductivity of 13140 backedges. 6889 proven. 6245 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-20 04:18:54,145 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:18:54,145 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068925746] [2022-02-20 04:18:54,145 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068925746] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:18:54,145 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772416841] [2022-02-20 04:18:54,146 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-20 04:18:54,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:18:54,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:18:54,148 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:18:54,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2022-02-20 04:18:54,716 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 85 check-sat command(s) [2022-02-20 04:18:54,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:18:54,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 166 conjunts are in the unsatisfiable core [2022-02-20 04:18:54,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:19:11,292 INFO L134 CoverageAnalysis]: Checked inductivity of 13140 backedges. 6088 proven. 7052 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:19:11,292 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-20 04:19:21,241 INFO L134 CoverageAnalysis]: Checked inductivity of 13140 backedges. 6090 proven. 7050 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:19:21,242 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772416841] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-20 04:19:21,242 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-20 04:19:21,242 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [161, 166, 166] total 419 [2022-02-20 04:19:21,242 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160957086] [2022-02-20 04:19:21,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-20 04:19:21,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 420 states [2022-02-20 04:19:21,243 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-20 04:19:21,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 420 interpolants. [2022-02-20 04:19:21,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29004, Invalid=146976, Unknown=0, NotChecked=0, Total=175980 [2022-02-20 04:19:21,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:19:21,259 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-20 04:19:21,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 420 states, 420 states have (on average 2.0404761904761903) internal successors, (857), 419 states have internal predecessors, (857), 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) [2022-02-20 04:19:21,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:19:21,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:19:21,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:19:21,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:19:21,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 303 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 240 states. [2022-02-20 04:19:21,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-20 04:20:06,679 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1040 transitions and produced 816 states. [2022-02-20 04:20:06,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-20 04:20:06,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2022-02-20 04:20:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 240 states. [2022-02-20 04:20:06,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 331 states. [2022-02-20 04:20:06,707 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2022-02-20 04:20:06,881 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,25 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:20:06,882 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-20 04:20:06,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-20 04:20:06,882 INFO L85 PathProgramCache]: Analyzing trace with hash 571529910, now seen corresponding path program 24 times [2022-02-20 04:20:06,882 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-20 04:20:06,882 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346572815] [2022-02-20 04:20:06,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-20 04:20:06,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-20 04:20:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-20 04:20:15,972 INFO L134 CoverageAnalysis]: Checked inductivity of 14281 backedges. 7225 proven. 7056 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:20:15,972 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-20 04:20:15,972 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346572815] [2022-02-20 04:20:15,972 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346572815] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-20 04:20:15,972 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1460150954] [2022-02-20 04:20:15,972 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-20 04:20:15,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-20 04:20:15,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-20 04:20:15,974 INFO L229 MonitoredProcess]: Starting monitored process 26 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-20 04:20:15,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Waiting until timeout for monitored process [2022-02-20 04:20:16,694 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 86 check-sat command(s) [2022-02-20 04:20:16,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-20 04:20:16,703 INFO L263 TraceCheckSpWp]: Trace formula consists of 873 conjuncts, 173 conjunts are in the unsatisfiable core [2022-02-20 04:20:16,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-20 04:20:38,594 INFO L134 CoverageAnalysis]: Checked inductivity of 14281 backedges. 7225 proven. 7056 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-20 04:20:38,594 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-02-20 04:20:45,853 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-20 04:20:45,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Forceful destruction successful, exit code 0 [2022-02-20 04:20:45,881 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 [2022-02-20 04:20:45,881 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 [2022-02-20 04:20:45,881 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (26)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-20 04:20:46,053 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2022-02-20 04:20:46,054 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 353 with TraceHistMax 85,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 395 known predicates. [2022-02-20 04:20:46,055 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-20 04:20:46,055 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-20 04:20:46,061 INFO L732 BasicCegarLoop]: Path program histogram: [24] [2022-02-20 04:20:46,062 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-20 04:20:46,062 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-20 04:20:46,064 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.02 04:20:46 BasicIcfg [2022-02-20 04:20:46,064 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-20 04:20:46,064 INFO L158 Benchmark]: Toolchain (without parser) took 657065.90ms. Allocated memory was 175.1MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 133.0MB in the beginning and 317.7MB in the end (delta: -184.6MB). Peak memory consumption was 904.8MB. Max. memory is 8.0GB. [2022-02-20 04:20:46,064 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 175.1MB. Free memory is still 134.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-20 04:20:46,065 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.30ms. Allocated memory is still 175.1MB. Free memory was 132.9MB in the beginning and 131.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-20 04:20:46,065 INFO L158 Benchmark]: Boogie Preprocessor took 12.45ms. Allocated memory is still 175.1MB. Free memory was 131.4MB in the beginning and 130.5MB in the end (delta: 918.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-20 04:20:46,065 INFO L158 Benchmark]: RCFGBuilder took 249.31ms. Allocated memory is still 175.1MB. Free memory was 130.4MB in the beginning and 121.5MB in the end (delta: 8.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-20 04:20:46,065 INFO L158 Benchmark]: TraceAbstraction took 656775.88ms. Allocated memory was 175.1MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 121.0MB in the beginning and 317.7MB in the end (delta: -196.7MB). Peak memory consumption was 893.3MB. Max. memory is 8.0GB. [2022-02-20 04:20:46,066 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.11ms. Allocated memory is still 175.1MB. Free memory is still 134.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.30ms. Allocated memory is still 175.1MB. Free memory was 132.9MB in the beginning and 131.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 12.45ms. Allocated memory is still 175.1MB. Free memory was 131.4MB in the beginning and 130.5MB in the end (delta: 918.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 249.31ms. Allocated memory is still 175.1MB. Free memory was 130.4MB in the beginning and 121.5MB in the end (delta: 8.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 656775.88ms. Allocated memory was 175.1MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 121.0MB in the beginning and 317.7MB in the end (delta: -196.7MB). Peak memory consumption was 893.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.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] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.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] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.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] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.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] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.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] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.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] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.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.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: 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] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 353 with TraceHistMax 85,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 395 known predicates. - TimeoutResultAtElement [Line: 45]: 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 353 with TraceHistMax 85,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 395 known predicates. - TimeoutResultAtElement [Line: 45]: 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 353 with TraceHistMax 85,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 395 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 31 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 656.7s, OverallIterations: 24, TraceHistogramMax: 0, PathProgramHistogramMax: 24, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 288.6s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3620, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 318.4s InterpolantComputationTime, 8480 NumberOfCodeBlocks, 8480 NumberOfCodeBlocksAsserted, 571 NumberOfCheckSat, 12651 ConstructedInterpolants, 0 QuantifiedInterpolants, 105532 SizeOfPredicates, 161 NumberOfNonLiveVariables, 10439 ConjunctsInSsa, 2051 ConjunctsInUnsatCore, 69 InterpolantComputations, 0 PerfectInterpolantSequences, 159609/324405 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