/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe-MCR.epf -i ../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.25-abd8500 [2020-01-16 23:25:19,875 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-01-16 23:25:19,878 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-01-16 23:25:19,897 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-01-16 23:25:19,898 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-01-16 23:25:19,899 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-01-16 23:25:19,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-01-16 23:25:19,911 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-01-16 23:25:19,915 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-01-16 23:25:19,918 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-01-16 23:25:19,920 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-01-16 23:25:19,921 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-01-16 23:25:19,922 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-01-16 23:25:19,923 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-01-16 23:25:19,925 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-01-16 23:25:19,927 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-01-16 23:25:19,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-01-16 23:25:19,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-01-16 23:25:19,930 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-01-16 23:25:19,932 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-01-16 23:25:19,934 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-01-16 23:25:19,935 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-01-16 23:25:19,936 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-01-16 23:25:19,936 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-01-16 23:25:19,938 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-01-16 23:25:19,939 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-01-16 23:25:19,939 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-01-16 23:25:19,939 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-01-16 23:25:19,940 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-01-16 23:25:19,941 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-01-16 23:25:19,941 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-01-16 23:25:19,942 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-01-16 23:25:19,943 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-01-16 23:25:19,943 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-01-16 23:25:19,944 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-01-16 23:25:19,944 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-01-16 23:25:19,945 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-01-16 23:25:19,945 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-01-16 23:25:19,946 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-01-16 23:25:19,946 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-01-16 23:25:19,947 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-01-16 23:25:19,948 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-PN-NoLbe-MCR.epf [2020-01-16 23:25:19,962 INFO L113 SettingsManager]: Loading preferences was successful [2020-01-16 23:25:19,962 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-01-16 23:25:19,963 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-01-16 23:25:19,964 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-01-16 23:25:19,964 INFO L138 SettingsManager]: * Use SBE=true [2020-01-16 23:25:19,964 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-01-16 23:25:19,964 INFO L138 SettingsManager]: * sizeof long=4 [2020-01-16 23:25:19,964 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-01-16 23:25:19,965 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-01-16 23:25:19,965 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-01-16 23:25:19,965 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-01-16 23:25:19,965 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-01-16 23:25:19,965 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-01-16 23:25:19,966 INFO L138 SettingsManager]: * sizeof long double=12 [2020-01-16 23:25:19,966 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-01-16 23:25:19,966 INFO L138 SettingsManager]: * Use constant arrays=true [2020-01-16 23:25:19,966 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-01-16 23:25:19,966 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-01-16 23:25:19,966 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-01-16 23:25:19,967 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-01-16 23:25:19,967 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-01-16 23:25:19,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-01-16 23:25:19,967 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-01-16 23:25:19,967 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-01-16 23:25:19,968 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-01-16 23:25:19,968 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-01-16 23:25:19,968 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-01-16 23:25:19,968 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-01-16 23:25:19,968 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2020-01-16 23:25:19,969 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2020-01-16 23:25:19,969 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-01-16 23:25:19,969 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-01-16 23:25:20,253 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-01-16 23:25:20,265 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-01-16 23:25:20,269 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-01-16 23:25:20,270 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2020-01-16 23:25:20,271 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2020-01-16 23:25:20,272 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl [2020-01-16 23:25:20,272 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/mcr/example_10.bpl' [2020-01-16 23:25:20,305 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-01-16 23:25:20,307 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-01-16 23:25:20,308 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-01-16 23:25:20,308 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-01-16 23:25:20,308 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-01-16 23:25:20,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,333 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,343 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-01-16 23:25:20,344 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-01-16 23:25:20,344 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-01-16 23:25:20,344 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-01-16 23:25:20,356 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,356 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,357 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,357 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,361 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,363 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,364 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/1) ... [2020-01-16 23:25:20,365 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-01-16 23:25:20,366 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-01-16 23:25:20,366 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-01-16 23:25:20,366 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-01-16 23:25:20,367 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (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 [2020-01-16 23:25:20,435 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_1 given in one single declaration [2020-01-16 23:25:20,435 INFO L130 BoogieDeclarations]: Found specification of procedure set_1 [2020-01-16 23:25:20,435 INFO L138 BoogieDeclarations]: Found implementation of procedure set_1 [2020-01-16 23:25:20,435 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_2 given in one single declaration [2020-01-16 23:25:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_2 [2020-01-16 23:25:20,436 INFO L138 BoogieDeclarations]: Found implementation of procedure set_2 [2020-01-16 23:25:20,436 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_3 given in one single declaration [2020-01-16 23:25:20,436 INFO L130 BoogieDeclarations]: Found specification of procedure set_3 [2020-01-16 23:25:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure set_3 [2020-01-16 23:25:20,437 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_4 given in one single declaration [2020-01-16 23:25:20,437 INFO L130 BoogieDeclarations]: Found specification of procedure set_4 [2020-01-16 23:25:20,437 INFO L138 BoogieDeclarations]: Found implementation of procedure set_4 [2020-01-16 23:25:20,438 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_0 given in one single declaration [2020-01-16 23:25:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure set_0 [2020-01-16 23:25:20,438 INFO L138 BoogieDeclarations]: Found implementation of procedure set_0 [2020-01-16 23:25:20,438 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_9 given in one single declaration [2020-01-16 23:25:20,438 INFO L130 BoogieDeclarations]: Found specification of procedure set_9 [2020-01-16 23:25:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure set_9 [2020-01-16 23:25:20,439 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2020-01-16 23:25:20,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-01-16 23:25:20,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-01-16 23:25:20,440 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_5 given in one single declaration [2020-01-16 23:25:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure set_5 [2020-01-16 23:25:20,440 INFO L138 BoogieDeclarations]: Found implementation of procedure set_5 [2020-01-16 23:25:20,440 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_6 given in one single declaration [2020-01-16 23:25:20,440 INFO L130 BoogieDeclarations]: Found specification of procedure set_6 [2020-01-16 23:25:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure set_6 [2020-01-16 23:25:20,441 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_7 given in one single declaration [2020-01-16 23:25:20,441 INFO L130 BoogieDeclarations]: Found specification of procedure set_7 [2020-01-16 23:25:20,441 INFO L138 BoogieDeclarations]: Found implementation of procedure set_7 [2020-01-16 23:25:20,442 INFO L124 BoogieDeclarations]: Specification and implementation of procedure set_8 given in one single declaration [2020-01-16 23:25:20,442 INFO L130 BoogieDeclarations]: Found specification of procedure set_8 [2020-01-16 23:25:20,442 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8 [2020-01-16 23:25:20,443 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-01-16 23:25:20,739 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-01-16 23:25:20,739 INFO L287 CfgBuilder]: Removed 0 assume(true) statements. [2020-01-16 23:25:20,740 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 11:25:20 BoogieIcfgContainer [2020-01-16 23:25:20,741 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-01-16 23:25:20,742 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-01-16 23:25:20,742 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-01-16 23:25:20,745 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-01-16 23:25:20,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.01 11:25:20" (1/2) ... [2020-01-16 23:25:20,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@748deccf and model type example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.01 11:25:20, skipping insertion in model container [2020-01-16 23:25:20,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.01 11:25:20" (2/2) ... [2020-01-16 23:25:20,749 INFO L109 eAbstractionObserver]: Analyzing ICFG example_10.bpl [2020-01-16 23:25:20,759 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-01-16 23:25:20,766 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-01-16 23:25:20,767 INFO L339 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-01-16 23:25:21,006 INFO L250 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2020-01-16 23:25:21,028 INFO L374 AbstractCegarLoop]: Interprodecural is true [2020-01-16 23:25:21,028 INFO L375 AbstractCegarLoop]: Hoare is false [2020-01-16 23:25:21,028 INFO L376 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-01-16 23:25:21,028 INFO L377 AbstractCegarLoop]: Backedges is MCR [2020-01-16 23:25:21,028 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-01-16 23:25:21,029 INFO L379 AbstractCegarLoop]: Difference is false [2020-01-16 23:25:21,029 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-01-16 23:25:21,029 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-01-16 23:25:24,331 INFO L129 PetriNetUnfolder]: 4097/5150 cut-off events. [2020-01-16 23:25:24,332 INFO L130 PetriNetUnfolder]: For 5120/5120 co-relation queries the response was YES. [2020-01-16 23:25:24,332 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:25:24,333 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:25:24,334 INFO L426 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:25:24,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:25:24,343 INFO L82 PathProgramCache]: Analyzing trace with hash 1659541275, now seen corresponding path program 1 times [2020-01-16 23:25:24,363 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:25:24,364 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669902304] [2020-01-16 23:25:24,364 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:25:24,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:25:24,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:25:24,561 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669902304] [2020-01-16 23:25:24,562 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:25:24,562 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:25:24,563 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1680267628] [2020-01-16 23:25:24,564 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:25:24,584 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:25:59,986 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:25:59,987 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:26:00,562 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 12 times. [2020-01-16 23:26:00,562 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:26:00,563 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:26:00,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:26:00,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:26:00,583 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:26:00,586 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 143 transitions. Second operand 3 states. [2020-01-16 23:26:00,586 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:26:00,586 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:26:00,589 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:26:03,899 INFO L129 PetriNetUnfolder]: 3260/4186 cut-off events. [2020-01-16 23:26:03,900 INFO L130 PetriNetUnfolder]: For 5308/5308 co-relation queries the response was YES. [2020-01-16 23:26:03,990 INFO L76 FinitePrefix]: Finished finitePrefix Result has 8754 conditions, 4186 events. 3260/4186 cut-off events. For 5308/5308 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 20112 event pairs. 130/4315 useless extension candidates. Maximal degree in co-relation 4643. Up to 1260 conditions per place. [2020-01-16 23:26:03,993 INFO L123 encePairwiseOnDemand]: 138/143 looper letters, 6 selfloop transitions, 5 changer transitions [2020-01-16 23:26:03,994 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:26:03,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:26:04,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:26:04,011 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:26:04,012 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:26:04,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:26:04,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:26:04,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:26:04,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:26:04,037 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:26:04,038 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:26:04,040 INFO L174 Difference]: Start difference. First operand has 84 places, 143 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:26:04,043 INFO L199 Difference]: Finished difference. Result has 86 places, 129 transitions [2020-01-16 23:26:04,046 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=636, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=578, PETRI_PLACES=86, PETRI_TRANSITIONS=129} [2020-01-16 23:26:04,047 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 86 places, 129 transitions [2020-01-16 23:26:04,047 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 86 places, 129 transitions [2020-01-16 23:26:07,400 INFO L129 PetriNetUnfolder]: 3260/4186 cut-off events. [2020-01-16 23:26:07,400 INFO L130 PetriNetUnfolder]: For 4154/4154 co-relation queries the response was YES. [2020-01-16 23:26:07,446 INFO L76 FinitePrefix]: Finished finitePrefix Result has 8372 conditions, 4186 events. 3260/4186 cut-off events. For 4154/4154 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 16761 event pairs. 0/4185 useless extension candidates. Maximal degree in co-relation 8344. Up to 1260 conditions per place. [2020-01-16 23:26:07,455 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 12 of 86 places, 0 of 129 transitions, 2 of 578 flow. [2020-01-16 23:26:07,456 INFO L478 AbstractCegarLoop]: Abstraction has has 74 places, 129 transitions [2020-01-16 23:26:07,456 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:26:10,070 INFO L129 PetriNetUnfolder]: 3260/4184 cut-off events. [2020-01-16 23:26:10,070 INFO L130 PetriNetUnfolder]: For 4154/4154 co-relation queries the response was YES. [2020-01-16 23:26:10,070 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:26:10,071 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:26:10,071 INFO L426 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:26:10,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:26:10,071 INFO L82 PathProgramCache]: Analyzing trace with hash -577113359, now seen corresponding path program 1 times [2020-01-16 23:26:10,072 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:26:10,072 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849344460] [2020-01-16 23:26:10,072 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:26:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:26:10,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:26:10,146 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849344460] [2020-01-16 23:26:10,146 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:26:10,146 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:26:10,146 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1918694545] [2020-01-16 23:26:10,147 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:26:10,151 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:26:47,847 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:26:47,847 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:26:48,625 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 8 times. [2020-01-16 23:26:48,628 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:26:48,629 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:26:48,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:26:48,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:26:48,634 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:26:48,636 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 129 transitions. Second operand 3 states. [2020-01-16 23:26:48,637 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:26:48,637 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:26:48,637 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:26:50,408 INFO L129 PetriNetUnfolder]: 3028/3917 cut-off events. [2020-01-16 23:26:50,408 INFO L130 PetriNetUnfolder]: For 4761/4761 co-relation queries the response was YES. [2020-01-16 23:26:50,444 INFO L76 FinitePrefix]: Finished finitePrefix Result has 8216 conditions, 3917 events. 3028/3917 cut-off events. For 4761/4761 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 19078 event pairs. 37/3953 useless extension candidates. Maximal degree in co-relation 4324. Up to 1260 conditions per place. [2020-01-16 23:26:50,445 INFO L123 encePairwiseOnDemand]: 139/143 looper letters, 7 selfloop transitions, 4 changer transitions [2020-01-16 23:26:50,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:26:50,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:26:50,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:26:50,448 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:26:50,448 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:26:50,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:26:50,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:26:50,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:26:50,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:26:50,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:26:50,451 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:26:50,451 INFO L174 Difference]: Start difference. First operand has 74 places, 129 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:26:50,452 INFO L199 Difference]: Finished difference. Result has 76 places, 126 transitions [2020-01-16 23:26:50,453 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=563, PETRI_PLACES=76, PETRI_TRANSITIONS=126} [2020-01-16 23:26:50,454 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 76 places, 126 transitions [2020-01-16 23:26:50,454 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 76 places, 126 transitions [2020-01-16 23:26:52,004 INFO L129 PetriNetUnfolder]: 3028/3917 cut-off events. [2020-01-16 23:26:52,005 INFO L130 PetriNetUnfolder]: For 3886/3886 co-relation queries the response was YES. [2020-01-16 23:26:52,034 INFO L76 FinitePrefix]: Finished finitePrefix Result has 7834 conditions, 3917 events. 3028/3917 cut-off events. For 3886/3886 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 15934 event pairs. 0/3916 useless extension candidates. Maximal degree in co-relation 7808. Up to 1260 conditions per place. [2020-01-16 23:26:52,037 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 76 places, 0 of 126 transitions, 1 of 563 flow. [2020-01-16 23:26:52,037 INFO L478 AbstractCegarLoop]: Abstraction has has 75 places, 126 transitions [2020-01-16 23:26:52,037 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:26:53,310 INFO L129 PetriNetUnfolder]: 3028/3915 cut-off events. [2020-01-16 23:26:53,310 INFO L130 PetriNetUnfolder]: For 3886/3886 co-relation queries the response was YES. [2020-01-16 23:26:53,310 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:26:53,311 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:26:53,311 INFO L426 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:26:53,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:26:53,312 INFO L82 PathProgramCache]: Analyzing trace with hash -385305559, now seen corresponding path program 1 times [2020-01-16 23:26:53,312 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:26:53,312 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671912869] [2020-01-16 23:26:53,313 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:26:53,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:26:53,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:26:53,692 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671912869] [2020-01-16 23:26:53,692 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:26:53,692 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:26:53,692 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1820243972] [2020-01-16 23:26:53,692 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:26:53,697 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:27:27,451 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:27:27,451 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:27:28,062 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 12 times. [2020-01-16 23:27:28,062 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:27:28,062 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:27:28,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:27:28,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:27:28,063 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:27:28,064 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 126 transitions. Second operand 3 states. [2020-01-16 23:27:28,064 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:27:28,064 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:27:28,064 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:27:28,703 INFO L129 PetriNetUnfolder]: 1964/2642 cut-off events. [2020-01-16 23:27:28,703 INFO L130 PetriNetUnfolder]: For 3526/3526 co-relation queries the response was YES. [2020-01-16 23:27:28,722 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5541 conditions, 2642 events. 1964/2642 cut-off events. For 3526/3526 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 12857 event pairs. 134/2775 useless extension candidates. Maximal degree in co-relation 3129. Up to 840 conditions per place. [2020-01-16 23:27:28,722 INFO L123 encePairwiseOnDemand]: 137/143 looper letters, 5 selfloop transitions, 6 changer transitions [2020-01-16 23:27:28,723 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:27:28,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:27:28,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:27:28,724 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:27:28,724 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:27:28,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:27:28,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:27:28,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:27:28,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:27:28,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:27:28,727 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:27:28,727 INFO L174 Difference]: Start difference. First operand has 75 places, 126 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:27:28,728 INFO L199 Difference]: Finished difference. Result has 77 places, 121 transitions [2020-01-16 23:27:28,728 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=539, PETRI_PLACES=77, PETRI_TRANSITIONS=121} [2020-01-16 23:27:28,728 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 77 places, 121 transitions [2020-01-16 23:27:28,728 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 77 places, 121 transitions [2020-01-16 23:27:29,532 INFO L129 PetriNetUnfolder]: 1964/2642 cut-off events. [2020-01-16 23:27:29,533 INFO L130 PetriNetUnfolder]: For 2612/2612 co-relation queries the response was YES. [2020-01-16 23:27:29,549 INFO L76 FinitePrefix]: Finished finitePrefix Result has 5285 conditions, 2642 events. 1964/2642 cut-off events. For 2612/2612 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 10836 event pairs. 0/2641 useless extension candidates. Maximal degree in co-relation 5252. Up to 840 conditions per place. [2020-01-16 23:27:29,551 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 77 places, 0 of 121 transitions, 1 of 539 flow. [2020-01-16 23:27:29,551 INFO L478 AbstractCegarLoop]: Abstraction has has 76 places, 121 transitions [2020-01-16 23:27:29,551 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:27:30,110 INFO L129 PetriNetUnfolder]: 1964/2640 cut-off events. [2020-01-16 23:27:30,111 INFO L130 PetriNetUnfolder]: For 2612/2612 co-relation queries the response was YES. [2020-01-16 23:27:30,111 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:27:30,111 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:27:30,111 INFO L426 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:27:30,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:27:30,112 INFO L82 PathProgramCache]: Analyzing trace with hash -2089691325, now seen corresponding path program 1 times [2020-01-16 23:27:30,112 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:27:30,113 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [169340623] [2020-01-16 23:27:30,113 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:27:30,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:27:30,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:27:30,148 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [169340623] [2020-01-16 23:27:30,149 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:27:30,149 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:27:30,149 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2040229599] [2020-01-16 23:27:30,149 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:27:30,153 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:28:04,957 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:28:04,957 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:28:05,352 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 4 times. [2020-01-16 23:28:05,353 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:28:05,353 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:28:05,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:28:05,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:28:05,354 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:28:05,355 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 121 transitions. Second operand 3 states. [2020-01-16 23:28:05,355 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:28:05,355 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:28:05,355 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:28:05,510 INFO L129 PetriNetUnfolder]: 692/1033 cut-off events. [2020-01-16 23:28:05,510 INFO L130 PetriNetUnfolder]: For 1747/1747 co-relation queries the response was YES. [2020-01-16 23:28:05,519 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2114 conditions, 1033 events. 692/1033 cut-off events. For 1747/1747 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 4711 event pairs. 217/1249 useless extension candidates. Maximal degree in co-relation 1772. Up to 252 conditions per place. [2020-01-16 23:28:05,520 INFO L123 encePairwiseOnDemand]: 135/143 looper letters, 3 selfloop transitions, 8 changer transitions [2020-01-16 23:28:05,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:28:05,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:28:05,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:28:05,521 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:28:05,521 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:28:05,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:28:05,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:28:05,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:28:05,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:28:05,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:28:05,524 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:28:05,524 INFO L174 Difference]: Start difference. First operand has 76 places, 121 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:28:05,525 INFO L199 Difference]: Finished difference. Result has 78 places, 114 transitions [2020-01-16 23:28:05,525 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=505, PETRI_PLACES=78, PETRI_TRANSITIONS=114} [2020-01-16 23:28:05,526 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 78 places, 114 transitions [2020-01-16 23:28:05,526 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 78 places, 114 transitions [2020-01-16 23:28:05,632 INFO L129 PetriNetUnfolder]: 692/1033 cut-off events. [2020-01-16 23:28:05,632 INFO L130 PetriNetUnfolder]: For 1004/1004 co-relation queries the response was YES. [2020-01-16 23:28:05,641 INFO L76 FinitePrefix]: Finished finitePrefix Result has 2068 conditions, 1033 events. 692/1033 cut-off events. For 1004/1004 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 4051 event pairs. 0/1032 useless extension candidates. Maximal degree in co-relation 2028. Up to 252 conditions per place. [2020-01-16 23:28:05,643 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 78 places, 0 of 114 transitions, 1 of 505 flow. [2020-01-16 23:28:05,643 INFO L478 AbstractCegarLoop]: Abstraction has has 77 places, 114 transitions [2020-01-16 23:28:05,643 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:28:05,771 INFO L129 PetriNetUnfolder]: 692/1031 cut-off events. [2020-01-16 23:28:05,771 INFO L130 PetriNetUnfolder]: For 1004/1004 co-relation queries the response was YES. [2020-01-16 23:28:05,771 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:28:05,772 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:28:05,772 INFO L426 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:28:05,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:28:05,772 INFO L82 PathProgramCache]: Analyzing trace with hash -1976434783, now seen corresponding path program 1 times [2020-01-16 23:28:05,773 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:28:05,773 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300500680] [2020-01-16 23:28:05,773 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:28:05,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:28:05,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:28:05,810 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300500680] [2020-01-16 23:28:05,810 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:28:05,811 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:28:05,811 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [633104827] [2020-01-16 23:28:05,811 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:28:05,814 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:28:34,971 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:28:34,971 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:28:35,370 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 2 times. [2020-01-16 23:28:35,370 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:28:35,371 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:28:35,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:28:35,371 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:28:35,371 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:28:35,372 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 114 transitions. Second operand 3 states. [2020-01-16 23:28:35,372 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:28:35,372 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:28:35,372 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:28:35,452 INFO L129 PetriNetUnfolder]: 304/518 cut-off events. [2020-01-16 23:28:35,453 INFO L130 PetriNetUnfolder]: For 768/768 co-relation queries the response was YES. [2020-01-16 23:28:35,458 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1085 conditions, 518 events. 304/518 cut-off events. For 768/768 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2185 event pairs. 62/579 useless extension candidates. Maximal degree in co-relation 779. Up to 108 conditions per place. [2020-01-16 23:28:35,459 INFO L123 encePairwiseOnDemand]: 136/143 looper letters, 4 selfloop transitions, 7 changer transitions [2020-01-16 23:28:35,459 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:28:35,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:28:35,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:28:35,460 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:28:35,460 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:28:35,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:28:35,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:28:35,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:28:35,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:28:35,463 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:28:35,463 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:28:35,463 INFO L174 Difference]: Start difference. First operand has 77 places, 114 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:28:35,464 INFO L199 Difference]: Finished difference. Result has 79 places, 108 transitions [2020-01-16 23:28:35,464 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=476, PETRI_PLACES=79, PETRI_TRANSITIONS=108} [2020-01-16 23:28:35,464 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 79 places, 108 transitions [2020-01-16 23:28:35,464 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 79 places, 108 transitions [2020-01-16 23:28:35,525 INFO L129 PetriNetUnfolder]: 304/518 cut-off events. [2020-01-16 23:28:35,525 INFO L130 PetriNetUnfolder]: For 490/490 co-relation queries the response was YES. [2020-01-16 23:28:35,530 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 518 events. 304/518 cut-off events. For 490/490 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 1963 event pairs. 0/517 useless extension candidates. Maximal degree in co-relation 1001. Up to 108 conditions per place. [2020-01-16 23:28:35,531 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 79 places, 0 of 108 transitions, 1 of 476 flow. [2020-01-16 23:28:35,532 INFO L478 AbstractCegarLoop]: Abstraction has has 78 places, 108 transitions [2020-01-16 23:28:35,532 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:28:35,589 INFO L129 PetriNetUnfolder]: 304/516 cut-off events. [2020-01-16 23:28:35,589 INFO L130 PetriNetUnfolder]: For 490/490 co-relation queries the response was YES. [2020-01-16 23:28:35,589 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:28:35,589 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:28:35,589 INFO L426 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:28:35,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:28:35,590 INFO L82 PathProgramCache]: Analyzing trace with hash 69356513, now seen corresponding path program 1 times [2020-01-16 23:28:35,590 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:28:35,590 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138348779] [2020-01-16 23:28:35,590 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:28:35,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:28:35,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:28:35,634 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138348779] [2020-01-16 23:28:35,635 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:28:35,635 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:28:35,635 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1098277524] [2020-01-16 23:28:35,635 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:28:35,639 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:29:02,758 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:29:02,758 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:29:03,172 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 12 times. [2020-01-16 23:29:03,172 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:29:03,172 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:29:03,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:29:03,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:29:03,173 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:29:03,173 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 108 transitions. Second operand 3 states. [2020-01-16 23:29:03,173 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:29:03,174 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:29:03,174 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:29:03,261 INFO L129 PetriNetUnfolder]: 300/513 cut-off events. [2020-01-16 23:29:03,262 INFO L130 PetriNetUnfolder]: For 589/589 co-relation queries the response was YES. [2020-01-16 23:29:03,266 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1080 conditions, 513 events. 300/513 cut-off events. For 589/589 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2158 event pairs. 1/513 useless extension candidates. Maximal degree in co-relation 773. Up to 108 conditions per place. [2020-01-16 23:29:03,266 INFO L123 encePairwiseOnDemand]: 141/143 looper letters, 9 selfloop transitions, 2 changer transitions [2020-01-16 23:29:03,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:29:03,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:29:03,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:29:03,267 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:29:03,268 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:29:03,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:29:03,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:29:03,268 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:29:03,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:29:03,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:29:03,270 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:29:03,270 INFO L174 Difference]: Start difference. First operand has 78 places, 108 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:29:03,271 INFO L199 Difference]: Finished difference. Result has 80 places, 107 transitions [2020-01-16 23:29:03,271 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=472, PETRI_PLACES=80, PETRI_TRANSITIONS=107} [2020-01-16 23:29:03,271 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 80 places, 107 transitions [2020-01-16 23:29:03,272 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 80 places, 107 transitions [2020-01-16 23:29:03,311 INFO L129 PetriNetUnfolder]: 300/513 cut-off events. [2020-01-16 23:29:03,312 INFO L130 PetriNetUnfolder]: For 486/486 co-relation queries the response was YES. [2020-01-16 23:29:03,315 INFO L76 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 513 events. 300/513 cut-off events. For 486/486 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 1937 event pairs. 0/512 useless extension candidates. Maximal degree in co-relation 1006. Up to 108 conditions per place. [2020-01-16 23:29:03,316 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 80 places, 0 of 107 transitions, 1 of 472 flow. [2020-01-16 23:29:03,316 INFO L478 AbstractCegarLoop]: Abstraction has has 79 places, 107 transitions [2020-01-16 23:29:03,316 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:29:03,356 INFO L129 PetriNetUnfolder]: 300/511 cut-off events. [2020-01-16 23:29:03,356 INFO L130 PetriNetUnfolder]: For 486/486 co-relation queries the response was YES. [2020-01-16 23:29:03,356 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:29:03,356 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:29:03,357 INFO L426 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:29:03,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:29:03,357 INFO L82 PathProgramCache]: Analyzing trace with hash -624129981, now seen corresponding path program 1 times [2020-01-16 23:29:03,357 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:29:03,358 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056728133] [2020-01-16 23:29:03,358 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:29:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:29:03,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:29:03,391 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056728133] [2020-01-16 23:29:03,391 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:29:03,391 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:29:03,391 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1466320517] [2020-01-16 23:29:03,392 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:29:03,395 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:29:31,406 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:29:31,407 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:29:31,819 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 14 times. [2020-01-16 23:29:31,819 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:29:31,819 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:29:31,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:29:31,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:29:31,820 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:29:31,820 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 107 transitions. Second operand 3 states. [2020-01-16 23:29:31,821 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:29:31,821 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:29:31,821 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:29:31,859 INFO L129 PetriNetUnfolder]: 53/145 cut-off events. [2020-01-16 23:29:31,860 INFO L130 PetriNetUnfolder]: For 259/259 co-relation queries the response was YES. [2020-01-16 23:29:31,862 INFO L76 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 145 events. 53/145 cut-off events. For 259/259 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 432 event pairs. 40/184 useless extension candidates. Maximal degree in co-relation 209. Up to 18 conditions per place. [2020-01-16 23:29:31,862 INFO L123 encePairwiseOnDemand]: 134/143 looper letters, 2 selfloop transitions, 9 changer transitions [2020-01-16 23:29:31,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:29:31,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:29:31,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:29:31,864 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:29:31,864 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:29:31,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:29:31,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:29:31,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:29:31,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:29:31,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:29:31,867 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:29:31,867 INFO L174 Difference]: Start difference. First operand has 79 places, 107 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:29:31,868 INFO L199 Difference]: Finished difference. Result has 81 places, 99 transitions [2020-01-16 23:29:31,868 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=433, PETRI_PLACES=81, PETRI_TRANSITIONS=99} [2020-01-16 23:29:31,868 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 81 places, 99 transitions [2020-01-16 23:29:31,868 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 81 places, 99 transitions [2020-01-16 23:29:31,884 INFO L129 PetriNetUnfolder]: 53/145 cut-off events. [2020-01-16 23:29:31,884 INFO L130 PetriNetUnfolder]: For 119/119 co-relation queries the response was YES. [2020-01-16 23:29:31,886 INFO L76 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 145 events. 53/145 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 398 event pairs. 0/144 useless extension candidates. Maximal degree in co-relation 249. Up to 18 conditions per place. [2020-01-16 23:29:31,887 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 81 places, 0 of 99 transitions, 1 of 433 flow. [2020-01-16 23:29:31,887 INFO L478 AbstractCegarLoop]: Abstraction has has 80 places, 99 transitions [2020-01-16 23:29:31,887 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:29:31,901 INFO L129 PetriNetUnfolder]: 53/143 cut-off events. [2020-01-16 23:29:31,902 INFO L130 PetriNetUnfolder]: For 119/119 co-relation queries the response was YES. [2020-01-16 23:29:31,902 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:29:31,902 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:29:31,902 INFO L426 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:29:31,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:29:31,903 INFO L82 PathProgramCache]: Analyzing trace with hash -338935541, now seen corresponding path program 1 times [2020-01-16 23:29:31,903 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:29:31,903 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96136367] [2020-01-16 23:29:31,904 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:29:31,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:29:31,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:29:31,929 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96136367] [2020-01-16 23:29:31,929 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:29:31,929 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:29:31,930 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [276748502] [2020-01-16 23:29:31,930 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:29:31,935 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:30:02,691 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:30:02,691 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:30:03,097 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 16 times. [2020-01-16 23:30:03,098 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:30:03,098 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:30:03,098 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:30:03,098 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:30:03,099 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:30:03,099 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 99 transitions. Second operand 3 states. [2020-01-16 23:30:03,099 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:30:03,099 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:30:03,100 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:30:03,114 INFO L129 PetriNetUnfolder]: 3/49 cut-off events. [2020-01-16 23:30:03,114 INFO L130 PetriNetUnfolder]: For 62/62 co-relation queries the response was YES. [2020-01-16 23:30:03,114 INFO L76 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 49 events. 3/49 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 78 event pairs. 12/60 useless extension candidates. Maximal degree in co-relation 57. Up to 4 conditions per place. [2020-01-16 23:30:03,115 INFO L123 encePairwiseOnDemand]: 133/143 looper letters, 1 selfloop transitions, 10 changer transitions [2020-01-16 23:30:03,115 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:30:03,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:30:03,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2020-01-16 23:30:03,116 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9487179487179487 [2020-01-16 23:30:03,116 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2020-01-16 23:30:03,116 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2020-01-16 23:30:03,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:30:03,117 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2020-01-16 23:30:03,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:30:03,118 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:30:03,118 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:30:03,118 INFO L174 Difference]: Start difference. First operand has 80 places, 99 transitions. Second operand 3 states and 407 transitions. [2020-01-16 23:30:03,118 INFO L199 Difference]: Finished difference. Result has 82 places, 48 transitions [2020-01-16 23:30:03,119 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=82, PETRI_TRANSITIONS=48} [2020-01-16 23:30:03,119 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 82 places, 48 transitions [2020-01-16 23:30:03,119 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 82 places, 48 transitions [2020-01-16 23:30:03,123 INFO L129 PetriNetUnfolder]: 3/49 cut-off events. [2020-01-16 23:30:03,123 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2020-01-16 23:30:03,124 INFO L76 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 49 events. 3/49 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 76 event pairs. 0/48 useless extension candidates. Maximal degree in co-relation 57. Up to 4 conditions per place. [2020-01-16 23:30:03,125 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 82 places, 0 of 48 transitions, 1 of 179 flow. [2020-01-16 23:30:03,125 INFO L478 AbstractCegarLoop]: Abstraction has has 81 places, 48 transitions [2020-01-16 23:30:03,125 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:30:03,130 INFO L129 PetriNetUnfolder]: 3/46 cut-off events. [2020-01-16 23:30:03,131 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2020-01-16 23:30:03,131 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:30:03,131 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:30:03,131 INFO L426 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:30:03,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:30:03,132 INFO L82 PathProgramCache]: Analyzing trace with hash 1375227769, now seen corresponding path program 1 times [2020-01-16 23:30:03,132 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:30:03,132 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930404259] [2020-01-16 23:30:03,132 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:30:03,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:30:03,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:30:03,170 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930404259] [2020-01-16 23:30:03,171 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:30:03,171 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-01-16 23:30:03,171 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [709284496] [2020-01-16 23:30:03,171 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:30:03,175 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:30:30,146 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:30:30,147 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:30:30,555 INFO L284 pAbStrategyModuleMcr]: Construction finished. Needed to calculate wp 12 times. [2020-01-16 23:30:30,555 INFO L458 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-01-16 23:30:30,555 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-01-16 23:30:30,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-01-16 23:30:30,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-01-16 23:30:30,556 INFO L387 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 143 [2020-01-16 23:30:30,556 INFO L91 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 48 transitions. Second operand 3 states. [2020-01-16 23:30:30,556 INFO L100 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2020-01-16 23:30:30,557 INFO L101 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 143 [2020-01-16 23:30:30,557 INFO L68 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2020-01-16 23:30:30,570 INFO L129 PetriNetUnfolder]: 0/43 cut-off events. [2020-01-16 23:30:30,570 INFO L130 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES. [2020-01-16 23:30:30,571 INFO L76 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 43 events. 0/43 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 58 event pairs. 2/44 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2020-01-16 23:30:30,571 INFO L123 encePairwiseOnDemand]: 140/143 looper letters, 1 selfloop transitions, 3 changer transitions [2020-01-16 23:30:30,572 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-01-16 23:30:30,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2020-01-16 23:30:30,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 400 transitions. [2020-01-16 23:30:30,573 INFO L434 CegarLoopForPetriNet]: DFA transition density 0.9324009324009324 [2020-01-16 23:30:30,573 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 400 transitions. [2020-01-16 23:30:30,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 400 transitions. [2020-01-16 23:30:30,574 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2020-01-16 23:30:30,574 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 400 transitions. [2020-01-16 23:30:30,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 4 states. [2020-01-16 23:30:30,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result 4 states. [2020-01-16 23:30:30,576 INFO L81 ComplementDD]: Finished complementDD. Result 4 states. [2020-01-16 23:30:30,576 INFO L174 Difference]: Start difference. First operand has 81 places, 48 transitions. Second operand 3 states and 400 transitions. [2020-01-16 23:30:30,576 INFO L199 Difference]: Finished difference. Result has 83 places, 43 transitions [2020-01-16 23:30:30,576 INFO L284 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=83, PETRI_TRANSITIONS=43} [2020-01-16 23:30:30,577 INFO L115 RemoveUnreachable]: Start removeUnreachable. Operand has 83 places, 43 transitions [2020-01-16 23:30:30,577 INFO L68 FinitePrefix]: Start finitePrefix. Operand has 83 places, 43 transitions [2020-01-16 23:30:30,582 INFO L129 PetriNetUnfolder]: 0/43 cut-off events. [2020-01-16 23:30:30,582 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-01-16 23:30:30,583 INFO L76 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 43 events. 0/43 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs. 0/42 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2020-01-16 23:30:30,583 INFO L126 RemoveUnreachable]: Finished removeUnreachable. Removed 1 of 83 places, 0 of 43 transitions, 1 of 155 flow. [2020-01-16 23:30:30,583 INFO L478 AbstractCegarLoop]: Abstraction has has 82 places, 43 transitions [2020-01-16 23:30:30,583 INFO L479 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-01-16 23:30:30,588 INFO L129 PetriNetUnfolder]: 0/40 cut-off events. [2020-01-16 23:30:30,588 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-01-16 23:30:30,588 INFO L202 CegarLoopForPetriNet]: Found error trace [2020-01-16 23:30:30,588 INFO L210 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-01-16 23:30:30,588 INFO L426 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr7INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4INUSE_VIOLATION]=== [2020-01-16 23:30:30,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-01-16 23:30:30,589 INFO L82 PathProgramCache]: Analyzing trace with hash -1432923595, now seen corresponding path program 1 times [2020-01-16 23:30:30,589 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-01-16 23:30:30,589 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291261324] [2020-01-16 23:30:30,590 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-01-16 23:30:30,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-01-16 23:30:31,245 WARN L192 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2020-01-16 23:30:31,522 WARN L192 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 35 [2020-01-16 23:30:31,670 WARN L192 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2020-01-16 23:30:31,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-01-16 23:30:31,687 INFO L348 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291261324] [2020-01-16 23:30:31,687 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-01-16 23:30:31,688 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-01-16 23:30:31,688 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [875945569] [2020-01-16 23:30:31,688 INFO L124 pAbStrategyModuleMcr]: Constructing automaton for MCR equivalence class. [2020-01-16 23:30:31,691 INFO L189 pAbStrategyModuleMcr]: Started intersection. [2020-01-16 23:30:57,229 INFO L200 pAbStrategyModuleMcr]: Finished intersection with 118098 states and 787321 transitions. [2020-01-16 23:30:57,230 INFO L211 pAbStrategyModuleMcr]: Constructing interpolant automaton by labelling MCR automaton. [2020-01-16 23:33:52,886 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2020-01-16 23:35:15,232 WARN L192 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2020-01-16 23:35:33,689 WARN L192 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2020-01-16 23:35:34,643 WARN L192 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2020-01-16 23:35:39,868 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2020-01-16 23:35:41,656 WARN L192 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2020-01-16 23:35:44,286 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2020-01-16 23:37:13,010 WARN L192 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2020-01-16 23:37:14,152 WARN L192 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 Received shutdown request... [2020-01-16 23:37:16,960 WARN L209 SmtUtils]: Removed 3 from assertion stack [2020-01-16 23:37:16,961 WARN L543 AbstractCegarLoop]: Verification canceled [2020-01-16 23:37:16,965 WARN L227 ceAbstractionStarter]: Timeout [2020-01-16 23:37:16,966 INFO L202 PluginConnector]: Adding new model example_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.01 11:37:16 BasicIcfg [2020-01-16 23:37:16,966 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-01-16 23:37:16,968 INFO L168 Benchmark]: Toolchain (without parser) took 716661.60 ms. Allocated memory was 144.2 MB in the beginning and 4.4 GB in the end (delta: 4.2 GB). Free memory was 119.3 MB in the beginning and 1.7 GB in the end (delta: -1.5 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2020-01-16 23:37:16,969 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.26 ms. Allocated memory is still 144.2 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-01-16 23:37:16,969 INFO L168 Benchmark]: Boogie Procedure Inliner took 35.90 ms. Allocated memory is still 144.2 MB. Free memory was 119.1 MB in the beginning and 117.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. [2020-01-16 23:37:16,970 INFO L168 Benchmark]: Boogie Preprocessor took 21.61 ms. Allocated memory is still 144.2 MB. Free memory was 117.5 MB in the beginning and 116.4 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2020-01-16 23:37:16,971 INFO L168 Benchmark]: RCFGBuilder took 374.77 ms. Allocated memory is still 144.2 MB. Free memory was 116.2 MB in the beginning and 101.9 MB in the end (delta: 14.2 MB). Peak memory consumption was 14.2 MB. Max. memory is 7.1 GB. [2020-01-16 23:37:16,971 INFO L168 Benchmark]: TraceAbstraction took 716224.70 ms. Allocated memory was 144.2 MB in the beginning and 4.4 GB in the end (delta: 4.2 GB). Free memory was 101.5 MB in the beginning and 1.7 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. [2020-01-16 23:37:16,975 INFO L335 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.26 ms. Allocated memory is still 144.2 MB. Free memory was 120.6 MB in the beginning and 120.4 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 35.90 ms. Allocated memory is still 144.2 MB. Free memory was 119.1 MB in the beginning and 117.5 MB in the end (delta: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 21.61 ms. Allocated memory is still 144.2 MB. Free memory was 117.5 MB in the beginning and 116.4 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 374.77 ms. Allocated memory is still 144.2 MB. Free memory was 116.2 MB in the beginning and 101.9 MB in the end (delta: 14.2 MB). Peak memory consumption was 14.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 716224.70 ms. Allocated memory was 144.2 MB in the beginning and 4.4 GB in the end (delta: 4.2 GB). Free memory was 101.5 MB in the beginning and 1.7 GB in the end (delta: -1.6 GB). Peak memory consumption was 2.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 33]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 33). Cancelled while CegarLoopForPetriNet was analyzing trace of length 42 with TraceHistMax 1,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 54 for 37ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 11 procedures, 54 locations, 1 error locations. Started 1 CEGAR loops. Result: TIMEOUT, OverallTime: 715.9s, OverallIterations: 10, TraceHistogramMax: 1, AutomataDifference: 6.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 9 SDtfs, 38 SDslu, 0 SDs, 0 SdLazy, 38 SolverSat, 36 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 119 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=84occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 6.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 20 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 369 NumberOfCodeBlocks, 369 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 360 ConstructedInterpolants, 0 QuantifiedInterpolants, 24000 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 9 InterpolantComputations, 9 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown