/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/mult-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-04 05:50:15,665 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-04 05:50:15,695 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-04 05:50:15,729 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-04 05:50:15,729 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-04 05:50:15,730 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-04 05:50:15,731 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-04 05:50:15,732 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-04 05:50:15,733 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-04 05:50:15,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-04 05:50:15,734 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-04 05:50:15,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-04 05:50:15,735 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-04 05:50:15,736 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-04 05:50:15,737 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-04 05:50:15,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-04 05:50:15,738 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-04 05:50:15,739 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-04 05:50:15,740 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-04 05:50:15,742 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-04 05:50:15,749 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-04 05:50:15,753 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-04 05:50:15,754 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-04 05:50:15,755 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-04 05:50:15,756 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-04 05:50:15,757 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-04 05:50:15,757 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-04 05:50:15,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-04 05:50:15,758 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-04 05:50:15,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-04 05:50:15,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-04 05:50:15,759 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-04 05:50:15,759 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-04 05:50:15,760 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-04 05:50:15,761 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-04 05:50:15,761 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-04 05:50:15,761 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-04 05:50:15,761 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-04 05:50:15,762 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-04 05:50:15,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-04 05:50:15,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-04 05:50:15,764 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt.epf [2022-03-04 05:50:15,782 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-04 05:50:15,782 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-04 05:50:15,782 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-04 05:50:15,782 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-04 05:50:15,783 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-04 05:50:15,783 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-04 05:50:15,783 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-04 05:50:15,783 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * Use SBE=true [2022-03-04 05:50:15,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-04 05:50:15,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-04 05:50:15,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-04 05:50:15,785 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 05:50:15,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-04 05:50:15,786 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-04 05:50:15,787 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-04 05:50:15,787 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-04 05:50:15,790 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-04 05:50:15,791 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-04 05:50:15,791 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 05:50:15,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-04 05:50:16,001 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-04 05:50:16,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-04 05:50:16,004 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-04 05:50:16,006 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-04 05:50:16,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/mult-4.wvr.bpl [2022-03-04 05:50:16,007 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/mult-4.wvr.bpl' [2022-03-04 05:50:16,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-04 05:50:16,024 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-04 05:50:16,025 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-04 05:50:16,025 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-04 05:50:16,026 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-04 05:50:16,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,038 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,043 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-04 05:50:16,044 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-04 05:50:16,045 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-04 05:50:16,045 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-04 05:50:16,045 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-04 05:50:16,050 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,050 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,050 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,051 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,054 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,057 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,057 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,058 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-04 05:50:16,059 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-04 05:50:16,059 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-04 05:50:16,059 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-04 05:50:16,060 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/1) ... [2022-03-04 05:50:16,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 05:50:16,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:50:16,079 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 05:50:16,126 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 05:50:16,134 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-04 05:50:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-04 05:50:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-04 05:50:16,134 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-04 05:50:16,134 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-04 05:50:16,134 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-04 05:50:16,134 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-04 05:50:16,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-04 05:50:16,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-04 05:50:16,136 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-04 05:50:16,136 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-04 05:50:16,136 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-04 05:50:16,137 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-04 05:50:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-04 05:50:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-04 05:50:16,140 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 05:50:16,175 INFO L234 CfgBuilder]: Building ICFG [2022-03-04 05:50:16,176 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-04 05:50:16,291 INFO L275 CfgBuilder]: Performing block encoding [2022-03-04 05:50:16,313 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-04 05:50:16,313 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-04 05:50:16,315 INFO L202 PluginConnector]: Adding new model mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 05:50:16 BoogieIcfgContainer [2022-03-04 05:50:16,323 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-04 05:50:16,324 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-04 05:50:16,325 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-04 05:50:16,348 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-04 05:50:16,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:50:16" (1/2) ... [2022-03-04 05:50:16,349 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2314e296 and model type mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:50:16, skipping insertion in model container [2022-03-04 05:50:16,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 05:50:16" (2/2) ... [2022-03-04 05:50:16,350 INFO L111 eAbstractionObserver]: Analyzing ICFG mult-4.wvr.bpl [2022-03-04 05:50:16,362 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-04 05:50:16,362 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-04 05:50:16,362 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-04 05:50:16,362 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-04 05:50:16,405 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-04 05:50:16,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-04 05:50:16,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:50:16,483 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 05:50:16,541 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 05:50:16,550 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-04 05:50:16,560 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=true [2022-03-04 05:50:16,560 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-04 05:50:16,691 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1846 transitions and produced 1635 states. [2022-03-04 05:50:16,693 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:50:16,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:50:16,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1737980979, now seen corresponding path program 1 times [2022-03-04 05:50:16,704 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:50:16,704 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118028152] [2022-03-04 05:50:16,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:50:16,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:50:17,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:50:17,717 INFO L134 CoverageAnalysis]: Checked inductivity of 8685 backedges. 4800 proven. 3080 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2022-03-04 05:50:17,718 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:50:17,718 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118028152] [2022-03-04 05:50:17,718 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118028152] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:50:17,719 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287978267] [2022-03-04 05:50:17,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:50:17,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:50:17,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:50:17,731 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 05:50:17,768 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 05:50:17,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:50:17,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 808 conjuncts, 87 conjunts are in the unsatisfiable core [2022-03-04 05:50:17,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:50:21,455 INFO L134 CoverageAnalysis]: Checked inductivity of 8685 backedges. 8454 proven. 42 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2022-03-04 05:50:21,455 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:50:25,027 INFO L134 CoverageAnalysis]: Checked inductivity of 8685 backedges. 2587 proven. 5929 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-03-04 05:50:25,028 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287978267] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:50:25,028 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:50:25,028 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 67, 87] total 171 [2022-03-04 05:50:25,032 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393455300] [2022-03-04 05:50:25,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:50:25,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 172 states [2022-03-04 05:50:25,042 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:50:25,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 172 interpolants. [2022-03-04 05:50:25,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8321, Invalid=21091, Unknown=0, NotChecked=0, Total=29412 [2022-03-04 05:50:25,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:50:25,072 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:50:25,076 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 172 states, 172 states have (on average 3.4186046511627906) internal successors, (588), 171 states have internal predecessors, (588), 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 05:50:25,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:50:38,818 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3159 transitions and produced 2446 states. [2022-03-04 05:50:38,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:50:38,837 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 05:50:39,036 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 05:50:39,036 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:50:39,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:50:39,037 INFO L85 PathProgramCache]: Analyzing trace with hash 985023341, now seen corresponding path program 2 times [2022-03-04 05:50:39,037 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:50:39,037 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971934401] [2022-03-04 05:50:39,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:50:39,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:50:39,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:50:42,587 INFO L134 CoverageAnalysis]: Checked inductivity of 18932 backedges. 3844 proven. 5726 refuted. 0 times theorem prover too weak. 9362 trivial. 0 not checked. [2022-03-04 05:50:42,588 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:50:42,588 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971934401] [2022-03-04 05:50:42,588 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971934401] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:50:42,588 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216876527] [2022-03-04 05:50:42,588 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 05:50:42,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:50:42,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:50:42,589 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 05:50:42,592 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 05:50:42,789 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 05:50:42,789 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:50:42,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 1407 conjuncts, 132 conjunts are in the unsatisfiable core [2022-03-04 05:50:42,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:50:51,658 INFO L134 CoverageAnalysis]: Checked inductivity of 18932 backedges. 13504 proven. 4096 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-03-04 05:50:51,658 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:50:57,960 INFO L134 CoverageAnalysis]: Checked inductivity of 18932 backedges. 13504 proven. 4096 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-03-04 05:50:57,961 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216876527] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:50:57,961 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:50:57,961 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [81, 132, 132] total 277 [2022-03-04 05:50:57,962 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182479281] [2022-03-04 05:50:57,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:50:57,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 278 states [2022-03-04 05:50:57,981 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:50:57,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 278 interpolants. [2022-03-04 05:50:58,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15223, Invalid=61783, Unknown=0, NotChecked=0, Total=77006 [2022-03-04 05:50:58,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:50:58,013 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:50:58,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 278 states, 278 states have (on average 2.6546762589928057) internal successors, (738), 277 states have internal predecessors, (738), 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 05:50:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2022-03-04 05:50:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:51:16,973 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4419 transitions and produced 3552 states. [2022-03-04 05:51:16,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:51:16,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:51:16,994 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 05:51:17,191 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 05:51:17,192 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:51:17,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:51:17,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1015983693, now seen corresponding path program 3 times [2022-03-04 05:51:17,192 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:51:17,192 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886962504] [2022-03-04 05:51:17,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:51:17,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:51:18,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:51:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 41137 backedges. 8920 proven. 21932 refuted. 0 times theorem prover too weak. 10285 trivial. 0 not checked. [2022-03-04 05:51:20,964 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:51:20,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886962504] [2022-03-04 05:51:20,964 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886962504] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:51:20,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121013263] [2022-03-04 05:51:20,964 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 05:51:20,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:51:20,964 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:51:20,966 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 05:51:20,967 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 05:51:21,497 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 84 check-sat command(s) [2022-03-04 05:51:21,497 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:51:21,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 2177 conjuncts, 146 conjunts are in the unsatisfiable core [2022-03-04 05:51:21,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:51:33,747 INFO L134 CoverageAnalysis]: Checked inductivity of 41137 backedges. 16581 proven. 19503 refuted. 0 times theorem prover too weak. 5053 trivial. 0 not checked. [2022-03-04 05:51:33,748 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:51:45,672 INFO L134 CoverageAnalysis]: Checked inductivity of 41137 backedges. 13018 proven. 23098 refuted. 0 times theorem prover too weak. 5021 trivial. 0 not checked. [2022-03-04 05:51:45,673 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121013263] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:51:45,673 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:51:45,673 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [84, 138, 144] total 314 [2022-03-04 05:51:45,673 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95019414] [2022-03-04 05:51:45,673 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:51:45,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 315 states [2022-03-04 05:51:45,675 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:51:45,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 315 interpolants. [2022-03-04 05:51:45,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13107, Invalid=85803, Unknown=0, NotChecked=0, Total=98910 [2022-03-04 05:51:45,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:51:45,683 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:51:45,683 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 315 states, 315 states have (on average 4.196825396825397) internal successors, (1322), 314 states have internal predecessors, (1322), 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 05:51:45,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:51:45,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:51:45,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:53:43,045 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4702 transitions and produced 3709 states. [2022-03-04 05:53:43,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:53:43,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:53:43,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 460 states. [2022-03-04 05:53:43,067 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 05:53:43,247 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 05:53:43,247 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:53:43,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:53:43,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1522875375, now seen corresponding path program 4 times [2022-03-04 05:53:43,249 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:53:43,249 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827929637] [2022-03-04 05:53:43,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:53:43,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:53:44,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:53:48,383 INFO L134 CoverageAnalysis]: Checked inductivity of 46620 backedges. 10183 proven. 24626 refuted. 0 times theorem prover too weak. 11811 trivial. 0 not checked. [2022-03-04 05:53:48,383 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:53:48,383 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827929637] [2022-03-04 05:53:48,383 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827929637] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:53:48,383 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886586916] [2022-03-04 05:53:48,384 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 05:53:48,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:53:48,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:53:48,385 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 05:53:48,386 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 05:53:48,696 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 05:53:48,697 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:53:48,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 2353 conjuncts, 179 conjunts are in the unsatisfiable core [2022-03-04 05:53:48,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:54:08,577 INFO L134 CoverageAnalysis]: Checked inductivity of 46620 backedges. 22833 proven. 12153 refuted. 0 times theorem prover too weak. 11634 trivial. 0 not checked. [2022-03-04 05:54:08,578 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:54:22,357 INFO L134 CoverageAnalysis]: Checked inductivity of 46620 backedges. 20054 proven. 14938 refuted. 0 times theorem prover too weak. 11628 trivial. 0 not checked. [2022-03-04 05:54:22,358 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886586916] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:54:22,358 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:54:22,359 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [100, 173, 179] total 405 [2022-03-04 05:54:22,359 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330312054] [2022-03-04 05:54:22,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:54:22,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 406 states [2022-03-04 05:54:22,379 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:54:22,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 406 interpolants. [2022-03-04 05:54:22,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24620, Invalid=139810, Unknown=0, NotChecked=0, Total=164430 [2022-03-04 05:54:22,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:54:22,391 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:54:22,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 406 states, 406 states have (on average 3.1748768472906406) internal successors, (1289), 405 states have internal predecessors, (1289), 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 05:54:22,392 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:54:22,392 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:54:22,392 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 460 states. [2022-03-04 05:54:22,392 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:56:15,255 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5561 transitions and produced 4264 states. [2022-03-04 05:56:15,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:56:15,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:56:15,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 460 states. [2022-03-04 05:56:15,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:56:15,275 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 05:56:15,463 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 05:56:15,464 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:56:15,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:56:15,464 INFO L85 PathProgramCache]: Analyzing trace with hash 88677491, now seen corresponding path program 5 times [2022-03-04 05:56:15,465 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:56:15,465 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865898112] [2022-03-04 05:56:15,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:56:15,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:56:16,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:56:25,945 INFO L134 CoverageAnalysis]: Checked inductivity of 66515 backedges. 9409 proven. 36184 refuted. 0 times theorem prover too weak. 20922 trivial. 0 not checked. [2022-03-04 05:56:25,946 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:56:25,946 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865898112] [2022-03-04 05:56:25,946 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865898112] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:56:25,946 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [644834284] [2022-03-04 05:56:25,946 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 05:56:25,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:56:25,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:56:25,948 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 05:56:25,949 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 05:56:26,769 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 122 check-sat command(s) [2022-03-04 05:56:26,769 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:56:26,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 2760 conjuncts, 483 conjunts are in the unsatisfiable core [2022-03-04 05:56:26,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:56:43,534 INFO L134 CoverageAnalysis]: Checked inductivity of 66515 backedges. 37031 proven. 10151 refuted. 0 times theorem prover too weak. 19333 trivial. 0 not checked. [2022-03-04 05:56:43,534 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:57:07,047 INFO L134 CoverageAnalysis]: Checked inductivity of 66515 backedges. 627 proven. 46555 refuted. 0 times theorem prover too weak. 19333 trivial. 0 not checked. [2022-03-04 05:57:07,048 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [644834284] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:57:07,048 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:57:07,048 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [183, 169, 169] total 517 [2022-03-04 05:57:07,048 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837987654] [2022-03-04 05:57:07,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:57:07,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 517 states [2022-03-04 05:57:07,050 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:57:07,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 517 interpolants. [2022-03-04 05:57:07,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45145, Invalid=221627, Unknown=0, NotChecked=0, Total=266772 [2022-03-04 05:57:07,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:57:07,068 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:57:07,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 517 states, 517 states have (on average 3.230174081237911) internal successors, (1670), 517 states have internal predecessors, (1670), 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 05:57:07,069 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:57:07,069 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:57:07,069 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 460 states. [2022-03-04 05:57:07,069 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:57:07,069 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:58:26,682 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 7299 transitions and produced 5639 states. [2022-03-04 05:58:26,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:58:26,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:58:26,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 460 states. [2022-03-04 05:58:26,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:58:26,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 349 states. [2022-03-04 05:58:26,710 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 05:58:26,911 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 05:58:26,911 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:58:26,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:58:26,912 INFO L85 PathProgramCache]: Analyzing trace with hash 262666045, now seen corresponding path program 6 times [2022-03-04 05:58:26,912 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:58:26,912 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947299029] [2022-03-04 05:58:26,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:58:26,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:58:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:58:39,763 INFO L134 CoverageAnalysis]: Checked inductivity of 106820 backedges. 7051 proven. 79328 refuted. 0 times theorem prover too weak. 20441 trivial. 0 not checked. [2022-03-04 05:58:39,763 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:58:39,763 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947299029] [2022-03-04 05:58:39,763 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947299029] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:58:39,763 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746381361] [2022-03-04 05:58:39,763 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 05:58:39,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:58:39,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:58:39,765 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 05:58:39,765 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 05:58:40,995 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 188 check-sat command(s) [2022-03-04 05:58:40,995 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:58:41,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 3491 conjuncts, 215 conjunts are in the unsatisfiable core [2022-03-04 05:58:41,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:59:09,973 INFO L134 CoverageAnalysis]: Checked inductivity of 106820 backedges. 33549 proven. 43877 refuted. 0 times theorem prover too weak. 29394 trivial. 0 not checked. [2022-03-04 05:59:09,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:59:32,471 INFO L134 CoverageAnalysis]: Checked inductivity of 106820 backedges. 28422 proven. 49036 refuted. 0 times theorem prover too weak. 29362 trivial. 0 not checked. [2022-03-04 05:59:32,471 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746381361] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:59:32,471 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:59:32,472 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [185, 207, 213] total 517 [2022-03-04 05:59:32,472 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925870679] [2022-03-04 05:59:32,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:59:32,474 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 518 states [2022-03-04 05:59:32,474 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:59:32,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 518 interpolants. [2022-03-04 05:59:32,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26319, Invalid=241487, Unknown=0, NotChecked=0, Total=267806 [2022-03-04 05:59:32,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:59:32,487 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:59:32,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 518 states, 518 states have (on average 4.117760617760617) internal successors, (2133), 517 states have internal predecessors, (2133), 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 05:59:32,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 238 states. [2022-03-04 05:59:32,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 351 states. [2022-03-04 05:59:32,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 460 states. [2022-03-04 05:59:32,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 374 states. [2022-03-04 05:59:32,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 349 states. [2022-03-04 05:59:32,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2022-03-04 06:04:29,617 WARN L244 SmtUtils]: Removed 24 from assertion stack [2022-03-04 06:04:29,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-03-04 06:04:29,649 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 06:04:29,649 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 06:04:29,650 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 06:04:29,818 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 06:04:29,819 WARN L594 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 341 for 224ms.. [2022-03-04 06:04:29,821 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-04 06:04:29,821 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-03-04 06:04:29,821 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-03-04 06:04:29,821 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-03-04 06:04:29,821 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-03-04 06:04:29,826 INFO L732 BasicCegarLoop]: Path program histogram: [6] [2022-03-04 06:04:29,827 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-04 06:04:29,827 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-04 06:04:29,829 INFO L202 PluginConnector]: Adding new model mult-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 06:04:29 BasicIcfg [2022-03-04 06:04:29,829 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-04 06:04:29,829 INFO L158 Benchmark]: Toolchain (without parser) took 853805.37ms. Allocated memory was 203.4MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 161.8MB in the beginning and 809.1MB in the end (delta: -647.3MB). Peak memory consumption was 726.1MB. Max. memory is 8.0GB. [2022-03-04 06:04:29,830 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 203.4MB. Free memory is still 162.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 06:04:29,830 INFO L158 Benchmark]: Boogie Procedure Inliner took 18.80ms. Allocated memory is still 203.4MB. Free memory was 161.7MB in the beginning and 160.2MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-04 06:04:29,831 INFO L158 Benchmark]: Boogie Preprocessor took 13.44ms. Allocated memory is still 203.4MB. Free memory was 160.2MB in the beginning and 159.2MB in the end (delta: 978.8kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-04 06:04:29,831 INFO L158 Benchmark]: RCFGBuilder took 264.47ms. Allocated memory is still 203.4MB. Free memory was 159.1MB in the beginning and 148.9MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-04 06:04:29,831 INFO L158 Benchmark]: TraceAbstraction took 853504.39ms. Allocated memory was 203.4MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 148.4MB in the beginning and 809.1MB in the end (delta: -660.7MB). Peak memory consumption was 711.4MB. Max. memory is 8.0GB. [2022-03-04 06:04:29,832 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11ms. Allocated memory is still 203.4MB. Free memory is still 162.9MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 18.80ms. Allocated memory is still 203.4MB. Free memory was 161.7MB in the beginning and 160.2MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.44ms. Allocated memory is still 203.4MB. Free memory was 160.2MB in the beginning and 159.2MB in the end (delta: 978.8kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 264.47ms. Allocated memory is still 203.4MB. Free memory was 159.1MB in the beginning and 148.9MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 853504.39ms. Allocated memory was 203.4MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 148.4MB in the beginning and 809.1MB in the end (delta: -660.7MB). Peak memory consumption was 711.4MB. 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: 82]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 341 for 224ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 341 for 224ms.. - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 341 for 224ms.. - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 341 for 224ms.. - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 341 for 224ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 53 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 853.4s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 639.8s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2016, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 9.7s SatisfiabilityAnalysisTime, 201.4s InterpolantComputationTime, 9380 NumberOfCodeBlocks, 9374 NumberOfCodeBlocksAsserted, 404 NumberOfCheckSat, 14052 ConstructedInterpolants, 0 QuantifiedInterpolants, 101278 SizeOfPredicates, 29 NumberOfNonLiveVariables, 12996 ConjunctsInSsa, 1242 ConjunctsInUnsatCore, 18 InterpolantComputations, 0 PerfectInterpolantSequences, 461777/866127 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