/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-MCRwithoutDepranks-Lazy.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 22:40:02,151 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 22:40:02,153 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 22:40:02,200 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 22:40:02,201 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 22:40:02,202 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 22:40:02,203 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 22:40:02,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 22:40:02,206 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 22:40:02,207 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 22:40:02,222 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 22:40:02,225 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 22:40:02,225 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 22:40:02,226 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 22:40:02,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 22:40:02,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 22:40:02,228 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 22:40:02,229 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 22:40:02,231 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 22:40:02,248 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 22:40:02,254 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 22:40:02,255 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 22:40:02,256 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 22:40:02,256 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 22:40:02,258 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 22:40:02,258 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 22:40:02,259 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 22:40:02,259 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 22:40:02,260 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 22:40:02,261 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 22:40:02,261 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 22:40:02,261 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 22:40:02,262 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 22:40:02,263 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 22:40:02,272 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 22:40:02,272 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 22:40:02,273 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 22:40:02,273 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 22:40:02,273 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 22:40:02,274 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 22:40:02,275 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 22:40:02,278 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-MCRwithoutDepranks-Lazy.epf [2022-03-16 22:40:02,307 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 22:40:02,307 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 22:40:02,307 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 22:40:02,307 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 22:40:02,308 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 22:40:02,308 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 22:40:02,308 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 22:40:02,309 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 22:40:02,309 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 22:40:02,309 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 22:40:02,309 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 22:40:02,309 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 22:40:02,309 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 22:40:02,309 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 22:40:02,310 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 22:40:02,311 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 22:40:02,313 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 22:40:02,314 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 22:40:02,315 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 22:40:02,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 22:40:02,315 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 22:40:02,315 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 22:40:02,316 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 22:40:02,316 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 22:40:02,316 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 22:40:02,316 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 22:40:02,317 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 22:40:02,317 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 22:40:02,317 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 22:40:02,317 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITHOUT_DEPRANKS [2022-03-16 22:40:02,318 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 22:40:02,541 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 22:40:02,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 22:40:02,568 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 22:40:02,569 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 22:40:02,570 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 22:40:02,571 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl [2022-03-16 22:40:02,571 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl' [2022-03-16 22:40:02,601 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 22:40:02,603 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 22:40:02,604 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 22:40:02,604 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 22:40:02,604 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 22:40:02,614 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,621 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,626 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 22:40:02,628 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 22:40:02,630 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 22:40:02,630 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 22:40:02,630 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 22:40:02,637 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,638 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,639 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,640 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,643 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,645 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,646 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,647 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 22:40:02,649 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 22:40:02,649 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 22:40:02,649 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 22:40:02,650 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/1) ... [2022-03-16 22:40:02,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 22:40:02,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:02,681 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 22:40:02,703 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 22:40:02,717 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 22:40:02,717 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 22:40:02,717 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 22:40:02,718 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 22:40:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 22:40:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 22:40:02,718 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 22:40:02,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 22:40:02,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 22:40:02,719 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 22:40:02,761 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 22:40:02,763 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 22:40:02,839 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 22:40:02,851 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 22:40:02,851 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-16 22:40:02,853 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 10:40:02 BoogieIcfgContainer [2022-03-16 22:40:02,853 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 22:40:02,854 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 22:40:02,854 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 22:40:02,876 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 22:40:02,876 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 10:40:02" (1/2) ... [2022-03-16 22:40:02,877 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b625c38 and model type counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 10:40:02, skipping insertion in model container [2022-03-16 22:40:02,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 10:40:02" (2/2) ... [2022-03-16 22:40:02,878 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-queue.wvr.bpl [2022-03-16 22:40:02,883 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 22:40:02,883 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 22:40:02,883 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 22:40:02,883 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 22:40:02,922 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-16 22:40:02,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 22:40:02,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:03,007 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 22:40:03,025 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 22:40:03,044 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 22:40:03,060 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-16 22:40:03,060 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-16 22:40:03,219 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 124 transitions and produced 112 states. [2022-03-16 22:40:03,221 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:40:03,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:40:03,228 INFO L85 PathProgramCache]: Analyzing trace with hash -398192784, now seen corresponding path program 1 times [2022-03-16 22:40:03,236 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:40:03,237 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901315497] [2022-03-16 22:40:03,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:40:03,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:40:03,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:40:03,977 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 121 proven. 55 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-16 22:40:03,977 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:40:03,978 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901315497] [2022-03-16 22:40:03,978 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901315497] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:40:03,979 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462210107] [2022-03-16 22:40:03,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:40:03,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:40:03,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:03,987 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 22:40:03,994 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 22:40:04,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:40:04,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-16 22:40:04,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:40:04,920 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 34 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:40:04,920 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:40:05,597 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 40 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:40:05,597 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462210107] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:40:05,597 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:40:05,598 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22, 22] total 60 [2022-03-16 22:40:05,600 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823066155] [2022-03-16 22:40:05,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:40:05,604 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-03-16 22:40:05,604 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:40:05,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-03-16 22:40:05,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=869, Invalid=2791, Unknown=0, NotChecked=0, Total=3660 [2022-03-16 22:40:05,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:05,627 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:40:05,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 2.2295081967213113) internal successors, (136), 60 states have internal predecessors, (136), 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 22:40:05,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:07,387 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 185 transitions and produced 155 states. [2022-03-16 22:40:07,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-16 22:40:07,416 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 22:40:07,599 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 22:40:07,600 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:40:07,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:40:07,601 INFO L85 PathProgramCache]: Analyzing trace with hash 74286880, now seen corresponding path program 2 times [2022-03-16 22:40:07,601 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:40:07,601 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016790860] [2022-03-16 22:40:07,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:40:07,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:40:07,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:40:08,157 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 256 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:40:08,157 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:40:08,157 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016790860] [2022-03-16 22:40:08,158 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016790860] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:40:08,158 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [323980214] [2022-03-16 22:40:08,158 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 22:40:08,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:40:08,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:08,160 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 22:40:08,163 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 22:40:08,210 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 22:40:08,210 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:40:08,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 29 conjunts are in the unsatisfiable core [2022-03-16 22:40:08,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:40:09,323 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 244 proven. 144 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-16 22:40:09,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:40:09,921 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 244 proven. 144 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-16 22:40:09,922 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [323980214] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:40:09,922 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:40:09,922 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 29, 29] total 72 [2022-03-16 22:40:09,922 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986427568] [2022-03-16 22:40:09,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:40:09,923 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2022-03-16 22:40:09,924 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:40:09,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2022-03-16 22:40:09,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1231, Invalid=4025, Unknown=0, NotChecked=0, Total=5256 [2022-03-16 22:40:09,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:09,927 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:40:09,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 2.136986301369863) internal successors, (156), 72 states have internal predecessors, (156), 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 22:40:09,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-16 22:40:09,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:11,448 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 396 transitions and produced 320 states. [2022-03-16 22:40:11,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:40:11,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:40:11,469 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-16 22:40:11,663 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 22:40:11,664 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:40:11,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:40:11,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1539665968, now seen corresponding path program 3 times [2022-03-16 22:40:11,664 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:40:11,665 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809536560] [2022-03-16 22:40:11,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:40:11,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:40:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:40:13,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2290 backedges. 1799 proven. 477 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-03-16 22:40:13,207 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:40:13,207 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809536560] [2022-03-16 22:40:13,208 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809536560] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:40:13,208 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625679317] [2022-03-16 22:40:13,208 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 22:40:13,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:40:13,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:13,211 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 22:40:13,211 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 22:40:13,350 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 41 check-sat command(s) [2022-03-16 22:40:13,350 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:40:13,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 68 conjunts are in the unsatisfiable core [2022-03-16 22:40:13,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:40:16,621 INFO L134 CoverageAnalysis]: Checked inductivity of 2290 backedges. 303 proven. 1987 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:40:16,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:40:19,788 INFO L134 CoverageAnalysis]: Checked inductivity of 2290 backedges. 309 proven. 1981 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:40:19,789 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625679317] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:40:19,789 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:40:19,789 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 68, 68] total 188 [2022-03-16 22:40:19,789 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41283212] [2022-03-16 22:40:19,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:40:19,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 189 states [2022-03-16 22:40:19,791 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:40:19,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 189 interpolants. [2022-03-16 22:40:19,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8132, Invalid=27400, Unknown=0, NotChecked=0, Total=35532 [2022-03-16 22:40:19,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:19,799 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:40:19,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 189 states, 189 states have (on average 2.126984126984127) internal successors, (402), 188 states have internal predecessors, (402), 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 22:40:19,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:40:19,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:40:19,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:29,130 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 557 transitions and produced 443 states. [2022-03-16 22:40:29,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:40:29,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:40:29,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2022-03-16 22:40:29,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-03-16 22:40:29,331 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 22:40:29,332 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:40:29,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:40:29,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1553720732, now seen corresponding path program 4 times [2022-03-16 22:40:29,333 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:40:29,333 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188352837] [2022-03-16 22:40:29,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:40:29,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:40:29,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:40:32,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4058 backedges. 2209 proven. 1849 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:40:32,259 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:40:32,259 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188352837] [2022-03-16 22:40:32,259 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188352837] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:40:32,260 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950690069] [2022-03-16 22:40:32,260 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 22:40:32,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:40:32,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:32,261 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 22:40:32,262 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 22:40:32,350 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 22:40:32,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:40:32,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 91 conjunts are in the unsatisfiable core [2022-03-16 22:40:32,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:40:38,759 INFO L134 CoverageAnalysis]: Checked inductivity of 4058 backedges. 2197 proven. 1849 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-16 22:40:38,760 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:40:42,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4058 backedges. 2197 proven. 1849 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-16 22:40:42,233 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950690069] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:40:42,233 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:40:42,234 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 91, 91] total 227 [2022-03-16 22:40:42,234 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367500646] [2022-03-16 22:40:42,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:40:42,235 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 228 states [2022-03-16 22:40:42,235 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:40:42,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 228 interpolants. [2022-03-16 22:40:42,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12298, Invalid=39458, Unknown=0, NotChecked=0, Total=51756 [2022-03-16 22:40:42,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:42,242 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:40:42,243 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 228 states, 228 states have (on average 2.043859649122807) internal successors, (466), 227 states have internal predecessors, (466), 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 22:40:42,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:40:42,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:40:42,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2022-03-16 22:40:42,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:40:51,090 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1178 transitions and produced 918 states. [2022-03-16 22:40:51,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:40:51,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:40:51,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-16 22:40:51,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 22:40:51,115 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 22:40:51,315 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 22:40:51,316 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:40:51,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:40:51,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1367740516, now seen corresponding path program 5 times [2022-03-16 22:40:51,316 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:40:51,317 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003149274] [2022-03-16 22:40:51,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:40:51,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:40:51,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:40:59,825 INFO L134 CoverageAnalysis]: Checked inductivity of 21800 backedges. 18129 proven. 3627 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-03-16 22:40:59,826 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:40:59,826 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003149274] [2022-03-16 22:40:59,826 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003149274] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:40:59,826 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036137015] [2022-03-16 22:40:59,826 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 22:40:59,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:40:59,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:40:59,829 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 22:40:59,830 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 22:41:00,501 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 119 check-sat command(s) [2022-03-16 22:41:00,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:41:00,512 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 200 conjunts are in the unsatisfiable core [2022-03-16 22:41:00,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:41:21,535 INFO L134 CoverageAnalysis]: Checked inductivity of 21800 backedges. 2374 proven. 19426 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:41:21,535 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:41:43,135 INFO L134 CoverageAnalysis]: Checked inductivity of 21800 backedges. 2380 proven. 19420 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:41:43,136 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036137015] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:41:43,136 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:41:43,136 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [157, 200, 200] total 554 [2022-03-16 22:41:43,136 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078895980] [2022-03-16 22:41:43,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:41:43,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 555 states [2022-03-16 22:41:43,138 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:41:43,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 555 interpolants. [2022-03-16 22:41:43,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69733, Invalid=237737, Unknown=0, NotChecked=0, Total=307470 [2022-03-16 22:41:43,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:41:43,164 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:41:43,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 555 states, 555 states have (on average 2.097297297297297) internal successors, (1164), 554 states have internal predecessors, (1164), 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 22:41:43,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:41:43,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:41:43,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-03-16 22:41:43,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-16 22:41:43,165 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:43:13,290 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1649 transitions and produced 1295 states. [2022-03-16 22:43:13,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:43:13,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:43:13,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-16 22:43:13,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 22:43:13,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 460 states. [2022-03-16 22:43:13,310 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 22:43:13,491 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 22:43:13,492 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:43:13,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:43:13,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1358864632, now seen corresponding path program 6 times [2022-03-16 22:43:13,493 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:43:13,493 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507324386] [2022-03-16 22:43:13,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:43:13,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:43:13,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 22:43:35,211 INFO L134 CoverageAnalysis]: Checked inductivity of 37000 backedges. 19044 proven. 17956 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:43:35,212 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 22:43:35,212 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507324386] [2022-03-16 22:43:35,212 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507324386] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 22:43:35,212 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343982588] [2022-03-16 22:43:35,212 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 22:43:35,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 22:43:35,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 22:43:35,216 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 22:43:35,220 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 22:43:37,222 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 139 check-sat command(s) [2022-03-16 22:43:37,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 22:43:37,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 276 conjunts are in the unsatisfiable core [2022-03-16 22:43:37,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 22:44:29,115 INFO L134 CoverageAnalysis]: Checked inductivity of 37000 backedges. 19044 proven. 17956 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:44:29,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 22:44:56,600 INFO L134 CoverageAnalysis]: Checked inductivity of 37000 backedges. 19044 proven. 17956 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-16 22:44:56,601 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343982588] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 22:44:56,601 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 22:44:56,601 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [276, 276, 276] total 690 [2022-03-16 22:44:56,601 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504538739] [2022-03-16 22:44:56,601 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 22:44:56,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 691 states [2022-03-16 22:44:56,603 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 22:44:56,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 691 interpolants. [2022-03-16 22:44:56,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114687, Invalid=362103, Unknown=0, NotChecked=0, Total=476790 [2022-03-16 22:44:56,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:44:56,765 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 22:44:56,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 691 states, 691 states have (on average 2.0144717800289436) internal successors, (1392), 690 states have internal predecessors, (1392), 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 22:44:56,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:44:56,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:44:56,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-03-16 22:44:56,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-16 22:44:56,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 460 states. [2022-03-16 22:44:56,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 22:46:14,563 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1677 transitions and produced 1313 states. [2022-03-16 22:46:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-16 22:46:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-03-16 22:46:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-16 22:46:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-16 22:46:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 460 states. [2022-03-16 22:46:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 414 states. [2022-03-16 22:46:14,598 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 22:46:14,791 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 22:46:14,791 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-16 22:46:14,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 22:46:14,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1318282256, now seen corresponding path program 7 times [2022-03-16 22:46:14,792 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 22:46:14,792 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305119470] [2022-03-16 22:46:14,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 22:46:14,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 22:46:17,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-03-16 22:52:41,238 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 22:52:41,239 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 22:52:41,245 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-03-16 22:52:41,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-16 22:52:41,246 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 567 with TraceHistMax 138,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 183 known predicates. [2022-03-16 22:52:41,247 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-16 22:52:41,247 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-16 22:52:41,254 INFO L732 BasicCegarLoop]: Path program histogram: [7] [2022-03-16 22:52:41,256 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 22:52:41,256 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 22:52:41,263 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 10:52:41 BasicIcfg [2022-03-16 22:52:41,263 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 22:52:41,264 INFO L158 Benchmark]: Toolchain (without parser) took 758661.31ms. Allocated memory was 202.4MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 162.0MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 4.9GB. Max. memory is 8.0GB. [2022-03-16 22:52:41,264 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 202.4MB. Free memory is still 163.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 22:52:41,265 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.59ms. Allocated memory is still 202.4MB. Free memory was 161.9MB in the beginning and 160.4MB in the end (delta: 1.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-16 22:52:41,265 INFO L158 Benchmark]: Boogie Preprocessor took 17.43ms. Allocated memory is still 202.4MB. Free memory was 160.3MB in the beginning and 159.4MB in the end (delta: 946.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 22:52:41,265 INFO L158 Benchmark]: RCFGBuilder took 204.18ms. Allocated memory is still 202.4MB. Free memory was 159.4MB in the beginning and 150.7MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-03-16 22:52:41,266 INFO L158 Benchmark]: TraceAbstraction took 758409.28ms. Allocated memory was 202.4MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 150.3MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 4.9GB. Max. memory is 8.0GB. [2022-03-16 22:52:41,267 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.14ms. Allocated memory is still 202.4MB. Free memory is still 163.0MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.59ms. Allocated memory is still 202.4MB. Free memory was 161.9MB in the beginning and 160.4MB in the end (delta: 1.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.43ms. Allocated memory is still 202.4MB. Free memory was 160.3MB in the beginning and 159.4MB in the end (delta: 946.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 204.18ms. Allocated memory is still 202.4MB. Free memory was 159.4MB in the beginning and 150.7MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 758409.28ms. Allocated memory was 202.4MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 150.3MB in the beginning and 2.2GB in the end (delta: -2.1GB). Peak memory consumption was 4.9GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 567 with TraceHistMax 138,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 183 known predicates. - TimeoutResultAtElement [Line: 45]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 567 with TraceHistMax 138,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 183 known predicates. - TimeoutResultAtElement [Line: 45]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 567 with TraceHistMax 138,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 183 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 31 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 758.3s, OverallIterations: 7, TraceHistogramMax: 0, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 189.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1332, 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.2s SsaConstructionTime, 3.7s SatisfiabilityAnalysisTime, 176.5s InterpolantComputationTime, 2840 NumberOfCodeBlocks, 2840 NumberOfCodeBlocksAsserted, 309 NumberOfCheckSat, 4242 ConstructedInterpolants, 0 QuantifiedInterpolants, 37506 SizeOfPredicates, 42 NumberOfNonLiveVariables, 3508 ConjunctsInSsa, 686 ConjunctsInUnsatCore, 18 InterpolantComputations, 0 PerfectInterpolantSequences, 90078/197184 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