/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-NoForkJoinOpt.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 11:55:11,082 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 11:55:11,083 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 11:55:11,148 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 11:55:11,149 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 11:55:11,151 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 11:55:11,152 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 11:55:11,154 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 11:55:11,156 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 11:55:11,159 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 11:55:11,159 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 11:55:11,160 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 11:55:11,160 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 11:55:11,162 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 11:55:11,163 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 11:55:11,165 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 11:55:11,165 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 11:55:11,166 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 11:55:11,167 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 11:55:11,171 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 11:55:11,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 11:55:11,173 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 11:55:11,174 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 11:55:11,175 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 11:55:11,179 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 11:55:11,179 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 11:55:11,180 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 11:55:11,180 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 11:55:11,181 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 11:55:11,181 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 11:55:11,181 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 11:55:11,182 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 11:55:11,183 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 11:55:11,184 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 11:55:11,184 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 11:55:11,184 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 11:55:11,185 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 11:55:11,185 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 11:55:11,185 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 11:55:11,186 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 11:55:11,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 11:55:11,187 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-NoForkJoinOpt.epf [2022-03-16 11:55:11,209 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 11:55:11,209 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 11:55:11,210 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 11:55:11,210 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 11:55:11,210 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 11:55:11,210 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 11:55:11,211 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 11:55:11,211 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 11:55:11,211 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 11:55:11,211 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 11:55:11,212 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 11:55:11,213 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 11:55:11,213 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 11:55:11,213 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 11:55:11,213 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 11:55:11,213 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 11:55:11,214 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 11:55:11,214 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 11:55:11,214 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 11:55:11,214 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 11:55:11,214 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-16 11:55:11,215 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-16 11:55:11,216 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-03-16 11:55:11,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 11:55:11,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 11:55:11,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 11:55:11,430 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 11:55:11,439 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 11:55:11,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl [2022-03-16 11:55:11,440 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl' [2022-03-16 11:55:11,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 11:55:11,458 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 11:55:11,460 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 11:55:11,460 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 11:55:11,461 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 11:55:11,469 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,474 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,478 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 11:55:11,480 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 11:55:11,481 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 11:55:11,482 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 11:55:11,482 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 11:55:11,487 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,488 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,488 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,491 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,493 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,493 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,494 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 11:55:11,495 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 11:55:11,495 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 11:55:11,495 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 11:55:11,496 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/1) ... [2022-03-16 11:55:11,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 11:55:11,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:11,533 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-03-16 11:55:11,555 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-03-16 11:55:11,567 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 11:55:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 11:55:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 11:55:11,567 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 11:55:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 11:55:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 11:55:11,568 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 11:55:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 11:55:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 11:55:11,569 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-16 11:55:11,602 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 11:55:11,604 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 11:55:11,669 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 11:55:11,678 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 11:55:11,678 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-16 11:55:11,680 INFO L202 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 11:55:11 BoogieIcfgContainer [2022-03-16 11:55:11,680 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 11:55:11,681 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 11:55:11,681 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 11:55:11,696 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 11:55:11,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:55:11" (1/2) ... [2022-03-16 11:55:11,697 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49fc5334 and model type nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:55:11, skipping insertion in model container [2022-03-16 11:55:11,697 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 11:55:11" (2/2) ... [2022-03-16 11:55:11,698 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-counter-alt2.wvr.bpl [2022-03-16 11:55:11,701 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 11:55:11,702 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 11:55:11,702 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 11:55:11,702 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 11:55:11,739 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-16 11:55:11,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 11:55:11,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:11,819 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-03-16 11:55:11,823 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-03-16 11:55:11,847 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 11:55:11,851 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=false, mMcrOverapproximateWrwc=true [2022-03-16 11:55:11,851 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-16 11:55:11,889 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 105 transitions and produced 93 states. [2022-03-16 11:55:11,890 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:55:11,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:55:11,893 INFO L85 PathProgramCache]: Analyzing trace with hash 376921715, now seen corresponding path program 1 times [2022-03-16 11:55:11,899 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:55:11,899 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321100286] [2022-03-16 11:55:11,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:55:11,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:55:12,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:55:12,319 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 34 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-16 11:55:12,320 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:55:12,320 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321100286] [2022-03-16 11:55:12,321 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321100286] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:55:12,321 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699718994] [2022-03-16 11:55:12,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:55:12,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:55:12,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:12,340 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-03-16 11:55:12,358 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-03-16 11:55:12,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:55:12,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-16 11:55:12,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:55:13,063 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 4 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:13,064 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:55:13,689 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 4 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:13,690 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699718994] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:55:13,690 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:55:13,690 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16] total 40 [2022-03-16 11:55:13,692 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106117290] [2022-03-16 11:55:13,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:55:13,695 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-03-16 11:55:13,695 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:55:13,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-03-16 11:55:13,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=1280, Unknown=0, NotChecked=0, Total=1640 [2022-03-16 11:55:13,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:13,711 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:55:13,712 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.341463414634146) internal successors, (96), 40 states have internal predecessors, (96), 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-03-16 11:55:13,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:14,516 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 117 transitions and produced 102 states. [2022-03-16 11:55:14,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-03-16 11:55:14,539 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-03-16 11:55:14,717 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-03-16 11:55:14,717 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:55:14,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:55:14,718 INFO L85 PathProgramCache]: Analyzing trace with hash -2086382009, now seen corresponding path program 2 times [2022-03-16 11:55:14,718 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:55:14,719 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681298266] [2022-03-16 11:55:14,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:55:14,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:55:14,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:55:15,267 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:15,268 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:55:15,268 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681298266] [2022-03-16 11:55:15,268 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681298266] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:55:15,268 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238793788] [2022-03-16 11:55:15,268 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 11:55:15,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:55:15,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:15,284 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-03-16 11:55:15,298 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-03-16 11:55:15,330 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 11:55:15,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:55:15,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-16 11:55:15,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:55:16,365 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 56 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:16,366 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:55:17,230 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 30 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:17,230 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238793788] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:55:17,230 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:55:17,231 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 21] total 61 [2022-03-16 11:55:17,231 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188863505] [2022-03-16 11:55:17,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:55:17,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-03-16 11:55:17,232 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:55:17,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-03-16 11:55:17,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=535, Invalid=3247, Unknown=0, NotChecked=0, Total=3782 [2022-03-16 11:55:17,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:17,233 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:55:17,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 62 states have (on average 1.9838709677419355) internal successors, (123), 61 states have internal predecessors, (123), 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-03-16 11:55:17,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-03-16 11:55:17,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:18,928 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 171 transitions and produced 147 states. [2022-03-16 11:55:18,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:55:18,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:55:18,947 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-03-16 11:55:19,129 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-03-16 11:55:19,129 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:55:19,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:55:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash -831837685, now seen corresponding path program 3 times [2022-03-16 11:55:19,131 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:55:19,131 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133741417] [2022-03-16 11:55:19,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:55:19,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:55:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:55:19,391 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 169 proven. 102 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 11:55:19,392 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:55:19,392 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133741417] [2022-03-16 11:55:19,392 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133741417] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:55:19,392 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192144447] [2022-03-16 11:55:19,392 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 11:55:19,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:55:19,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:19,393 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-03-16 11:55:19,397 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-03-16 11:55:19,442 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2022-03-16 11:55:19,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:55:19,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 60 conjunts are in the unsatisfiable core [2022-03-16 11:55:19,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:55:20,663 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 2 proven. 275 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:20,663 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:55:22,226 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 2 proven. 275 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:22,226 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192144447] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:55:22,227 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:55:22,227 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 28, 29] total 76 [2022-03-16 11:55:22,227 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488428067] [2022-03-16 11:55:22,227 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:55:22,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2022-03-16 11:55:22,230 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:55:22,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2022-03-16 11:55:22,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1073, Invalid=4779, Unknown=0, NotChecked=0, Total=5852 [2022-03-16 11:55:22,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:22,232 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:55:22,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 2.168831168831169) internal successors, (167), 76 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-03-16 11:55:22,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:55:22,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:55:22,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:24,510 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 165 transitions and produced 140 states. [2022-03-16 11:55:24,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:55:24,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:55:24,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-16 11:55:24,527 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-03-16 11:55:24,711 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-03-16 11:55:24,711 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:55:24,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:55:24,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1514068567, now seen corresponding path program 4 times [2022-03-16 11:55:24,712 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:55:24,712 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464201870] [2022-03-16 11:55:24,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:55:24,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:55:24,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:55:25,552 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:25,553 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:55:25,553 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464201870] [2022-03-16 11:55:25,553 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464201870] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:55:25,553 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321635587] [2022-03-16 11:55:25,553 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 11:55:25,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:55:25,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:25,554 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-03-16 11:55:25,572 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-03-16 11:55:25,622 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 11:55:25,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:55:25,634 WARN L261 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 84 conjunts are in the unsatisfiable core [2022-03-16 11:55:25,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:55:28,103 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:28,103 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:55:34,906 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:34,907 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321635587] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:55:34,907 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:55:34,907 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 32] total 83 [2022-03-16 11:55:34,907 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580235720] [2022-03-16 11:55:34,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:55:34,907 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2022-03-16 11:55:34,908 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:55:34,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2022-03-16 11:55:34,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=648, Invalid=6324, Unknown=0, NotChecked=0, Total=6972 [2022-03-16 11:55:34,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:34,910 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:55:34,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 1.9047619047619047) internal successors, (160), 83 states have internal predecessors, (160), 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-03-16 11:55:34,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:55:34,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:55:34,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-16 11:55:34,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:55:51,012 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 249 transitions and produced 196 states. [2022-03-16 11:55:51,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:55:51,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:55:51,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-16 11:55:51,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-03-16 11:55:51,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-03-16 11:55:51,221 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-03-16 11:55:51,222 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:55:51,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:55:51,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1482535279, now seen corresponding path program 5 times [2022-03-16 11:55:51,222 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:55:51,222 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65966790] [2022-03-16 11:55:51,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:55:51,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:55:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:55:51,775 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 484 proven. 189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:55:51,776 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:55:51,776 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65966790] [2022-03-16 11:55:51,776 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65966790] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:55:51,776 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [889942967] [2022-03-16 11:55:51,776 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 11:55:51,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:55:51,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:55:51,778 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-03-16 11:55:51,778 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-03-16 11:55:51,840 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2022-03-16 11:55:51,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:55:51,843 WARN L261 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 108 conjunts are in the unsatisfiable core [2022-03-16 11:55:51,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:56:02,773 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 0 proven. 673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:02,774 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:56:05,022 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 0 proven. 673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:05,023 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [889942967] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:56:05,023 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:56:05,023 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 41, 41] total 119 [2022-03-16 11:56:05,023 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780449251] [2022-03-16 11:56:05,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:56:05,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 120 states [2022-03-16 11:56:05,024 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:56:05,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2022-03-16 11:56:05,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2917, Invalid=11351, Unknown=12, NotChecked=0, Total=14280 [2022-03-16 11:56:05,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:56:05,029 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:56:05,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 120 states, 120 states have (on average 2.033333333333333) internal successors, (244), 119 states have internal predecessors, (244), 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-03-16 11:56:05,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:56:05,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:56:05,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-16 11:56:05,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2022-03-16 11:56:05,030 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:56:14,913 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 373 transitions and produced 303 states. [2022-03-16 11:56:14,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:56:14,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:56:14,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:56:14,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:56:14,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:56:14,931 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-03-16 11:56:15,114 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-03-16 11:56:15,115 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:56:15,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:56:15,115 INFO L85 PathProgramCache]: Analyzing trace with hash 811558095, now seen corresponding path program 6 times [2022-03-16 11:56:15,115 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:56:15,115 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926584691] [2022-03-16 11:56:15,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:56:15,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:56:15,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:56:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 841 proven. 782 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 11:56:16,277 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:56:16,277 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926584691] [2022-03-16 11:56:16,277 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926584691] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:56:16,277 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683545227] [2022-03-16 11:56:16,277 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 11:56:16,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:56:16,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:56:16,279 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-03-16 11:56:16,303 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-03-16 11:56:16,405 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 31 check-sat command(s) [2022-03-16 11:56:16,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:56:16,408 WARN L261 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 173 conjunts are in the unsatisfiable core [2022-03-16 11:56:16,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:56:20,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 0 proven. 1629 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:20,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:56:26,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 0 proven. 1629 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:26,058 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683545227] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:56:26,062 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:56:26,062 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 63, 63] total 179 [2022-03-16 11:56:26,062 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546561385] [2022-03-16 11:56:26,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:56:26,063 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 180 states [2022-03-16 11:56:26,063 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:56:26,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 180 interpolants. [2022-03-16 11:56:26,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4927, Invalid=27293, Unknown=0, NotChecked=0, Total=32220 [2022-03-16 11:56:26,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:56:26,070 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:56:26,071 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 180 states, 180 states have (on average 2.061111111111111) internal successors, (371), 179 states have internal predecessors, (371), 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-03-16 11:56:26,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:56:26,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:56:26,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:56:26,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:56:26,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:56:26,071 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:56:32,739 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 357 transitions and produced 288 states. [2022-03-16 11:56:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:56:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:56:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:56:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:56:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:56:32,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2022-03-16 11:56:32,757 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-03-16 11:56:32,952 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-03-16 11:56:32,952 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:56:32,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:56:32,953 INFO L85 PathProgramCache]: Analyzing trace with hash 697805463, now seen corresponding path program 7 times [2022-03-16 11:56:32,953 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:56:32,953 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249299798] [2022-03-16 11:56:32,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:56:32,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:56:33,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:56:36,090 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 0 proven. 1513 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:36,090 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:56:36,090 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249299798] [2022-03-16 11:56:36,090 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249299798] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:56:36,091 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415536210] [2022-03-16 11:56:36,091 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-16 11:56:36,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:56:36,091 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:56:36,092 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-03-16 11:56:36,093 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-03-16 11:56:36,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:56:36,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 116 conjunts are in the unsatisfiable core [2022-03-16 11:56:36,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:56:42,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 702 proven. 811 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:42,400 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:56:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1513 backedges. 702 proven. 811 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:56:48,257 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415536210] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:56:48,257 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:56:48,257 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 62, 61] total 183 [2022-03-16 11:56:48,257 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733682861] [2022-03-16 11:56:48,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:56:48,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 183 states [2022-03-16 11:56:48,258 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:56:48,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 183 interpolants. [2022-03-16 11:56:48,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4675, Invalid=28631, Unknown=0, NotChecked=0, Total=33306 [2022-03-16 11:56:48,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:56:48,260 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:56:48,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 183 states, 183 states have (on average 1.989071038251366) internal successors, (364), 183 states have internal predecessors, (364), 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-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2022-03-16 11:56:48,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:57:08,570 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 421 transitions and produced 341 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 11:57:08,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 11:57:08,588 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-03-16 11:57:08,771 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-03-16 11:57:08,772 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:57:08,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:57:08,772 INFO L85 PathProgramCache]: Analyzing trace with hash -959853345, now seen corresponding path program 8 times [2022-03-16 11:57:08,772 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:57:08,772 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465191682] [2022-03-16 11:57:08,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:57:08,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:57:08,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:57:10,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 1089 proven. 1022 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 11:57:10,133 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:57:10,134 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465191682] [2022-03-16 11:57:10,134 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465191682] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:57:10,134 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925663842] [2022-03-16 11:57:10,134 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 11:57:10,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:57:10,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:57:10,135 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-03-16 11:57:10,136 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-03-16 11:57:10,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 11:57:10,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:57:10,220 WARN L261 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 187 conjunts are in the unsatisfiable core [2022-03-16 11:57:10,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:57:16,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 0 proven. 2117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:57:16,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:57:55,657 INFO L134 CoverageAnalysis]: Checked inductivity of 2117 backedges. 0 proven. 2117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:57:55,657 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925663842] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:57:55,659 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:57:55,663 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 71, 71] total 202 [2022-03-16 11:57:55,665 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997321282] [2022-03-16 11:57:55,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:57:55,666 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 203 states [2022-03-16 11:57:55,666 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:57:55,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 203 interpolants. [2022-03-16 11:57:55,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5424, Invalid=35582, Unknown=0, NotChecked=0, Total=41006 [2022-03-16 11:57:55,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:57:55,682 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:57:55,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 203 states, 203 states have (on average 2.0591133004926108) internal successors, (418), 202 states have internal predecessors, (418), 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-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-03-16 11:57:55,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:58:34,581 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 405 transitions and produced 326 states. [2022-03-16 11:58:34,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:58:34,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:58:34,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:58:34,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:58:34,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:58:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 11:58:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 11:58:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-03-16 11:58:34,601 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-16 11:58:34,799 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-03-16 11:58:34,800 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:58:34,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:58:34,800 INFO L85 PathProgramCache]: Analyzing trace with hash -169242969, now seen corresponding path program 9 times [2022-03-16 11:58:34,801 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:58:34,801 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967480503] [2022-03-16 11:58:34,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:58:34,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:58:34,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:58:37,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 0 proven. 1985 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:58:37,490 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:58:37,491 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967480503] [2022-03-16 11:58:37,491 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967480503] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:58:37,491 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851065548] [2022-03-16 11:58:37,491 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 11:58:37,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:58:37,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:58:37,492 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-03-16 11:58:37,493 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-03-16 11:58:37,659 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 33 check-sat command(s) [2022-03-16 11:58:37,659 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:58:37,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 159 conjunts are in the unsatisfiable core [2022-03-16 11:58:37,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 11:58:43,613 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 6 proven. 1979 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:58:43,613 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 11:58:49,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 930 proven. 1055 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 11:58:49,748 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851065548] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 11:58:49,748 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 11:58:49,749 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 70, 69] total 206 [2022-03-16 11:58:49,749 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404004699] [2022-03-16 11:58:49,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 11:58:49,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 207 states [2022-03-16 11:58:49,749 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 11:58:49,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 207 interpolants. [2022-03-16 11:58:49,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4290, Invalid=38352, Unknown=0, NotChecked=0, Total=42642 [2022-03-16 11:58:49,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:58:49,753 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 11:58:49,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 207 states, 207 states have (on average 1.9855072463768115) internal successors, (411), 206 states have internal predecessors, (411), 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-03-16 11:58:49,753 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2022-03-16 11:58:49,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 11:59:21,390 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 469 transitions and produced 379 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 11:59:21,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 11:59:21,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-16 11:59:21,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-16 11:59:21,412 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-03-16 11:59:21,595 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-03-16 11:59:21,595 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 11:59:21,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 11:59:21,595 INFO L85 PathProgramCache]: Analyzing trace with hash -1517284113, now seen corresponding path program 10 times [2022-03-16 11:59:21,595 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 11:59:21,595 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762224648] [2022-03-16 11:59:21,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 11:59:21,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 11:59:21,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 11:59:23,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2669 backedges. 1369 proven. 1294 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 11:59:23,316 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 11:59:23,316 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762224648] [2022-03-16 11:59:23,316 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762224648] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 11:59:23,316 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432641357] [2022-03-16 11:59:23,316 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 11:59:23,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 11:59:23,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 11:59:23,318 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-03-16 11:59:23,318 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-03-16 11:59:23,523 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 11:59:23,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 11:59:23,527 WARN L261 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 221 conjunts are in the unsatisfiable core [2022-03-16 11:59:23,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 12:01:16,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2669 backedges. 0 proven. 2669 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:01:16,040 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 12:01:26,341 INFO L134 CoverageAnalysis]: Checked inductivity of 2669 backedges. 0 proven. 2669 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:01:26,341 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432641357] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 12:01:26,341 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 12:01:26,341 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [72, 79, 79] total 227 [2022-03-16 12:01:26,341 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614590257] [2022-03-16 12:01:26,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 12:01:26,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 228 states [2022-03-16 12:01:26,342 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 12:01:26,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 228 interpolants. [2022-03-16 12:01:26,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7851, Invalid=43873, Unknown=32, NotChecked=0, Total=51756 [2022-03-16 12:01:26,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:01:26,348 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 12:01:26,348 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 228 states, 228 states have (on average 2.0482456140350878) internal successors, (467), 227 states have internal predecessors, (467), 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-03-16 12:01:26,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:01:26,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:01:26,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:01:26,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:01:37,792 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 453 transitions and produced 364 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:01:37,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:01:37,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2022-03-16 12:01:37,834 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-03-16 12:01:38,035 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-03-16 12:01:38,036 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 12:01:38,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 12:01:38,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1118612809, now seen corresponding path program 11 times [2022-03-16 12:01:38,037 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 12:01:38,037 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803707639] [2022-03-16 12:01:38,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 12:01:38,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 12:01:38,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 12:01:42,884 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 0 proven. 2521 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:01:42,884 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 12:01:42,885 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803707639] [2022-03-16 12:01:42,885 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803707639] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 12:01:42,885 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476085397] [2022-03-16 12:01:42,885 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 12:01:42,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 12:01:42,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 12:01:42,886 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-03-16 12:01:42,887 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-03-16 12:01:43,098 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 37 check-sat command(s) [2022-03-16 12:01:43,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 12:01:43,101 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 185 conjunts are in the unsatisfiable core [2022-03-16 12:01:43,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 12:01:53,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 0 proven. 2521 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:01:53,528 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 12:02:03,454 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 1190 proven. 1331 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:02:03,455 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476085397] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 12:02:03,455 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 12:02:03,455 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 78, 77] total 230 [2022-03-16 12:02:03,455 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842308148] [2022-03-16 12:02:03,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 12:02:03,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 231 states [2022-03-16 12:02:03,456 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 12:02:03,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 231 interpolants. [2022-03-16 12:02:03,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6347, Invalid=46783, Unknown=0, NotChecked=0, Total=53130 [2022-03-16 12:02:03,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:02:03,459 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 12:02:03,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 231 states, 231 states have (on average 1.9870129870129871) internal successors, (459), 230 states have internal predecessors, (459), 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-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:02:03,459 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 146 states. [2022-03-16 12:02:03,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:02:39,452 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 552 transitions and produced 442 states. [2022-03-16 12:02:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:02:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:02:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:02:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:02:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:02:39,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:02:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:02:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:02:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:02:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2022-03-16 12:02:39,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-16 12:02:39,469 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-03-16 12:02:39,667 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-03-16 12:02:39,667 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 12:02:39,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 12:02:39,668 INFO L85 PathProgramCache]: Analyzing trace with hash 2139667721, now seen corresponding path program 12 times [2022-03-16 12:02:39,668 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 12:02:39,668 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559273568] [2022-03-16 12:02:39,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 12:02:39,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 12:02:39,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 12:02:42,115 INFO L134 CoverageAnalysis]: Checked inductivity of 3730 backedges. 2116 proven. 1608 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 12:02:42,116 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 12:02:42,116 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559273568] [2022-03-16 12:02:42,116 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559273568] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 12:02:42,116 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476561876] [2022-03-16 12:02:42,116 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 12:02:42,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 12:02:42,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 12:02:42,118 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-03-16 12:02:42,119 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-03-16 12:02:42,415 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 48 check-sat command(s) [2022-03-16 12:02:42,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 12:02:42,431 WARN L261 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 266 conjunts are in the unsatisfiable core [2022-03-16 12:02:42,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 12:02:52,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3730 backedges. 0 proven. 3730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:02:52,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 12:03:04,484 INFO L134 CoverageAnalysis]: Checked inductivity of 3730 backedges. 0 proven. 3730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:03:04,484 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476561876] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 12:03:04,485 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 12:03:04,485 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 92, 93] total 267 [2022-03-16 12:03:04,485 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843367846] [2022-03-16 12:03:04,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 12:03:04,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 268 states [2022-03-16 12:03:04,485 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 12:03:04,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 268 interpolants. [2022-03-16 12:03:04,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11631, Invalid=59925, Unknown=0, NotChecked=0, Total=71556 [2022-03-16 12:03:04,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:03:04,490 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 12:03:04,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 268 states, 268 states have (on average 2.048507462686567) internal successors, (549), 267 states have internal predecessors, (549), 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-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:03:04,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:03:04,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:03:04,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:03:04,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 148 states. [2022-03-16 12:03:04,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2022-03-16 12:03:04,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:03:25,441 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 561 transitions and produced 454 states. [2022-03-16 12:03:25,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:03:25,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:03:25,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:03:25,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2022-03-16 12:03:25,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-16 12:03:25,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2022-03-16 12:03:25,462 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-16 12:03:25,662 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-03-16 12:03:25,662 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 12:03:25,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 12:03:25,663 INFO L85 PathProgramCache]: Analyzing trace with hash -2107107621, now seen corresponding path program 13 times [2022-03-16 12:03:25,663 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 12:03:25,665 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940011497] [2022-03-16 12:03:25,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 12:03:25,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 12:03:26,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 12:03:32,731 INFO L134 CoverageAnalysis]: Checked inductivity of 3961 backedges. 0 proven. 3961 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:03:32,732 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 12:03:32,732 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940011497] [2022-03-16 12:03:32,732 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940011497] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 12:03:32,732 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844511795] [2022-03-16 12:03:32,732 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-16 12:03:32,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 12:03:32,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 12:03:32,734 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-03-16 12:03:32,735 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-03-16 12:03:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 12:03:32,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 219 conjunts are in the unsatisfiable core [2022-03-16 12:03:33,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 12:03:43,874 INFO L134 CoverageAnalysis]: Checked inductivity of 3961 backedges. 56 proven. 3905 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:03:43,874 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 12:03:58,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3961 backedges. 1892 proven. 2069 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:03:58,900 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844511795] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 12:03:58,900 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 12:03:58,900 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 96, 95] total 284 [2022-03-16 12:03:58,900 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328703278] [2022-03-16 12:03:58,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 12:03:58,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 285 states [2022-03-16 12:03:58,901 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 12:03:58,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 285 interpolants. [2022-03-16 12:03:58,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9222, Invalid=71718, Unknown=0, NotChecked=0, Total=80940 [2022-03-16 12:03:58,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:03:58,908 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 12:03:58,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 285 states, 285 states have (on average 1.9894736842105263) internal successors, (567), 284 states have internal predecessors, (567), 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-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 148 states. [2022-03-16 12:03:58,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2022-03-16 12:03:58,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 154 states. [2022-03-16 12:03:58,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 12:04:38,547 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 884 transitions and produced 692 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2022-03-16 12:04:38,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-16 12:04:38,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2022-03-16 12:04:38,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-16 12:04:38,566 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-03-16 12:04:38,766 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-03-16 12:04:38,766 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 12:04:38,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 12:04:38,766 INFO L85 PathProgramCache]: Analyzing trace with hash 743932525, now seen corresponding path program 14 times [2022-03-16 12:04:38,766 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 12:04:38,767 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879170275] [2022-03-16 12:04:38,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 12:04:38,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 12:04:38,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 12:04:44,333 INFO L134 CoverageAnalysis]: Checked inductivity of 10048 backedges. 7569 proven. 2473 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-03-16 12:04:44,334 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 12:04:44,334 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879170275] [2022-03-16 12:04:44,334 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879170275] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 12:04:44,334 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620128638] [2022-03-16 12:04:44,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 12:04:44,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 12:04:44,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 12:04:44,336 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-03-16 12:04:44,337 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-03-16 12:04:44,472 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 12:04:44,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 12:04:44,486 WARN L261 TraceCheckSpWp]: Trace formula consists of 709 conjuncts, 394 conjunts are in the unsatisfiable core [2022-03-16 12:04:44,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 12:05:04,986 INFO L134 CoverageAnalysis]: Checked inductivity of 10048 backedges. 0 proven. 10048 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 12:05:04,986 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-03-16 12:09:30,408 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-03-16 12:09:30,408 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-03-16 12:09:30,408 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-16 12:09:30,410 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-16 12:09:30,412 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-03-16 12:09:30,431 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-03-16 12:09:30,612 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-03-16 12:09:30,612 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 288 with TraceHistMax 88,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 1ms.. [2022-03-16 12:09:30,614 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-16 12:09:30,614 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-16 12:09:30,619 INFO L732 BasicCegarLoop]: Path program histogram: [14] [2022-03-16 12:09:30,629 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 12:09:30,630 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 12:09:30,631 INFO L202 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 12:09:30 BasicIcfg [2022-03-16 12:09:30,631 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 12:09:30,632 INFO L158 Benchmark]: Toolchain (without parser) took 859174.08ms. Allocated memory was 191.9MB in the beginning and 906.0MB in the end (delta: 714.1MB). Free memory was 155.4MB in the beginning and 529.9MB in the end (delta: -374.6MB). Peak memory consumption was 768.4MB. Max. memory is 8.0GB. [2022-03-16 12:09:30,632 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 191.9MB. Free memory is still 156.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 12:09:30,632 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.87ms. Allocated memory is still 191.9MB. Free memory was 155.2MB in the beginning and 153.7MB in the end (delta: 1.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-16 12:09:30,632 INFO L158 Benchmark]: Boogie Preprocessor took 12.96ms. Allocated memory is still 191.9MB. Free memory was 153.7MB in the beginning and 152.8MB in the end (delta: 895.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 12:09:30,632 INFO L158 Benchmark]: RCFGBuilder took 184.61ms. Allocated memory is still 191.9MB. Free memory was 152.7MB in the beginning and 143.9MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-03-16 12:09:30,633 INFO L158 Benchmark]: TraceAbstraction took 858950.50ms. Allocated memory was 191.9MB in the beginning and 906.0MB in the end (delta: 714.1MB). Free memory was 143.5MB in the beginning and 529.9MB in the end (delta: -386.5MB). Peak memory consumption was 755.8MB. Max. memory is 8.0GB. [2022-03-16 12:09:30,633 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.15ms. Allocated memory is still 191.9MB. Free memory is still 156.4MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 19.87ms. Allocated memory is still 191.9MB. Free memory was 155.2MB in the beginning and 153.7MB in the end (delta: 1.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 12.96ms. Allocated memory is still 191.9MB. Free memory was 153.7MB in the beginning and 152.8MB in the end (delta: 895.8kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 184.61ms. Allocated memory is still 191.9MB. Free memory was 152.7MB in the beginning and 143.9MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 858950.50ms. Allocated memory was 191.9MB in the beginning and 906.0MB in the end (delta: 714.1MB). Free memory was 143.5MB in the beginning and 529.9MB in the end (delta: -386.5MB). Peak memory consumption was 755.8MB. 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: 51]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 288 with TraceHistMax 88,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 1ms.. - TimeoutResultAtElement [Line: 46]: 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 288 with TraceHistMax 88,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 1ms.. - TimeoutResultAtElement [Line: 46]: 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 288 with TraceHistMax 88,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 1ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 32 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 858.8s, OverallIterations: 14, TraceHistogramMax: 0, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 236.4s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1482, 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.1s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 324.7s InterpolantComputationTime, 3054 NumberOfCodeBlocks, 3054 NumberOfCodeBlocksAsserted, 210 NumberOfCheckSat, 4542 ConstructedInterpolants, 4 QuantifiedInterpolants, 113320 SizeOfPredicates, 117 NumberOfNonLiveVariables, 3707 ConjunctsInSsa, 1828 ConjunctsInUnsatCore, 39 InterpolantComputations, 0 PerfectInterpolantSequences, 11712/64554 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