/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/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/ThyssenKruppRelegation.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-15 20:34:24,189 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-15 20:34:24,191 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-15 20:34:24,228 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-15 20:34:24,228 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-15 20:34:24,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-15 20:34:24,230 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-15 20:34:24,232 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-15 20:34:24,233 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-15 20:34:24,234 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-15 20:34:24,235 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-15 20:34:24,236 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-15 20:34:24,236 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-15 20:34:24,237 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-15 20:34:24,238 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-15 20:34:24,239 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-15 20:34:24,239 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-15 20:34:24,240 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-15 20:34:24,241 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-15 20:34:24,243 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-15 20:34:24,244 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-15 20:34:24,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-15 20:34:24,245 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-15 20:34:24,246 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-15 20:34:24,248 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-15 20:34:24,249 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-15 20:34:24,249 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-15 20:34:24,250 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-15 20:34:24,250 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-15 20:34:24,251 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-15 20:34:24,251 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-15 20:34:24,252 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-15 20:34:24,252 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-15 20:34:24,253 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-15 20:34:24,254 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-15 20:34:24,254 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-15 20:34:24,255 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-15 20:34:24,255 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-15 20:34:24,255 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-15 20:34:24,256 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-15 20:34:24,256 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-15 20:34:24,257 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2022-03-15 20:34:24,275 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-15 20:34:24,275 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-15 20:34:24,276 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-15 20:34:24,276 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-15 20:34:24,277 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-15 20:34:24,277 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-15 20:34:24,277 INFO L138 SettingsManager]: * Use SBE=true [2022-03-15 20:34:24,277 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-15 20:34:24,277 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-15 20:34:24,277 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-15 20:34:24,277 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-15 20:34:24,277 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-15 20:34:24,278 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-15 20:34:24,278 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 20:34:24,279 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-15 20:34:24,279 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-15 20:34:24,280 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-15 20:34:24,280 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2022-03-15 20:34:24,280 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2022-03-15 20:34:24,280 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-15 20:34:24,280 INFO L138 SettingsManager]: * Interpolant automaton=MCR 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-15 20:34:24,462 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-15 20:34:24,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-15 20:34:24,486 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-15 20:34:24,487 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-15 20:34:24,487 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-15 20:34:24,488 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ThyssenKruppRelegation.bpl [2022-03-15 20:34:24,488 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ThyssenKruppRelegation.bpl' [2022-03-15 20:34:24,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-15 20:34:24,507 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-15 20:34:24,508 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-15 20:34:24,509 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-15 20:34:24,509 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-15 20:34:24,521 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,525 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,529 INFO L137 Inliner]: procedures = 2, calls = 1, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-15 20:34:24,530 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-15 20:34:24,534 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-15 20:34:24,535 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-15 20:34:24,535 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-15 20:34:24,541 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,542 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,544 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,545 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,545 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,546 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-15 20:34:24,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-15 20:34:24,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-15 20:34:24,548 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-15 20:34:24,549 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/1) ... [2022-03-15 20:34:24,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 20:34:24,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 20:34:24,580 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-15 20:34:24,594 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-15 20:34:24,616 INFO L124 BoogieDeclarations]: Specification and implementation of procedure foo given in one single declaration [2022-03-15 20:34:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2022-03-15 20:34:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2022-03-15 20:34:24,616 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-15 20:34:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-15 20:34:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-15 20:34:24,617 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-15 20:34:24,637 INFO L234 CfgBuilder]: Building ICFG [2022-03-15 20:34:24,638 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-15 20:34:24,670 INFO L275 CfgBuilder]: Performing block encoding [2022-03-15 20:34:24,676 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-15 20:34:24,676 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-15 20:34:24,677 INFO L202 PluginConnector]: Adding new model ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 08:34:24 BoogieIcfgContainer [2022-03-15 20:34:24,678 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-15 20:34:24,679 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-15 20:34:24,679 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-15 20:34:24,685 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-15 20:34:24,685 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:34:24" (1/2) ... [2022-03-15 20:34:24,686 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74d8869b and model type ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 08:34:24, skipping insertion in model container [2022-03-15 20:34:24,688 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 08:34:24" (2/2) ... [2022-03-15 20:34:24,689 INFO L111 eAbstractionObserver]: Analyzing ICFG ThyssenKruppRelegation.bpl [2022-03-15 20:34:24,695 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-15 20:34:24,695 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-15 20:34:24,696 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-15 20:34:24,696 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-15 20:34:24,719 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-03-15 20:34:24,772 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-15 20:34:24,778 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=MCR, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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=true, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-15 20:34:24,779 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-03-15 20:34:24,793 INFO L126 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-03-15 20:34:24,802 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 11 places, 7 transitions, 22 flow [2022-03-15 20:34:24,805 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 11 places, 7 transitions, 22 flow [2022-03-15 20:34:24,806 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 11 places, 7 transitions, 22 flow [2022-03-15 20:34:24,820 INFO L129 PetriNetUnfolder]: 0/6 cut-off events. [2022-03-15 20:34:24,820 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-03-15 20:34:24,822 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11 conditions, 6 events. 0/6 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 3 event pairs, 0 based on Foata normal form. 0/5 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2022-03-15 20:34:24,822 INFO L116 LiptonReduction]: Number of co-enabled transitions 4 [2022-03-15 20:34:24,827 INFO L131 LiptonReduction]: Checked pairs total: 3 [2022-03-15 20:34:24,827 INFO L133 LiptonReduction]: Total number of compositions: 0 [2022-03-15 20:34:24,836 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 7 transitions, 22 flow [2022-03-15 20:34:24,854 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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-15 20:34:24,856 INFO L276 IsEmpty]: Start isEmpty. Operand has 5 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 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-15 20:34:24,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2022-03-15 20:34:24,862 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:34:24,863 INFO L514 BasicCegarLoop]: trace histogram [1, 1] [2022-03-15 20:34:24,863 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-03-15 20:34:24,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:34:24,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1403, now seen corresponding path program 1 times [2022-03-15 20:34:24,911 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:34:24,912 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646113797] [2022-03-15 20:34:24,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:34:24,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:34:24,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-15 20:34:24,960 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-15 20:34:24,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-15 20:34:24,974 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-15 20:34:24,975 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-03-15 20:34:24,976 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (1 of 2 remaining) [2022-03-15 20:34:24,977 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (0 of 2 remaining) [2022-03-15 20:34:24,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-15 20:34:24,980 INFO L732 BasicCegarLoop]: Path program histogram: [1] [2022-03-15 20:34:24,983 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-15 20:34:24,983 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-15 20:34:24,988 INFO L202 PluginConnector]: Adding new model ThyssenKruppRelegation.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 08:34:24 BasicIcfg [2022-03-15 20:34:24,988 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-15 20:34:24,989 INFO L158 Benchmark]: Toolchain (without parser) took 481.71ms. Allocated memory is still 196.1MB. Free memory was 155.2MB in the beginning and 162.0MB in the end (delta: -6.9MB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:34:24,990 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 196.1MB. Free memory is still 156.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:34:24,990 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.93ms. Allocated memory is still 196.1MB. Free memory was 155.2MB in the beginning and 153.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-15 20:34:24,991 INFO L158 Benchmark]: Boogie Preprocessor took 12.88ms. Allocated memory is still 196.1MB. Free memory was 153.6MB in the beginning and 152.8MB in the end (delta: 787.6kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:34:24,991 INFO L158 Benchmark]: RCFGBuilder took 129.78ms. Allocated memory is still 196.1MB. Free memory was 152.8MB in the beginning and 145.7MB in the end (delta: 7.1MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2022-03-15 20:34:24,992 INFO L158 Benchmark]: TraceAbstraction took 309.49ms. Allocated memory is still 196.1MB. Free memory was 145.2MB in the beginning and 162.0MB in the end (delta: -16.8MB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:34:24,994 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.10ms. Allocated memory is still 196.1MB. Free memory is still 156.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.93ms. Allocated memory is still 196.1MB. Free memory was 155.2MB in the beginning and 153.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 12.88ms. Allocated memory is still 196.1MB. Free memory was 153.6MB in the beginning and 152.8MB in the end (delta: 787.6kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 129.78ms. Allocated memory is still 196.1MB. Free memory was 152.8MB in the beginning and 145.7MB in the end (delta: 7.1MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * TraceAbstraction took 309.49ms. Allocated memory is still 196.1MB. Free memory was 145.2MB in the beginning and 162.0MB in the end (delta: -16.8MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.0s, 11 PlacesBefore, 11 PlacesAfterwards, 7 TransitionsBefore, 7 TransitionsAfterwards, 4 CoEnabledTransitionPairs, 0 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 3 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 2, unknown conditional: 0, unknown unconditional: 2] , Statistics on independence cache: Total cache size (in pairs): 2, Positive cache size: 2, Positive conditional cache size: 0, Positive unconditional cache size: 2, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 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 - CounterExampleResult [Line: 16]: assertion can be violated assertion can be violated We found a FailurePath: [L15] FORK 0 fork 1 foo(); [L16] 0 assert false; - UnprovableResult [Line: 13]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 11 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.2s, OverallIterations: 1, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5occurred in iteration=0, InterpolantAutomatonStates: 0, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 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 proved your program to be incorrect! [2022-03-15 20:34:25,025 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...