/usr/bin/java -Xmx16000000000 -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-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/fork_loop_noop.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-770125f [2021-05-22 01:31:26,624 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-22 01:31:26,626 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-22 01:31:26,643 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-22 01:31:26,644 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-22 01:31:26,647 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-22 01:31:26,649 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-22 01:31:26,652 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-22 01:31:26,653 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-22 01:31:26,654 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-22 01:31:26,654 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-22 01:31:26,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-22 01:31:26,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-22 01:31:26,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-22 01:31:26,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-22 01:31:26,657 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-22 01:31:26,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-22 01:31:26,658 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-22 01:31:26,659 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-22 01:31:26,661 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-22 01:31:26,662 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-22 01:31:26,662 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-22 01:31:26,663 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-22 01:31:26,664 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-22 01:31:26,666 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-22 01:31:26,666 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-22 01:31:26,666 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-22 01:31:26,667 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-22 01:31:26,667 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-22 01:31:26,668 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-22 01:31:26,668 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-22 01:31:26,669 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-22 01:31:26,669 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-22 01:31:26,670 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-22 01:31:26,670 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-22 01:31:26,670 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-22 01:31:26,671 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-22 01:31:26,671 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-22 01:31:26,671 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-22 01:31:26,672 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-22 01:31:26,672 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-22 01:31:26,677 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-FA-NoLbe-Separate.epf [2021-05-22 01:31:26,706 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-22 01:31:26,706 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-22 01:31:26,707 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-22 01:31:26,707 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-22 01:31:26,709 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-22 01:31:26,709 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-22 01:31:26,709 INFO L138 SettingsManager]: * Use SBE=true [2021-05-22 01:31:26,709 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-22 01:31:26,709 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-22 01:31:26,709 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-22 01:31:26,710 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-22 01:31:26,710 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-22 01:31:26,710 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-22 01:31:26,710 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-22 01:31:26,710 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-22 01:31:26,710 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-22 01:31:26,711 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-22 01:31:26,711 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-22 01:31:26,711 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-22 01:31:26,712 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2021-05-22 01:31:26,713 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 [2021-05-22 01:31:26,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-22 01:31:26,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-22 01:31:26,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-22 01:31:26,981 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-05-22 01:31:26,983 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-05-22 01:31:26,984 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_noop.bpl [2021-05-22 01:31:26,984 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_noop.bpl' [2021-05-22 01:31:27,012 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-22 01:31:27,014 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-22 01:31:27,015 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-22 01:31:27,015 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-22 01:31:27,015 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-22 01:31:27,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,027 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,032 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-22 01:31:27,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-22 01:31:27,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-22 01:31:27,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-22 01:31:27,038 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,038 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,040 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,041 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,042 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... [2021-05-22 01:31:27,042 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-22 01:31:27,043 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-22 01:31:27,043 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-22 01:31:27,043 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-22 01:31:27,044 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-22 01:31:27,099 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-05-22 01:31:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-22 01:31:27,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-22 01:31:27,100 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-05-22 01:31:27,100 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-05-22 01:31:27,100 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-05-22 01:31:27,101 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-22 01:31:27,183 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-22 01:31:27,183 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-22 01:31:27,185 INFO L202 PluginConnector]: Adding new model fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.05 01:31:27 BoogieIcfgContainer [2021-05-22 01:31:27,185 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-22 01:31:27,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-22 01:31:27,187 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-22 01:31:27,189 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-22 01:31:27,189 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.05 01:31:27" (1/2) ... [2021-05-22 01:31:27,190 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724d1424 and model type fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.05 01:31:27, skipping insertion in model container [2021-05-22 01:31:27,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.05 01:31:27" (2/2) ... [2021-05-22 01:31:27,193 INFO L111 eAbstractionObserver]: Analyzing ICFG fork_loop_noop.bpl [2021-05-22 01:31:27,200 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-22 01:31:27,200 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-22 01:31:27,200 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-05-22 01:31:27,201 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-22 01:31:27,225 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:27,242 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,258 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,258 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,259 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,259 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,259 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,259 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,259 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,259 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:27,264 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2021-05-22 01:31:27,270 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 20 states, 15 states have (on average 1.8) internal successors, (27), 19 states have internal predecessors, (27), 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) [2021-05-22 01:31:27,271 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 15 states have (on average 1.8) internal successors, (27), 19 states have internal predecessors, (27), 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) [2021-05-22 01:31:27,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:27,274 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,274 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:27,274 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:27,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1315, now seen corresponding path program 1 times [2021-05-22 01:31:27,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,283 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964138085] [2021-05-22 01:31:27,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:27,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:27,375 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:27,376 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964138085] [2021-05-22 01:31:27,376 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964138085] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:27,376 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:27,376 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:27,377 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371387640] [2021-05-22 01:31:27,379 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:27,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:27,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:27,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,393 INFO L87 Difference]: Start difference. First operand has 20 states, 15 states have (on average 1.8) internal successors, (27), 19 states have internal predecessors, (27), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:27,403 INFO L93 Difference]: Finished difference Result 16 states and 21 transitions. [2021-05-22 01:31:27,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:27,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:27,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:27,408 INFO L225 Difference]: With dead ends: 16 [2021-05-22 01:31:27,408 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:27,409 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:27,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:27,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:27,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:27,422 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:27,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:27,422 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:27,422 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,423 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:27,423 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:27,423 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-22 01:31:27,423 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:27,425 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,430 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,430 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,430 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,430 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,430 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,430 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,431 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,431 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:27,432 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2021-05-22 01:31:27,434 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 20 states, 15 states have (on average 1.8) internal successors, (27), 19 states have internal predecessors, (27), 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) [2021-05-22 01:31:27,434 INFO L276 IsEmpty]: Start isEmpty. Operand has 20 states, 15 states have (on average 1.8) internal successors, (27), 19 states have internal predecessors, (27), 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) [2021-05-22 01:31:27,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-05-22 01:31:27,434 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,434 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-05-22 01:31:27,434 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:27,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,435 INFO L82 PathProgramCache]: Analyzing trace with hash 41033, now seen corresponding path program 1 times [2021-05-22 01:31:27,435 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,436 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732960158] [2021-05-22 01:31:27,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,441 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,445 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,454 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:27,454 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:27,454 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-22 01:31:27,455 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:27,455 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:27,455 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-05-22 01:31:27,464 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:27,465 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,466 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,466 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,466 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,467 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,467 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,467 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,467 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,467 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:27,468 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 16 places, 11 transitions, 34 flow [2021-05-22 01:31:27,476 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 62 states, 55 states have (on average 2.2) internal successors, (121), 61 states have internal predecessors, (121), 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) [2021-05-22 01:31:27,476 INFO L276 IsEmpty]: Start isEmpty. Operand has 62 states, 55 states have (on average 2.2) internal successors, (121), 61 states have internal predecessors, (121), 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) [2021-05-22 01:31:27,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:27,477 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,477 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:27,478 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:27,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1667, now seen corresponding path program 1 times [2021-05-22 01:31:27,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,479 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078805764] [2021-05-22 01:31:27,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:27,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:27,505 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:27,505 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078805764] [2021-05-22 01:31:27,505 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078805764] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:27,505 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:27,505 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:27,505 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981022500] [2021-05-22 01:31:27,505 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:27,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:27,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:27,506 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,506 INFO L87 Difference]: Start difference. First operand has 62 states, 55 states have (on average 2.2) internal successors, (121), 61 states have internal predecessors, (121), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:27,510 INFO L93 Difference]: Finished difference Result 49 states and 94 transitions. [2021-05-22 01:31:27,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:27,511 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:27,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:27,512 INFO L225 Difference]: With dead ends: 49 [2021-05-22 01:31:27,512 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:27,513 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:27,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:27,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:27,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:27,513 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:27,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:27,513 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:27,513 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,513 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:27,513 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:27,514 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-22 01:31:27,514 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:27,514 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,514 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,514 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,515 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,515 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,515 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,515 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,515 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,515 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:27,515 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 16 places, 11 transitions, 34 flow [2021-05-22 01:31:27,517 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 62 states, 55 states have (on average 2.2) internal successors, (121), 61 states have internal predecessors, (121), 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) [2021-05-22 01:31:27,517 INFO L276 IsEmpty]: Start isEmpty. Operand has 62 states, 55 states have (on average 2.2) internal successors, (121), 61 states have internal predecessors, (121), 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) [2021-05-22 01:31:27,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-05-22 01:31:27,518 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,518 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-05-22 01:31:27,518 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:27,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,518 INFO L82 PathProgramCache]: Analyzing trace with hash 1612715, now seen corresponding path program 1 times [2021-05-22 01:31:27,518 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,518 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452883573] [2021-05-22 01:31:27,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,521 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,522 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,523 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:27,523 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:27,523 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-22 01:31:27,523 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:27,523 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:27,524 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-05-22 01:31:27,529 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:27,529 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,530 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,530 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,530 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,530 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,530 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,530 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,530 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,530 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:27,531 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 21 places, 14 transitions, 49 flow [2021-05-22 01:31:27,536 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 188 states, 179 states have (on average 2.7206703910614527) internal successors, (487), 187 states have internal predecessors, (487), 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) [2021-05-22 01:31:27,537 INFO L276 IsEmpty]: Start isEmpty. Operand has 188 states, 179 states have (on average 2.7206703910614527) internal successors, (487), 187 states have internal predecessors, (487), 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) [2021-05-22 01:31:27,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:27,537 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,537 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:27,537 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:27,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,538 INFO L82 PathProgramCache]: Analyzing trace with hash 2115, now seen corresponding path program 1 times [2021-05-22 01:31:27,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,538 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412831272] [2021-05-22 01:31:27,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:27,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:27,545 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:27,545 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412831272] [2021-05-22 01:31:27,545 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412831272] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:27,545 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:27,545 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:27,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848612287] [2021-05-22 01:31:27,546 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:27,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:27,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:27,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,547 INFO L87 Difference]: Start difference. First operand has 188 states, 179 states have (on average 2.7206703910614527) internal successors, (487), 187 states have internal predecessors, (487), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:27,554 INFO L93 Difference]: Finished difference Result 148 states and 379 transitions. [2021-05-22 01:31:27,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:27,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:27,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:27,554 INFO L225 Difference]: With dead ends: 148 [2021-05-22 01:31:27,554 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:27,554 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:27,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:27,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:27,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:27,555 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:27,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:27,555 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:27,555 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,555 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:27,555 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:27,555 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-05-22 01:31:27,556 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:27,556 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,556 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,556 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,556 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,556 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,556 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,557 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,557 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,557 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:27,557 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 21 places, 14 transitions, 49 flow [2021-05-22 01:31:27,561 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 188 states, 179 states have (on average 2.7206703910614527) internal successors, (487), 187 states have internal predecessors, (487), 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) [2021-05-22 01:31:27,561 INFO L276 IsEmpty]: Start isEmpty. Operand has 188 states, 179 states have (on average 2.7206703910614527) internal successors, (487), 187 states have internal predecessors, (487), 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) [2021-05-22 01:31:27,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-05-22 01:31:27,562 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,562 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-05-22 01:31:27,562 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:27,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,562 INFO L82 PathProgramCache]: Analyzing trace with hash 63416129, now seen corresponding path program 1 times [2021-05-22 01:31:27,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648803701] [2021-05-22 01:31:27,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,565 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,567 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,568 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:27,568 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:27,568 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-05-22 01:31:27,568 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:27,568 WARN L242 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:27,569 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-05-22 01:31:27,575 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:27,576 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,577 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,577 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,577 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,577 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,577 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,577 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,577 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,577 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:27,578 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 26 places, 17 transitions, 66 flow [2021-05-22 01:31:27,595 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 566 states, 555 states have (on average 3.30990990990991) internal successors, (1837), 565 states have internal predecessors, (1837), 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) [2021-05-22 01:31:27,596 INFO L276 IsEmpty]: Start isEmpty. Operand has 566 states, 555 states have (on average 3.30990990990991) internal successors, (1837), 565 states have internal predecessors, (1837), 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) [2021-05-22 01:31:27,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:27,597 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,597 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:27,597 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:27,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,597 INFO L82 PathProgramCache]: Analyzing trace with hash 2659, now seen corresponding path program 1 times [2021-05-22 01:31:27,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704563153] [2021-05-22 01:31:27,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:27,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:27,605 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:27,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704563153] [2021-05-22 01:31:27,605 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704563153] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:27,605 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:27,605 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:27,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507586087] [2021-05-22 01:31:27,606 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:27,606 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:27,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:27,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,608 INFO L87 Difference]: Start difference. First operand has 566 states, 555 states have (on average 3.30990990990991) internal successors, (1837), 565 states have internal predecessors, (1837), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:27,628 INFO L93 Difference]: Finished difference Result 445 states and 1432 transitions. [2021-05-22 01:31:27,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:27,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:27,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:27,629 INFO L225 Difference]: With dead ends: 445 [2021-05-22 01:31:27,629 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:27,629 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:27,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:27,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:27,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:27,629 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:27,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:27,630 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:27,630 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,630 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:27,630 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:27,630 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-05-22 01:31:27,630 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:27,630 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,631 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,631 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,631 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,631 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,631 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,631 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,631 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,631 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:27,632 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 26 places, 17 transitions, 66 flow [2021-05-22 01:31:27,651 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 566 states, 555 states have (on average 3.30990990990991) internal successors, (1837), 565 states have internal predecessors, (1837), 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) [2021-05-22 01:31:27,652 INFO L276 IsEmpty]: Start isEmpty. Operand has 566 states, 555 states have (on average 3.30990990990991) internal successors, (1837), 565 states have internal predecessors, (1837), 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) [2021-05-22 01:31:27,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-05-22 01:31:27,653 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,653 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-05-22 01:31:27,653 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:27,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,653 INFO L82 PathProgramCache]: Analyzing trace with hash -1824239762, now seen corresponding path program 1 times [2021-05-22 01:31:27,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,654 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594012502] [2021-05-22 01:31:27,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,657 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,659 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,660 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:27,660 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:27,660 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-05-22 01:31:27,660 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:27,661 WARN L242 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:27,661 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2021-05-22 01:31:27,669 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:27,669 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,670 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,670 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,670 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,670 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,670 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,670 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,671 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,671 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:27,671 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 20 transitions, 85 flow [2021-05-22 01:31:27,738 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1700 states, 1687 states have (on average 3.9377593360995853) internal successors, (6643), 1699 states have internal predecessors, (6643), 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) [2021-05-22 01:31:27,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 1700 states, 1687 states have (on average 3.9377593360995853) internal successors, (6643), 1699 states have internal predecessors, (6643), 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) [2021-05-22 01:31:27,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:27,742 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,742 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:27,743 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:27,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,743 INFO L82 PathProgramCache]: Analyzing trace with hash 3299, now seen corresponding path program 1 times [2021-05-22 01:31:27,743 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,743 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094805956] [2021-05-22 01:31:27,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:27,750 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:27,751 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:27,751 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094805956] [2021-05-22 01:31:27,751 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094805956] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:27,751 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:27,751 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:27,751 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016859407] [2021-05-22 01:31:27,751 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:27,751 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:27,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:27,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,756 INFO L87 Difference]: Start difference. First operand has 1700 states, 1687 states have (on average 3.9377593360995853) internal successors, (6643), 1699 states have internal predecessors, (6643), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:27,789 INFO L93 Difference]: Finished difference Result 1336 states and 5185 transitions. [2021-05-22 01:31:27,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:27,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:27,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:27,793 INFO L225 Difference]: With dead ends: 1336 [2021-05-22 01:31:27,793 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:27,797 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:27,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:27,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:27,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:27,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:27,798 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:27,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:27,798 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:27,798 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:27,798 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:27,798 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:27,799 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-05-22 01:31:27,799 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:27,799 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,800 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,801 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,801 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,801 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,801 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,801 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,801 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,801 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:27,803 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 20 transitions, 85 flow [2021-05-22 01:31:27,874 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1700 states, 1687 states have (on average 3.9377593360995853) internal successors, (6643), 1699 states have internal predecessors, (6643), 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) [2021-05-22 01:31:27,877 INFO L276 IsEmpty]: Start isEmpty. Operand has 1700 states, 1687 states have (on average 3.9377593360995853) internal successors, (6643), 1699 states have internal predecessors, (6643), 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) [2021-05-22 01:31:27,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-05-22 01:31:27,881 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:27,881 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-05-22 01:31:27,881 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:27,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:27,881 INFO L82 PathProgramCache]: Analyzing trace with hash 504182917, now seen corresponding path program 1 times [2021-05-22 01:31:27,881 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:27,882 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812124301] [2021-05-22 01:31:27,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:27,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,891 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:27,900 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:27,905 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:27,905 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:27,905 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-05-22 01:31:27,906 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:27,906 WARN L242 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:27,906 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2021-05-22 01:31:27,922 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:27,924 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:27,926 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:27,926 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:27,926 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:27,926 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:27,926 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:27,926 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:27,926 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:27,926 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:27,927 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 36 places, 23 transitions, 106 flow [2021-05-22 01:31:28,209 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 5102 states, 5087 states have (on average 4.586003538431296) internal successors, (23329), 5101 states have internal predecessors, (23329), 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) [2021-05-22 01:31:28,223 INFO L276 IsEmpty]: Start isEmpty. Operand has 5102 states, 5087 states have (on average 4.586003538431296) internal successors, (23329), 5101 states have internal predecessors, (23329), 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) [2021-05-22 01:31:28,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:28,223 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:28,223 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:28,224 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:28,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:28,225 INFO L82 PathProgramCache]: Analyzing trace with hash 4035, now seen corresponding path program 1 times [2021-05-22 01:31:28,225 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:28,225 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157932252] [2021-05-22 01:31:28,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:28,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:28,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:28,248 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:28,248 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157932252] [2021-05-22 01:31:28,248 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157932252] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:28,248 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:28,248 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:28,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572856508] [2021-05-22 01:31:28,252 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:28,253 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:28,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:28,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:28,264 INFO L87 Difference]: Start difference. First operand has 5102 states, 5087 states have (on average 4.586003538431296) internal successors, (23329), 5101 states have internal predecessors, (23329), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:28,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:28,303 INFO L93 Difference]: Finished difference Result 4009 states and 18226 transitions. [2021-05-22 01:31:28,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:28,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:28,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:28,304 INFO L225 Difference]: With dead ends: 4009 [2021-05-22 01:31:28,304 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:28,304 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:28,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:28,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:28,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:28,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:28,305 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:28,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:28,305 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:28,305 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:28,305 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:28,305 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:28,305 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-05-22 01:31:28,305 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:28,305 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:28,306 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:28,306 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:28,306 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:28,306 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:28,306 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:28,306 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:28,306 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:28,306 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:28,307 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 36 places, 23 transitions, 106 flow [2021-05-22 01:31:28,555 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 5102 states, 5087 states have (on average 4.586003538431296) internal successors, (23329), 5101 states have internal predecessors, (23329), 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) [2021-05-22 01:31:28,564 INFO L276 IsEmpty]: Start isEmpty. Operand has 5102 states, 5087 states have (on average 4.586003538431296) internal successors, (23329), 5101 states have internal predecessors, (23329), 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) [2021-05-22 01:31:28,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-05-22 01:31:28,568 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:28,568 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 01:31:28,568 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:28,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:28,568 INFO L82 PathProgramCache]: Analyzing trace with hash 1332075505, now seen corresponding path program 1 times [2021-05-22 01:31:28,568 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:28,568 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212700340] [2021-05-22 01:31:28,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:28,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:28,577 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:28,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:28,586 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:28,588 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:28,588 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:28,588 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-05-22 01:31:28,590 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:28,590 WARN L242 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:28,590 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2021-05-22 01:31:28,604 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:28,604 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:28,605 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:28,605 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:28,605 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:28,605 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:28,605 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:28,605 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:28,605 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:28,605 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:28,606 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 41 places, 26 transitions, 129 flow [2021-05-22 01:31:29,842 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 15308 states, 15291 states have (on average 5.244326728140736) internal successors, (80191), 15307 states have internal predecessors, (80191), 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) [2021-05-22 01:31:29,863 INFO L276 IsEmpty]: Start isEmpty. Operand has 15308 states, 15291 states have (on average 5.244326728140736) internal successors, (80191), 15307 states have internal predecessors, (80191), 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) [2021-05-22 01:31:29,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:29,863 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:29,864 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:29,865 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:29,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:29,865 INFO L82 PathProgramCache]: Analyzing trace with hash 4867, now seen corresponding path program 1 times [2021-05-22 01:31:29,865 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:29,865 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200297831] [2021-05-22 01:31:29,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:29,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:29,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:29,884 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:29,884 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200297831] [2021-05-22 01:31:29,885 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200297831] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:29,885 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:29,885 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:29,885 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490388948] [2021-05-22 01:31:29,885 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:29,885 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:29,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:29,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:29,907 INFO L87 Difference]: Start difference. First operand has 15308 states, 15291 states have (on average 5.244326728140736) internal successors, (80191), 15307 states have internal predecessors, (80191), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:30,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:30,085 INFO L93 Difference]: Finished difference Result 12028 states and 62695 transitions. [2021-05-22 01:31:30,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:30,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:30,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:30,086 INFO L225 Difference]: With dead ends: 12028 [2021-05-22 01:31:30,086 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:30,086 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:30,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:30,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:30,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:30,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:30,086 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:30,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:30,086 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:30,086 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:30,087 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:30,087 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:30,087 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-05-22 01:31:30,087 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:30,087 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:30,087 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:30,087 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:30,088 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:30,088 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:30,088 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:30,088 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:30,088 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:30,088 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:30,088 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 41 places, 26 transitions, 129 flow [2021-05-22 01:31:31,259 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 15308 states, 15291 states have (on average 5.244326728140736) internal successors, (80191), 15307 states have internal predecessors, (80191), 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) [2021-05-22 01:31:31,278 INFO L276 IsEmpty]: Start isEmpty. Operand has 15308 states, 15291 states have (on average 5.244326728140736) internal successors, (80191), 15307 states have internal predecessors, (80191), 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) [2021-05-22 01:31:31,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-05-22 01:31:31,280 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:31,280 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 01:31:31,280 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:31,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:31,280 INFO L82 PathProgramCache]: Analyzing trace with hash 58177429, now seen corresponding path program 1 times [2021-05-22 01:31:31,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:31,280 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787844505] [2021-05-22 01:31:31,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:31,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:31,283 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:31,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:31,285 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:31,286 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:31,286 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:31,286 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-05-22 01:31:31,286 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:31,286 WARN L242 ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:31,286 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances. [2021-05-22 01:31:31,295 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:31,295 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:31,296 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:31,296 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:31,296 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:31,296 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:31,296 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:31,296 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:31,296 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:31,296 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:31,297 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 29 transitions, 154 flow [2021-05-22 01:31:41,197 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 45926 states, 45907 states have (on average 5.907356176617945) internal successors, (271189), 45925 states have internal predecessors, (271189), 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) [2021-05-22 01:31:41,260 INFO L276 IsEmpty]: Start isEmpty. Operand has 45926 states, 45907 states have (on average 5.907356176617945) internal successors, (271189), 45925 states have internal predecessors, (271189), 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) [2021-05-22 01:31:41,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:31:41,261 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:41,261 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:31:41,261 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:31:41,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:41,261 INFO L82 PathProgramCache]: Analyzing trace with hash 5795, now seen corresponding path program 1 times [2021-05-22 01:31:41,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:41,261 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016371980] [2021-05-22 01:31:41,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:41,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:31:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:31:41,276 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:31:41,276 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016371980] [2021-05-22 01:31:41,276 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016371980] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:31:41,276 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:31:41,276 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:31:41,276 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439103582] [2021-05-22 01:31:41,276 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:31:41,276 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:31:41,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:31:41,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:41,340 INFO L87 Difference]: Start difference. First operand has 45926 states, 45907 states have (on average 5.907356176617945) internal successors, (271189), 45925 states have internal predecessors, (271189), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:41,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:31:41,827 INFO L93 Difference]: Finished difference Result 36085 states and 212140 transitions. [2021-05-22 01:31:41,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:31:41,828 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:31:41,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:31:41,828 INFO L225 Difference]: With dead ends: 36085 [2021-05-22 01:31:41,828 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:31:41,828 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:31:41,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:31:41,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:31:41,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:31:41,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:31:41,829 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:31:41,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:31:41,829 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:31:41,829 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:31:41,829 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:31:41,829 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:31:41,829 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-05-22 01:31:41,829 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:31:41,829 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:41,830 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:41,830 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:41,830 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:41,830 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:41,830 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:41,830 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:41,830 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:41,830 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:31:41,831 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 29 transitions, 154 flow [2021-05-22 01:31:52,214 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 45926 states, 45907 states have (on average 5.907356176617945) internal successors, (271189), 45925 states have internal predecessors, (271189), 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) [2021-05-22 01:31:52,284 INFO L276 IsEmpty]: Start isEmpty. Operand has 45926 states, 45907 states have (on average 5.907356176617945) internal successors, (271189), 45925 states have internal predecessors, (271189), 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) [2021-05-22 01:31:52,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-05-22 01:31:52,286 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:31:52,286 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 01:31:52,287 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:31:52,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:31:52,287 INFO L82 PathProgramCache]: Analyzing trace with hash 1055505844, now seen corresponding path program 1 times [2021-05-22 01:31:52,287 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:31:52,287 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300041459] [2021-05-22 01:31:52,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:31:52,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:52,290 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:52,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:31:52,292 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:31:52,293 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:31:52,293 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:31:52,293 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-05-22 01:31:52,293 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:31:52,293 WARN L242 ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:31:52,293 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances. [2021-05-22 01:31:52,304 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:31:52,304 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:31:52,305 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:31:52,305 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:31:52,305 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:31:52,305 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:31:52,305 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:31:52,305 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:31:52,305 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:31:52,305 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:31:52,306 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 51 places, 32 transitions, 181 flow [2021-05-22 01:33:12,789 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 137780 states, 137759 states have (on average 6.5724852822683095) internal successors, (905419), 137779 states have internal predecessors, (905419), 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) [2021-05-22 01:33:12,971 INFO L276 IsEmpty]: Start isEmpty. Operand has 137780 states, 137759 states have (on average 6.5724852822683095) internal successors, (905419), 137779 states have internal predecessors, (905419), 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) [2021-05-22 01:33:12,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-05-22 01:33:12,971 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:33:12,971 INFO L521 BasicCegarLoop]: trace histogram [1, 1] [2021-05-22 01:33:12,971 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-22 01:33:12,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:33:12,972 INFO L82 PathProgramCache]: Analyzing trace with hash 6819, now seen corresponding path program 1 times [2021-05-22 01:33:12,972 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:33:12,972 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020699727] [2021-05-22 01:33:12,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:33:12,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-22 01:33:12,980 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-22 01:33:12,981 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-22 01:33:12,981 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020699727] [2021-05-22 01:33:12,981 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020699727] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-22 01:33:12,981 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-22 01:33:12,981 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-05-22 01:33:12,981 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043931959] [2021-05-22 01:33:12,982 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-22 01:33:12,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-22 01:33:12,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-22 01:33:12,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:33:13,154 INFO L87 Difference]: Start difference. First operand has 137780 states, 137759 states have (on average 6.5724852822683095) internal successors, (905419), 137779 states have internal predecessors, (905419), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:33:14,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-22 01:33:14,671 INFO L93 Difference]: Finished difference Result 108256 states and 708589 transitions. [2021-05-22 01:33:14,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-22 01:33:14,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-05-22 01:33:14,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-22 01:33:14,672 INFO L225 Difference]: With dead ends: 108256 [2021-05-22 01:33:14,672 INFO L226 Difference]: Without dead ends: 0 [2021-05-22 01:33:14,672 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-22 01:33:14,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-22 01:33:14,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-22 01:33:14,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2021-05-22 01:33:14,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-22 01:33:14,673 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 2 [2021-05-22 01:33:14,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-22 01:33:14,673 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-22 01:33:14,673 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-05-22 01:33:14,673 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-22 01:33:14,673 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-22 01:33:14,673 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-05-22 01:33:14,673 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-05-22 01:33:14,673 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:33:14,675 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:33:14,675 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:33:14,675 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:33:14,675 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:33:14,675 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:33:14,675 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:33:14,675 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:33:14,675 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:33:14,676 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 51 places, 32 transitions, 181 flow [2021-05-22 01:34:34,632 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 137780 states, 137759 states have (on average 6.5724852822683095) internal successors, (905419), 137779 states have internal predecessors, (905419), 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) [2021-05-22 01:34:34,830 INFO L276 IsEmpty]: Start isEmpty. Operand has 137780 states, 137759 states have (on average 6.5724852822683095) internal successors, (905419), 137779 states have internal predecessors, (905419), 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) [2021-05-22 01:34:34,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-22 01:34:34,835 INFO L513 BasicCegarLoop]: Found error trace [2021-05-22 01:34:34,835 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-22 01:34:34,835 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-05-22 01:34:34,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-22 01:34:34,835 INFO L82 PathProgramCache]: Analyzing trace with hash 1814808561, now seen corresponding path program 1 times [2021-05-22 01:34:34,835 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-22 01:34:34,835 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6647515] [2021-05-22 01:34:34,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-22 01:34:34,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:34:34,843 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:34:34,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-22 01:34:34,845 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-22 01:34:34,846 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-22 01:34:34,846 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-05-22 01:34:34,846 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-05-22 01:34:34,847 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-05-22 01:34:34,847 WARN L242 ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis [2021-05-22 01:34:34,847 INFO L478 ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances. [2021-05-22 01:34:34,875 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-05-22 01:34:34,875 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:34:34,876 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:34:34,876 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:34:34,876 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:34:34,876 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:34:34,876 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:34:34,876 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:34:34,876 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:34:34,876 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-22 01:34:34,876 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 56 places, 35 transitions, 210 flow Received shutdown request... [2021-05-22 01:46:04,099 WARN L547 AbstractCegarLoop]: Verification canceled [2021-05-22 01:46:04,099 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT (1/2) [2021-05-22 01:46:04,100 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-22 01:46:04,100 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-05-22 01:46:04,100 INFO L379 AbstractCegarLoop]: Hoare is false [2021-05-22 01:46:04,100 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-22 01:46:04,100 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-22 01:46:04,100 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-22 01:46:04,100 INFO L383 AbstractCegarLoop]: Difference is false [2021-05-22 01:46:04,100 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-22 01:46:04,100 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-05-22 01:46:04,101 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 56 places, 35 transitions, 210 flow [2021-05-22 01:46:04,101 WARN L547 AbstractCegarLoop]: Verification canceled [2021-05-22 01:46:04,101 INFO L315 ceAbstractionStarter]: Result for error location InUseError was TIMEOUT (2/2) [2021-05-22 01:46:04,101 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 10 thread instances [2021-05-22 01:46:04,105 WARN L196 ceAbstractionStarter]: Timeout [2021-05-22 01:46:04,105 INFO L202 PluginConnector]: Adding new model fork_loop_noop.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.05 01:46:04 BasicIcfg [2021-05-22 01:46:04,105 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-22 01:46:04,106 INFO L168 Benchmark]: Toolchain (without parser) took 877092.42 ms. Allocated memory was 404.8 MB in the beginning and 5.0 GB in the end (delta: 4.6 GB). Free memory was 384.1 MB in the beginning and 1.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.3 GB. Max. memory is 16.0 GB. [2021-05-22 01:46:04,106 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 404.8 MB. Free memory was 385.1 MB in the beginning and 385.0 MB in the end (delta: 65.5 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-22 01:46:04,106 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.31 ms. Allocated memory is still 404.8 MB. Free memory was 384.0 MB in the beginning and 382.5 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-22 01:46:04,107 INFO L168 Benchmark]: Boogie Preprocessor took 9.20 ms. Allocated memory is still 404.8 MB. Free memory was 382.5 MB in the beginning and 381.6 MB in the end (delta: 889.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-22 01:46:04,107 INFO L168 Benchmark]: RCFGBuilder took 142.19 ms. Allocated memory is still 404.8 MB. Free memory was 381.5 MB in the beginning and 373.7 MB in the end (delta: 7.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. [2021-05-22 01:46:04,107 INFO L168 Benchmark]: TraceAbstraction took 876917.92 ms. Allocated memory was 404.8 MB in the beginning and 5.0 GB in the end (delta: 4.6 GB). Free memory was 373.2 MB in the beginning and 1.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.3 GB. Max. memory is 16.0 GB. [2021-05-22 01:46:04,108 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.09 ms. Allocated memory is still 404.8 MB. Free memory was 385.1 MB in the beginning and 385.0 MB in the end (delta: 65.5 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 17.31 ms. Allocated memory is still 404.8 MB. Free memory was 384.0 MB in the beginning and 382.5 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 9.20 ms. Allocated memory is still 404.8 MB. Free memory was 382.5 MB in the beginning and 381.6 MB in the end (delta: 889.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 142.19 ms. Allocated memory is still 404.8 MB. Free memory was 381.5 MB in the beginning and 373.7 MB in the end (delta: 7.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 876917.92 ms. Allocated memory was 404.8 MB in the beginning and 5.0 GB in the end (delta: 4.6 GB). Free memory was 373.2 MB in the beginning and 1.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 3.3 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 56 places, 35 transitions, 210 flow. Already constructed 379307 states. Currently 29775 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 12 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 166.4ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 4.1ms, AutomataDifference: 29.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 10.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 6 SDtfs, 6 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=20occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 4.9ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.9ms SsaConstructionTime, 17.7ms SatisfiabilityAnalysisTime, 34.0ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 15 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 47.5ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 0.9ms, AutomataDifference: 6.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 8.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 9 SDtfs, 9 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.6ms SsaConstructionTime, 1.0ms SatisfiabilityAnalysisTime, 17.6ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 18 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 25.8ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 0.7ms, AutomataDifference: 8.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 12 SDtfs, 12 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=188occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2ms SsaConstructionTime, 0.6ms SatisfiabilityAnalysisTime, 4.4ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 21 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 53.6ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 1.2ms, AutomataDifference: 23.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 15 SDtfs, 15 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=566occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.4ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2ms SsaConstructionTime, 0.6ms SatisfiabilityAnalysisTime, 4.6ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 5 thread instances CFG has 7 procedures, 24 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 128.6ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 3.9ms, AutomataDifference: 45.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 67.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 18 SDtfs, 18 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1700occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.6ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2ms SsaConstructionTime, 0.6ms SatisfiabilityAnalysisTime, 4.7ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 6 thread instances CFG has 8 procedures, 27 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 379.7ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 13.6ms, AutomataDifference: 51.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 283.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 21 SDtfs, 21 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=5102occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1ms SsaConstructionTime, 0.8ms SatisfiabilityAnalysisTime, 18.1ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 7 thread instances CFG has 9 procedures, 30 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 1481.8ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 20.7ms, AutomataDifference: 200.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1237.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 24 SDtfs, 24 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=15308occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7ms SsaConstructionTime, 0.8ms SatisfiabilityAnalysisTime, 11.6ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 8 thread instances CFG has 10 procedures, 33 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 10533.2ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 63.1ms, AutomataDifference: 551.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9901.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 27 SDtfs, 27 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=45926occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2ms SsaConstructionTime, 0.5ms SatisfiabilityAnalysisTime, 12.1ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 9 thread instances CFG has 11 procedures, 36 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 82368.2ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 181.8ms, AutomataDifference: 1690.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 80484.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 30 SDtfs, 30 SDslu, 0 SDs, 0 SdLazy, 1 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=137780occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 0.3ms AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1ms SsaConstructionTime, 0.4ms SatisfiabilityAnalysisTime, 6.7ms InterpolantComputationTime, 2 NumberOfCodeBlocks, 2 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 1 ConstructedInterpolants, 0 QuantifiedInterpolants, 3 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 10 thread instances CFG has 12 procedures, 39 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 689223.7ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 689223.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 12 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 24.5ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 0.6ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=20occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9ms SsaConstructionTime, 1.6ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 15 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 8.9ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 0.4ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=62occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3ms SsaConstructionTime, 1.0ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 4 NumberOfCodeBlocks, 4 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 3 thread instances CFG has 5 procedures, 18 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 12.1ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 0.7ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 4.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=188occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3ms SsaConstructionTime, 1.1ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 5 NumberOfCodeBlocks, 5 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 4 thread instances CFG has 6 procedures, 21 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 29.4ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 1.7ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 19.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=566occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3ms SsaConstructionTime, 1.4ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 5 thread instances CFG has 7 procedures, 24 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 104.9ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 6.3ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 73.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1700occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.9ms SsaConstructionTime, 5.2ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 7 NumberOfCodeBlocks, 7 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 6 thread instances CFG has 8 procedures, 27 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 283.2ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 11.7ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 249.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=5102occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1ms SsaConstructionTime, 4.6ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 8 NumberOfCodeBlocks, 8 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 7 thread instances CFG has 9 procedures, 30 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1198.5ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 20.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1171.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=15308occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2ms SsaConstructionTime, 1.1ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 8 thread instances CFG has 10 procedures, 33 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 10463.1ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 71.9ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 10383.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=45926occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2ms SsaConstructionTime, 1.2ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 10 NumberOfCodeBlocks, 10 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 9 thread instances CFG has 11 procedures, 36 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 80171.8ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 202.5ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 79956.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=137780occurred 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.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.4ms SsaConstructionTime, 5.5ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 10 thread instances CFG has 12 procedures, 39 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 1.0ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown