/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-more/min-le-max.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-04 12:03:02,566 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-04 12:03:02,588 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-04 12:03:02,633 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-04 12:03:02,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-04 12:03:02,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-04 12:03:02,634 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-04 12:03:02,636 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-04 12:03:02,637 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-04 12:03:02,637 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-04 12:03:02,638 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-04 12:03:02,639 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-04 12:03:02,639 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-04 12:03:02,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-04 12:03:02,641 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-04 12:03:02,641 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-04 12:03:02,642 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-04 12:03:02,642 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-04 12:03:02,644 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-04 12:03:02,645 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-04 12:03:02,646 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-04 12:03:02,647 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-04 12:03:02,648 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-04 12:03:02,648 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-04 12:03:02,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-04 12:03:02,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-04 12:03:02,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-04 12:03:02,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-04 12:03:02,651 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-04 12:03:02,652 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-04 12:03:02,652 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-04 12:03:02,652 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-04 12:03:02,653 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-04 12:03:02,653 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-04 12:03:02,654 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-04 12:03:02,654 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-04 12:03:02,654 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-04 12:03:02,655 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-04 12:03:02,655 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-04 12:03:02,655 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-04 12:03:02,656 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-04 12:03:02,672 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-04 12:03:02,692 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-04 12:03:02,692 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-04 12:03:02,692 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-04 12:03:02,692 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-04 12:03:02,693 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-04 12:03:02,693 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-04 12:03:02,693 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * Use SBE=true [2022-03-04 12:03:02,694 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-04 12:03:02,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-04 12:03:02,695 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-04 12:03:02,695 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 12:03:02,696 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-04 12:03:02,696 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-04 12:03:02,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-04 12:03:02,697 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-04 12:03:02,697 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-04 12:03:02,697 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-04 12:03:02,697 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITHOUT_DEPRANKS [2022-03-04 12:03:02,697 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-04 12:03:02,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-04 12:03:02,885 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-04 12:03:02,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-04 12:03:02,887 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-04 12:03:02,888 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-04 12:03:02,889 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/min-le-max.wvr.bpl [2022-03-04 12:03:02,889 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-le-max.wvr.bpl' [2022-03-04 12:03:02,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-04 12:03:02,911 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-04 12:03:02,912 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-04 12:03:02,912 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-04 12:03:02,912 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-04 12:03:02,919 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,924 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,928 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-04 12:03:02,929 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-04 12:03:02,930 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-04 12:03:02,930 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-04 12:03:02,930 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-04 12:03:02,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,937 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,942 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,943 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-04 12:03:02,945 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-04 12:03:02,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-04 12:03:02,945 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-04 12:03:02,946 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/1) ... [2022-03-04 12:03:02,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 12:03:02,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:03:02,966 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-04 12:03:02,975 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-04 12:03:02,990 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-04 12:03:02,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-04 12:03:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-04 12:03:02,991 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-04 12:03:02,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-04 12:03:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-04 12:03:02,991 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-04 12:03:02,991 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-04 12:03:02,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-04 12:03:02,991 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-04 12:03:02,991 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-04 12:03:02,992 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-04 12:03:02,992 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-04 12:03:03,024 INFO L234 CfgBuilder]: Building ICFG [2022-03-04 12:03:03,025 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-04 12:03:03,089 INFO L275 CfgBuilder]: Performing block encoding [2022-03-04 12:03:03,093 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-04 12:03:03,093 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-04 12:03:03,094 INFO L202 PluginConnector]: Adding new model min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 12:03:03 BoogieIcfgContainer [2022-03-04 12:03:03,094 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-04 12:03:03,096 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-04 12:03:03,096 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-04 12:03:03,098 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-04 12:03:03,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 12:03:02" (1/2) ... [2022-03-04 12:03:03,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ad2065f and model type min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 12:03:03, skipping insertion in model container [2022-03-04 12:03:03,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 12:03:03" (2/2) ... [2022-03-04 12:03:03,099 INFO L111 eAbstractionObserver]: Analyzing ICFG min-le-max.wvr.bpl [2022-03-04 12:03:03,102 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-04 12:03:03,102 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-04 12:03:03,102 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-04 12:03:03,103 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-04 12:03:03,124 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-04 12:03:03,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-04 12:03:03,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:03:03,197 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-04 12:03:03,221 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-04 12:03:03,227 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-04 12:03:03,238 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-04 12:03:03,238 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-04 12:03:03,528 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 540 transitions and produced 497 states. [2022-03-04 12:03:03,530 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 12:03:03,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 12:03:03,536 INFO L85 PathProgramCache]: Analyzing trace with hash -217646559, now seen corresponding path program 1 times [2022-03-04 12:03:03,542 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 12:03:03,542 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703050276] [2022-03-04 12:03:03,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:03:03,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 12:03:03,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:03:04,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3202 backedges. 2718 proven. 466 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 12:03:04,850 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 12:03:04,851 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703050276] [2022-03-04 12:03:04,851 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703050276] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 12:03:04,852 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586802029] [2022-03-04 12:03:04,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:03:04,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 12:03:04,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:03:04,854 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-04 12:03:04,855 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-04 12:03:04,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:03:04,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 51 conjunts are in the unsatisfiable core [2022-03-04 12:03:04,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 12:03:05,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3202 backedges. 3121 proven. 48 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-03-04 12:03:05,474 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 12:03:06,466 INFO L134 CoverageAnalysis]: Checked inductivity of 3202 backedges. 3121 proven. 48 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-03-04 12:03:06,466 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586802029] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 12:03:06,467 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 12:03:06,467 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 39, 39] total 81 [2022-03-04 12:03:06,468 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920083070] [2022-03-04 12:03:06,469 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 12:03:06,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2022-03-04 12:03:06,473 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 12:03:06,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2022-03-04 12:03:06,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2833, Invalid=3809, Unknown=0, NotChecked=0, Total=6642 [2022-03-04 12:03:06,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:06,491 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 12:03:06,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 3.658536585365854) internal successors, (300), 81 states have internal predecessors, (300), 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-04 12:03:06,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:09,601 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1293 transitions and produced 1186 states. [2022-03-04 12:03:09,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-04 12:03:09,623 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-04 12:03:09,821 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-04 12:03:09,822 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 12:03:09,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 12:03:09,823 INFO L85 PathProgramCache]: Analyzing trace with hash 473435736, now seen corresponding path program 2 times [2022-03-04 12:03:09,823 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 12:03:09,823 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744765360] [2022-03-04 12:03:09,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:03:09,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 12:03:09,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:03:13,832 INFO L134 CoverageAnalysis]: Checked inductivity of 11357 backedges. 9322 proven. 2035 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 12:03:13,832 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 12:03:13,833 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744765360] [2022-03-04 12:03:13,833 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744765360] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 12:03:13,833 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161133043] [2022-03-04 12:03:13,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 12:03:13,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 12:03:13,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:03:13,835 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-04 12:03:13,835 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-04 12:03:13,935 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 12:03:13,935 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 12:03:13,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 623 conjuncts, 77 conjunts are in the unsatisfiable core [2022-03-04 12:03:13,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 12:03:14,557 INFO L134 CoverageAnalysis]: Checked inductivity of 11357 backedges. 6739 proven. 2035 refuted. 0 times theorem prover too weak. 2583 trivial. 0 not checked. [2022-03-04 12:03:14,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 12:03:15,175 INFO L134 CoverageAnalysis]: Checked inductivity of 11357 backedges. 6739 proven. 2035 refuted. 0 times theorem prover too weak. 2583 trivial. 0 not checked. [2022-03-04 12:03:15,176 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161133043] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 12:03:15,177 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 12:03:15,177 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [118, 77, 77] total 119 [2022-03-04 12:03:15,177 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702704393] [2022-03-04 12:03:15,177 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 12:03:15,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 120 states [2022-03-04 12:03:15,179 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 12:03:15,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2022-03-04 12:03:15,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4059, Invalid=10221, Unknown=0, NotChecked=0, Total=14280 [2022-03-04 12:03:15,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:15,185 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 12:03:15,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 120 states, 120 states have (on average 3.125) internal successors, (375), 119 states have internal predecessors, (375), 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-04 12:03:15,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-04 12:03:15,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:17,317 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1608 transitions and produced 1436 states. [2022-03-04 12:03:17,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:03:17,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:03:17,362 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-04 12:03:17,530 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-04 12:03:17,531 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 12:03:17,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 12:03:17,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1969504706, now seen corresponding path program 3 times [2022-03-04 12:03:17,531 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 12:03:17,532 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644492594] [2022-03-04 12:03:17,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:03:17,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 12:03:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:03:23,799 INFO L134 CoverageAnalysis]: Checked inductivity of 22105 backedges. 10911 proven. 11155 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-04 12:03:23,799 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 12:03:23,799 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644492594] [2022-03-04 12:03:23,799 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644492594] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 12:03:23,799 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572566713] [2022-03-04 12:03:23,799 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 12:03:23,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 12:03:23,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:03:23,801 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-04 12:03:23,802 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-04 12:03:27,348 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 88 check-sat command(s) [2022-03-04 12:03:27,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 12:03:27,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 903 conjuncts, 174 conjunts are in the unsatisfiable core [2022-03-04 12:03:27,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 12:03:28,342 INFO L134 CoverageAnalysis]: Checked inductivity of 22105 backedges. 11167 proven. 10899 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-04 12:03:28,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 12:03:29,380 INFO L134 CoverageAnalysis]: Checked inductivity of 22105 backedges. 11167 proven. 10899 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-04 12:03:29,380 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572566713] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 12:03:29,380 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 12:03:29,381 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [154, 154, 154] total 157 [2022-03-04 12:03:29,381 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463891118] [2022-03-04 12:03:29,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 12:03:29,382 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 158 states [2022-03-04 12:03:29,382 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 12:03:29,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 158 interpolants. [2022-03-04 12:03:29,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6244, Invalid=18562, Unknown=0, NotChecked=0, Total=24806 [2022-03-04 12:03:29,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:29,388 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 12:03:29,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 158 states, 158 states have (on average 3.449367088607595) internal successors, (545), 157 states have internal predecessors, (545), 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-04 12:03:29,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:03:29,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:03:29,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:39,233 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1863 transitions and produced 1633 states. [2022-03-04 12:03:39,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:03:39,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:03:39,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-03-04 12:03:39,254 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-04 12:03:39,434 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-04 12:03:39,435 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 12:03:39,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 12:03:39,435 INFO L85 PathProgramCache]: Analyzing trace with hash 264352951, now seen corresponding path program 4 times [2022-03-04 12:03:39,435 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 12:03:39,435 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008801635] [2022-03-04 12:03:39,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:03:39,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 12:03:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:03:45,954 INFO L134 CoverageAnalysis]: Checked inductivity of 19397 backedges. 10542 proven. 8855 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 12:03:45,954 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 12:03:45,954 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008801635] [2022-03-04 12:03:45,955 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008801635] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 12:03:45,955 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064428863] [2022-03-04 12:03:45,955 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 12:03:45,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 12:03:45,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:03:45,956 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-04 12:03:45,957 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-04 12:03:46,091 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 12:03:46,091 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 12:03:46,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 848 conjuncts, 157 conjunts are in the unsatisfiable core [2022-03-04 12:03:46,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 12:03:46,846 INFO L134 CoverageAnalysis]: Checked inductivity of 19397 backedges. 10479 proven. 8855 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-03-04 12:03:46,846 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 12:03:47,727 INFO L134 CoverageAnalysis]: Checked inductivity of 19397 backedges. 10479 proven. 8855 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-03-04 12:03:47,727 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064428863] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 12:03:47,727 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 12:03:47,727 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [163, 157, 157] total 164 [2022-03-04 12:03:47,727 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613254854] [2022-03-04 12:03:47,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 12:03:47,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 165 states [2022-03-04 12:03:47,730 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 12:03:47,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 165 interpolants. [2022-03-04 12:03:47,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6894, Invalid=20166, Unknown=0, NotChecked=0, Total=27060 [2022-03-04 12:03:47,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:47,735 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 12:03:47,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 165 states, 165 states have (on average 3.090909090909091) internal successors, (510), 164 states have internal predecessors, (510), 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-04 12:03:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:03:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:03:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2022-03-04 12:03:47,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:03:54,713 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2163 transitions and produced 1868 states. [2022-03-04 12:03:54,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:03:54,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:03:54,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-03-04 12:03:54,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 236 states. [2022-03-04 12:03:54,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-04 12:03:54,927 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-04 12:03:54,927 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 12:03:54,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 12:03:54,928 INFO L85 PathProgramCache]: Analyzing trace with hash -458109905, now seen corresponding path program 5 times [2022-03-04 12:03:54,928 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 12:03:54,928 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056078741] [2022-03-04 12:03:54,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:03:54,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 12:03:55,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:04:04,462 INFO L134 CoverageAnalysis]: Checked inductivity of 36235 backedges. 23491 proven. 12705 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-04 12:04:04,462 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 12:04:04,462 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056078741] [2022-03-04 12:04:04,462 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056078741] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 12:04:04,462 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383840516] [2022-03-04 12:04:04,462 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 12:04:04,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 12:04:04,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:04:04,464 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-04 12:04:04,464 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-04 12:04:05,349 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 128 check-sat command(s) [2022-03-04 12:04:05,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 12:04:05,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 1128 conjuncts, 219 conjunts are in the unsatisfiable core [2022-03-04 12:04:05,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 12:04:06,508 INFO L134 CoverageAnalysis]: Checked inductivity of 36235 backedges. 23867 proven. 12329 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-04 12:04:06,509 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 12:04:12,292 INFO L134 CoverageAnalysis]: Checked inductivity of 36235 backedges. 23867 proven. 12329 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-04 12:04:12,292 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383840516] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 12:04:12,295 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 12:04:12,296 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [199, 199, 199] total 272 [2022-03-04 12:04:12,296 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429110741] [2022-03-04 12:04:12,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 12:04:12,297 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 273 states [2022-03-04 12:04:12,298 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 12:04:12,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 273 interpolants. [2022-03-04 12:04:12,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18994, Invalid=55262, Unknown=0, NotChecked=0, Total=74256 [2022-03-04 12:04:12,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:04:12,306 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 12:04:12,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 273 states, 273 states have (on average 3.2747252747252746) internal successors, (894), 272 states have internal predecessors, (894), 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-04 12:04:12,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:04:12,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:04:12,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2022-03-04 12:04:12,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 236 states. [2022-03-04 12:04:12,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 12:04:40,189 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3133 transitions and produced 2745 states. [2022-03-04 12:04:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2022-03-04 12:04:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-04 12:04:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-03-04 12:04:40,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 236 states. [2022-03-04 12:04:40,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 310 states. [2022-03-04 12:04:40,209 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-04 12:04:40,390 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-04 12:04:40,391 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-04 12:04:40,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 12:04:40,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1011089752, now seen corresponding path program 6 times [2022-03-04 12:04:40,392 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 12:04:40,392 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271360161] [2022-03-04 12:04:40,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 12:04:40,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 12:04:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 12:04:58,239 INFO L134 CoverageAnalysis]: Checked inductivity of 58317 backedges. 37842 proven. 20475 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 12:04:58,239 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 12:04:58,239 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271360161] [2022-03-04 12:04:58,239 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271360161] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 12:04:58,240 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520963483] [2022-03-04 12:04:58,240 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 12:04:58,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 12:04:58,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 12:04:58,241 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-04 12:04:58,242 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-04 12:04:58,340 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2022-03-04 12:04:58,340 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 12:04:58,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 36 conjunts are in the unsatisfiable core [2022-03-04 12:04:58,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2022-03-04 12:16:01,561 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-04 12:16:01,564 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-03-04 12:16:01,589 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-04 12:16:01,594 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-04 12:16:01,594 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-04 12:16:01,598 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-04 12:16:01,767 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-04 12:16:01,768 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 844 with TraceHistMax 159,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 7ms.. [2022-03-04 12:16:01,770 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-03-04 12:16:01,770 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-03-04 12:16:01,770 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-03-04 12:16:01,774 INFO L732 BasicCegarLoop]: Path program histogram: [6] [2022-03-04 12:16:01,775 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-04 12:16:01,776 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-04 12:16:01,777 INFO L202 PluginConnector]: Adding new model min-le-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 12:16:01 BasicIcfg [2022-03-04 12:16:01,777 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-04 12:16:01,777 INFO L158 Benchmark]: Toolchain (without parser) took 778866.46ms. Allocated memory was 186.6MB in the beginning and 972.0MB in the end (delta: 785.4MB). Free memory was 144.1MB in the beginning and 448.2MB in the end (delta: -304.1MB). Peak memory consumption was 483.4MB. Max. memory is 8.0GB. [2022-03-04 12:16:01,778 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 186.6MB. Free memory is still 145.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 12:16:01,778 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.32ms. Allocated memory is still 186.6MB. Free memory was 144.0MB in the beginning and 142.5MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-04 12:16:01,778 INFO L158 Benchmark]: Boogie Preprocessor took 13.85ms. Allocated memory is still 186.6MB. Free memory was 142.5MB in the beginning and 141.5MB in the end (delta: 949.5kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 12:16:01,778 INFO L158 Benchmark]: RCFGBuilder took 149.73ms. Allocated memory is still 186.6MB. Free memory was 141.5MB in the beginning and 132.7MB in the end (delta: 8.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-04 12:16:01,779 INFO L158 Benchmark]: TraceAbstraction took 778681.56ms. Allocated memory was 186.6MB in the beginning and 972.0MB in the end (delta: 785.4MB). Free memory was 132.1MB in the beginning and 448.2MB in the end (delta: -316.1MB). Peak memory consumption was 470.8MB. Max. memory is 8.0GB. [2022-03-04 12:16:01,780 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.09ms. Allocated memory is still 186.6MB. Free memory is still 145.2MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 17.32ms. Allocated memory is still 186.6MB. Free memory was 144.0MB in the beginning and 142.5MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.85ms. Allocated memory is still 186.6MB. Free memory was 142.5MB in the beginning and 141.5MB in the end (delta: 949.5kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 149.73ms. Allocated memory is still 186.6MB. Free memory was 141.5MB in the beginning and 132.7MB in the end (delta: 8.8MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 778681.56ms. Allocated memory was 186.6MB in the beginning and 972.0MB in the end (delta: 785.4MB). Free memory was 132.1MB in the beginning and 448.2MB in the end (delta: -316.1MB). Peak memory consumption was 470.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: 52]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 844 with TraceHistMax 159,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 7ms.. - 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 844 with TraceHistMax 159,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 7ms.. - 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 844 with TraceHistMax 159,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 7ms.. - 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 844 with TraceHistMax 159,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 7ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 41 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 778.6s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 50.2s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 973, 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, 5.3s SatisfiabilityAnalysisTime, 40.1s InterpolantComputationTime, 4458 NumberOfCodeBlocks, 4458 NumberOfCodeBlocksAsserted, 225 NumberOfCheckSat, 6672 ConstructedInterpolants, 0 QuantifiedInterpolants, 31626 SizeOfPredicates, 10 NumberOfNonLiveVariables, 3805 ConjunctsInSsa, 678 ConjunctsInUnsatCore, 15 InterpolantComputations, 0 PerfectInterpolantSequences, 173340/276888 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