/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-11 22:29:49,893 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-11 22:29:49,895 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-11 22:29:49,932 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-11 22:29:49,932 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-11 22:29:49,935 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-11 22:29:49,937 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-11 22:29:49,943 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-11 22:29:49,945 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-11 22:29:49,949 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-11 22:29:49,950 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-11 22:29:49,951 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-11 22:29:49,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-11 22:29:49,953 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-11 22:29:49,954 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-11 22:29:49,955 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-11 22:29:49,958 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-11 22:29:49,959 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-11 22:29:49,961 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-11 22:29:49,968 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-11 22:29:49,970 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-11 22:29:49,971 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-11 22:29:49,972 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-11 22:29:49,973 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-11 22:29:49,979 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-11 22:29:49,979 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-11 22:29:49,979 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-11 22:29:49,981 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-11 22:29:49,981 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-11 22:29:49,982 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-11 22:29:49,982 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-11 22:29:49,983 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-11 22:29:49,984 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-11 22:29:49,985 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-11 22:29:49,986 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-11 22:29:49,986 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-11 22:29:49,986 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-11 22:29:49,987 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-11 22:29:49,987 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-11 22:29:49,987 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-11 22:29:49,988 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-11 22:29:49,989 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-SemanticLbe.epf [2021-03-11 22:29:50,022 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-11 22:29:50,023 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-11 22:29:50,026 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-11 22:29:50,026 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-11 22:29:50,026 INFO L138 SettingsManager]: * Use SBE=true [2021-03-11 22:29:50,027 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-11 22:29:50,027 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-11 22:29:50,027 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-11 22:29:50,027 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-11 22:29:50,028 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-11 22:29:50,028 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-11 22:29:50,028 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-11 22:29:50,029 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-11 22:29:50,029 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-11 22:29:50,029 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-11 22:29:50,029 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-11 22:29:50,029 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-11 22:29:50,029 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-11 22:29:50,030 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-11 22:29:50,030 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-11 22:29:50,030 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-11 22:29:50,030 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 22:29:50,031 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-11 22:29:50,031 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-11 22:29:50,031 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-11 22:29:50,031 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-11 22:29:50,031 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-11 22:29:50,031 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-11 22:29:50,032 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-11 22:29:50,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-11 22:29:50,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-11 22:29:50,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-11 22:29:50,372 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-11 22:29:50,373 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-11 22:29:50,374 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl [2021-03-11 22:29:50,374 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/fork_loop_unsafe.bpl' [2021-03-11 22:29:50,404 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-11 22:29:50,409 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-11 22:29:50,411 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-11 22:29:50,411 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-11 22:29:50,411 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-11 22:29:50,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,431 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,437 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-11 22:29:50,438 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-11 22:29:50,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-11 22:29:50,439 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-11 22:29:50,446 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,446 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,447 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,448 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,449 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,452 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,452 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... [2021-03-11 22:29:50,453 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-11 22:29:50,454 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-11 22:29:50,454 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-11 22:29:50,454 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-11 22:29:50,456 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-11 22:29:50,521 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-11 22:29:50,521 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-11 22:29:50,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-11 22:29:50,522 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-03-11 22:29:50,523 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-03-11 22:29:50,523 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-03-11 22:29:50,524 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-11 22:29:50,659 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-11 22:29:50,660 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-03-11 22:29:50,673 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:29:50 BoogieIcfgContainer [2021-03-11 22:29:50,674 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-11 22:29:50,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-11 22:29:50,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-11 22:29:50,678 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-11 22:29:50,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.03 10:29:50" (1/2) ... [2021-03-11 22:29:50,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d8a88cc and model type fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.03 10:29:50, skipping insertion in model container [2021-03-11 22:29:50,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.03 10:29:50" (2/2) ... [2021-03-11 22:29:50,681 INFO L111 eAbstractionObserver]: Analyzing ICFG fork_loop_unsafe.bpl [2021-03-11 22:29:50,688 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-11 22:29:50,691 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-11 22:29:50,692 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-11 22:29:50,717 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:50,718 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:50,719 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:50,719 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:50,727 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 22:29:50,743 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-03-11 22:29:50,774 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:29:50,774 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:29:50,774 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:29:50,774 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:29:50,774 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:29:50,774 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:29:50,774 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:29:50,774 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:29:50,785 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 10 transitions, 25 flow [2021-03-11 22:29:50,802 INFO L129 PetriNetUnfolder]: 0/11 cut-off events. [2021-03-11 22:29:50,802 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:29:50,805 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16 conditions, 11 events. 0/11 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 11 event pairs, 0 based on Foata normal form. 0/10 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-11 22:29:50,805 INFO L82 GeneralOperation]: Start removeDead. Operand has 13 places, 10 transitions, 25 flow [2021-03-11 22:29:50,810 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 13 places, 10 transitions, 25 flow [2021-03-11 22:29:50,813 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:29:50,823 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 13 places, 10 transitions, 25 flow [2021-03-11 22:29:50,826 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 13 places, 10 transitions, 25 flow [2021-03-11 22:29:50,827 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 13 places, 10 transitions, 25 flow [2021-03-11 22:29:50,834 INFO L129 PetriNetUnfolder]: 0/11 cut-off events. [2021-03-11 22:29:50,834 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:29:50,835 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16 conditions, 11 events. 0/11 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 14 event pairs, 0 based on Foata normal form. 0/10 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-03-11 22:29:50,837 INFO L116 LiptonReduction]: Number of co-enabled transitions 24 [2021-03-11 22:29:50,989 INFO L131 LiptonReduction]: Checked pairs total: 9 [2021-03-11 22:29:50,990 INFO L133 LiptonReduction]: Total number of compositions: 4 [2021-03-11 22:29:50,991 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 181 [2021-03-11 22:29:50,999 INFO L129 PetriNetUnfolder]: 0/3 cut-off events. [2021-03-11 22:29:50,999 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:29:50,999 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:51,000 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2021-03-11 22:29:51,000 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-11 22:29:51,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:51,005 INFO L82 PathProgramCache]: Analyzing trace with hash 57565, now seen corresponding path program 1 times [2021-03-11 22:29:51,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:51,015 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858368969] [2021-03-11 22:29:51,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:51,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:51,110 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,111 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,117 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,118 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:51,124 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858368969] [2021-03-11 22:29:51,124 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:51,125 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-11 22:29:51,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357581159] [2021-03-11 22:29:51,131 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-11 22:29:51,132 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:51,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-11 22:29:51,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-11 22:29:51,143 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 14 [2021-03-11 22:29:51,144 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 10 places, 7 transitions, 19 flow. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,145 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:51,145 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 14 [2021-03-11 22:29:51,146 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:51,171 INFO L129 PetriNetUnfolder]: 1/9 cut-off events. [2021-03-11 22:29:51,171 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-11 22:29:51,172 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21 conditions, 9 events. 1/9 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 10 event pairs, 0 based on Foata normal form. 0/9 useless extension candidates. Maximal degree in co-relation 9. Up to 4 conditions per place. [2021-03-11 22:29:51,173 INFO L132 encePairwiseOnDemand]: 10/14 looper letters, 2 selfloop transitions, 3 changer transitions 1/7 dead transitions. [2021-03-11 22:29:51,173 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 12 places, 7 transitions, 29 flow [2021-03-11 22:29:51,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-11 22:29:51,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-03-11 22:29:51,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 18 transitions. [2021-03-11 22:29:51,182 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.32142857142857145 [2021-03-11 22:29:51,182 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 18 transitions. [2021-03-11 22:29:51,183 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 18 transitions. [2021-03-11 22:29:51,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:51,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 18 transitions. [2021-03-11 22:29:51,186 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,189 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,189 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,191 INFO L185 Difference]: Start difference. First operand has 10 places, 7 transitions, 19 flow. Second operand 4 states and 18 transitions. [2021-03-11 22:29:51,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 12 places, 7 transitions, 29 flow [2021-03-11 22:29:51,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 12 places, 7 transitions, 29 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-11 22:29:51,194 INFO L241 Difference]: Finished difference. Result has 12 places, 5 transitions, 21 flow [2021-03-11 22:29:51,195 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=14, PETRI_DIFFERENCE_MINUEND_FLOW=17, PETRI_DIFFERENCE_MINUEND_PLACES=9, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=3, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=21, PETRI_PLACES=12, PETRI_TRANSITIONS=5} [2021-03-11 22:29:51,196 INFO L335 CegarLoopForPetriNet]: 10 programPoint places, 2 predicate places. [2021-03-11 22:29:51,196 INFO L480 AbstractCegarLoop]: Abstraction has has 12 places, 5 transitions, 21 flow [2021-03-11 22:29:51,196 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,196 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:51,196 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-11 22:29:51,197 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-11 22:29:51,197 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-11 22:29:51,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:51,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1784262, now seen corresponding path program 1 times [2021-03-11 22:29:51,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:51,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094382940] [2021-03-11 22:29:51,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:51,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:29:51,203 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:29:51,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:29:51,206 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:29:51,217 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 22:29:51,217 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 22:29:51,217 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-11 22:29:51,218 WARN L342 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 22:29:51,218 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-03-11 22:29:51,222 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,222 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,222 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,222 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,223 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,223 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,223 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,223 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,226 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 22:29:51,226 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-03-11 22:29:51,228 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:29:51,228 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:29:51,228 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:29:51,228 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:29:51,228 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:29:51,228 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:29:51,228 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:29:51,228 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:29:51,229 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 20 places, 15 transitions, 42 flow [2021-03-11 22:29:51,233 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-03-11 22:29:51,233 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-11 22:29:51,233 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 18 events. 0/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 29 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-11 22:29:51,233 INFO L82 GeneralOperation]: Start removeDead. Operand has 20 places, 15 transitions, 42 flow [2021-03-11 22:29:51,234 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 20 places, 15 transitions, 42 flow [2021-03-11 22:29:51,234 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:29:51,234 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 20 places, 15 transitions, 42 flow [2021-03-11 22:29:51,234 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 20 places, 15 transitions, 42 flow [2021-03-11 22:29:51,235 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 20 places, 15 transitions, 42 flow [2021-03-11 22:29:51,238 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-03-11 22:29:51,238 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-11 22:29:51,238 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 18 events. 0/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 25 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2021-03-11 22:29:51,239 INFO L116 LiptonReduction]: Number of co-enabled transitions 88 [2021-03-11 22:29:51,387 INFO L131 LiptonReduction]: Checked pairs total: 153 [2021-03-11 22:29:51,388 INFO L133 LiptonReduction]: Total number of compositions: 5 [2021-03-11 22:29:51,388 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 154 [2021-03-11 22:29:51,391 INFO L129 PetriNetUnfolder]: 0/7 cut-off events. [2021-03-11 22:29:51,391 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 22:29:51,391 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:51,391 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-11 22:29:51,391 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:51,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:51,392 INFO L82 PathProgramCache]: Analyzing trace with hash 2581598, now seen corresponding path program 1 times [2021-03-11 22:29:51,392 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:51,392 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979449371] [2021-03-11 22:29:51,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:51,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:51,409 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,425 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:51,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:51,432 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979449371] [2021-03-11 22:29:51,432 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:51,432 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:29:51,432 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140815238] [2021-03-11 22:29:51,433 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 22:29:51,433 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:51,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 22:29:51,434 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-11 22:29:51,435 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 20 [2021-03-11 22:29:51,435 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 17 places, 12 transitions, 36 flow. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,435 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:51,435 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 20 [2021-03-11 22:29:51,435 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:51,513 INFO L129 PetriNetUnfolder]: 32/73 cut-off events. [2021-03-11 22:29:51,514 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-03-11 22:29:51,514 INFO L84 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 73 events. 32/73 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 209 event pairs, 2 based on Foata normal form. 4/61 useless extension candidates. Maximal degree in co-relation 115. Up to 42 conditions per place. [2021-03-11 22:29:51,515 INFO L132 encePairwiseOnDemand]: 13/20 looper letters, 8 selfloop transitions, 10 changer transitions 0/20 dead transitions. [2021-03-11 22:29:51,515 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 20 transitions, 93 flow [2021-03-11 22:29:51,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 22:29:51,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 22:29:51,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 39 transitions. [2021-03-11 22:29:51,517 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.39 [2021-03-11 22:29:51,517 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 39 transitions. [2021-03-11 22:29:51,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 39 transitions. [2021-03-11 22:29:51,517 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:51,517 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 39 transitions. [2021-03-11 22:29:51,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,519 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,519 INFO L185 Difference]: Start difference. First operand has 17 places, 12 transitions, 36 flow. Second operand 5 states and 39 transitions. [2021-03-11 22:29:51,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 20 transitions, 93 flow [2021-03-11 22:29:51,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 20 transitions, 91 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-11 22:29:51,520 INFO L241 Difference]: Finished difference. Result has 22 places, 16 transitions, 72 flow [2021-03-11 22:29:51,521 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=12, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=72, PETRI_PLACES=22, PETRI_TRANSITIONS=16} [2021-03-11 22:29:51,521 INFO L335 CegarLoopForPetriNet]: 17 programPoint places, 5 predicate places. [2021-03-11 22:29:51,521 INFO L480 AbstractCegarLoop]: Abstraction has has 22 places, 16 transitions, 72 flow [2021-03-11 22:29:51,521 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,521 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:51,521 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2021-03-11 22:29:51,521 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-11 22:29:51,522 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:51,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:51,522 INFO L82 PathProgramCache]: Analyzing trace with hash -1814101293, now seen corresponding path program 1 times [2021-03-11 22:29:51,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:51,522 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025100861] [2021-03-11 22:29:51,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:51,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:29:51,528 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:29:51,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:29:51,532 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:29:51,534 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 22:29:51,534 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 22:29:51,534 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-11 22:29:51,534 WARN L342 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 22:29:51,535 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-03-11 22:29:51,539 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,539 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,539 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,539 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,540 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,540 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,540 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,540 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,541 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:51,544 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 22:29:51,544 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-03-11 22:29:51,548 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:29:51,548 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:29:51,548 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:29:51,548 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:29:51,548 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:29:51,549 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:29:51,549 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:29:51,549 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:29:51,550 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 20 transitions, 61 flow [2021-03-11 22:29:51,553 INFO L129 PetriNetUnfolder]: 0/25 cut-off events. [2021-03-11 22:29:51,554 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-11 22:29:51,554 INFO L84 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 25 events. 0/25 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 50 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-11 22:29:51,554 INFO L82 GeneralOperation]: Start removeDead. Operand has 27 places, 20 transitions, 61 flow [2021-03-11 22:29:51,554 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 20 transitions, 61 flow [2021-03-11 22:29:51,554 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:29:51,554 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 27 places, 20 transitions, 61 flow [2021-03-11 22:29:51,555 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 27 places, 20 transitions, 61 flow [2021-03-11 22:29:51,555 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 20 transitions, 61 flow [2021-03-11 22:29:51,559 INFO L129 PetriNetUnfolder]: 0/25 cut-off events. [2021-03-11 22:29:51,559 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-03-11 22:29:51,559 INFO L84 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 25 events. 0/25 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 0. Up to 4 conditions per place. [2021-03-11 22:29:51,559 INFO L116 LiptonReduction]: Number of co-enabled transitions 192 [2021-03-11 22:29:51,723 INFO L131 LiptonReduction]: Checked pairs total: 371 [2021-03-11 22:29:51,724 INFO L133 LiptonReduction]: Total number of compositions: 7 [2021-03-11 22:29:51,724 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 170 [2021-03-11 22:29:51,726 INFO L129 PetriNetUnfolder]: 0/8 cut-off events. [2021-03-11 22:29:51,726 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 22:29:51,727 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:51,727 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-11 22:29:51,727 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:51,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:51,727 INFO L82 PathProgramCache]: Analyzing trace with hash 3534044, now seen corresponding path program 1 times [2021-03-11 22:29:51,727 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:51,728 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862511919] [2021-03-11 22:29:51,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:51,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:51,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:51,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:51,763 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862511919] [2021-03-11 22:29:51,763 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:51,763 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:29:51,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546994881] [2021-03-11 22:29:51,763 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 22:29:51,763 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:51,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 22:29:51,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-11 22:29:51,764 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2021-03-11 22:29:51,765 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 16 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,765 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:51,765 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2021-03-11 22:29:51,765 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:51,949 INFO L129 PetriNetUnfolder]: 262/430 cut-off events. [2021-03-11 22:29:51,950 INFO L130 PetriNetUnfolder]: For 97/97 co-relation queries the response was YES. [2021-03-11 22:29:51,954 INFO L84 FinitePrefix]: Finished finitePrefix Result has 934 conditions, 430 events. 262/430 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 1614 event pairs, 42 based on Foata normal form. 6/328 useless extension candidates. Maximal degree in co-relation 683. Up to 367 conditions per place. [2021-03-11 22:29:51,960 INFO L132 encePairwiseOnDemand]: 18/27 looper letters, 19 selfloop transitions, 14 changer transitions 0/35 dead transitions. [2021-03-11 22:29:51,960 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 35 transitions, 176 flow [2021-03-11 22:29:51,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 22:29:51,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 22:29:51,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 59 transitions. [2021-03-11 22:29:51,963 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.43703703703703706 [2021-03-11 22:29:51,963 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 59 transitions. [2021-03-11 22:29:51,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 59 transitions. [2021-03-11 22:29:51,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:51,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 59 transitions. [2021-03-11 22:29:51,965 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,968 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,968 INFO L185 Difference]: Start difference. First operand has 23 places, 16 transitions, 53 flow. Second operand 5 states and 59 transitions. [2021-03-11 22:29:51,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 35 transitions, 176 flow [2021-03-11 22:29:51,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 35 transitions, 166 flow, removed 5 selfloop flow, removed 0 redundant places. [2021-03-11 22:29:51,970 INFO L241 Difference]: Finished difference. Result has 28 places, 28 transitions, 125 flow [2021-03-11 22:29:51,970 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=47, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=125, PETRI_PLACES=28, PETRI_TRANSITIONS=28} [2021-03-11 22:29:51,970 INFO L335 CegarLoopForPetriNet]: 23 programPoint places, 5 predicate places. [2021-03-11 22:29:51,970 INFO L480 AbstractCegarLoop]: Abstraction has has 28 places, 28 transitions, 125 flow [2021-03-11 22:29:51,970 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:51,970 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:51,970 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-11 22:29:51,970 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-11 22:29:51,971 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:51,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:51,971 INFO L82 PathProgramCache]: Analyzing trace with hash -899041876, now seen corresponding path program 1 times [2021-03-11 22:29:51,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:51,971 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261270974] [2021-03-11 22:29:51,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:51,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:51,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:51,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:51,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:52,003 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:52,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:52,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:52,013 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261270974] [2021-03-11 22:29:52,013 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:52,013 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 22:29:52,013 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085983617] [2021-03-11 22:29:52,014 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 22:29:52,014 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:52,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 22:29:52,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-11 22:29:52,015 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2021-03-11 22:29:52,015 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 28 transitions, 125 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,015 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:52,015 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2021-03-11 22:29:52,015 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:52,222 INFO L129 PetriNetUnfolder]: 483/885 cut-off events. [2021-03-11 22:29:52,222 INFO L130 PetriNetUnfolder]: For 288/288 co-relation queries the response was YES. [2021-03-11 22:29:52,225 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2483 conditions, 885 events. 483/885 cut-off events. For 288/288 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 4798 event pairs, 137 based on Foata normal form. 7/671 useless extension candidates. Maximal degree in co-relation 953. Up to 499 conditions per place. [2021-03-11 22:29:52,230 INFO L132 encePairwiseOnDemand]: 17/27 looper letters, 31 selfloop transitions, 39 changer transitions 0/72 dead transitions. [2021-03-11 22:29:52,231 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 72 transitions, 453 flow [2021-03-11 22:29:52,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 22:29:52,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 22:29:52,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 99 transitions. [2021-03-11 22:29:52,232 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2021-03-11 22:29:52,232 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 99 transitions. [2021-03-11 22:29:52,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 99 transitions. [2021-03-11 22:29:52,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:52,233 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 99 transitions. [2021-03-11 22:29:52,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 7 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,235 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,235 INFO L185 Difference]: Start difference. First operand has 28 places, 28 transitions, 125 flow. Second operand 7 states and 99 transitions. [2021-03-11 22:29:52,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 72 transitions, 453 flow [2021-03-11 22:29:52,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 72 transitions, 452 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:29:52,239 INFO L241 Difference]: Finished difference. Result has 36 places, 58 transitions, 414 flow [2021-03-11 22:29:52,239 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=7, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=414, PETRI_PLACES=36, PETRI_TRANSITIONS=58} [2021-03-11 22:29:52,239 INFO L335 CegarLoopForPetriNet]: 23 programPoint places, 13 predicate places. [2021-03-11 22:29:52,239 INFO L480 AbstractCegarLoop]: Abstraction has has 36 places, 58 transitions, 414 flow [2021-03-11 22:29:52,240 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,240 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:52,240 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:52,240 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-11 22:29:52,240 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:52,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:52,240 INFO L82 PathProgramCache]: Analyzing trace with hash -2091726176, now seen corresponding path program 1 times [2021-03-11 22:29:52,240 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:52,241 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998361530] [2021-03-11 22:29:52,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:52,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:52,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:52,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:52,262 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:52,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:52,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:52,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 22:29:52,272 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998361530] [2021-03-11 22:29:52,272 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:52,273 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 22:29:52,273 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938520660] [2021-03-11 22:29:52,273 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 22:29:52,273 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:52,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 22:29:52,274 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-11 22:29:52,274 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2021-03-11 22:29:52,274 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 58 transitions, 414 flow. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,274 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:52,274 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2021-03-11 22:29:52,274 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:52,510 INFO L129 PetriNetUnfolder]: 614/1240 cut-off events. [2021-03-11 22:29:52,510 INFO L130 PetriNetUnfolder]: For 1266/1266 co-relation queries the response was YES. [2021-03-11 22:29:52,514 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4652 conditions, 1240 events. 614/1240 cut-off events. For 1266/1266 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 7884 event pairs, 77 based on Foata normal form. 21/989 useless extension candidates. Maximal degree in co-relation 3267. Up to 523 conditions per place. [2021-03-11 22:29:52,523 INFO L132 encePairwiseOnDemand]: 17/27 looper letters, 29 selfloop transitions, 54 changer transitions 0/85 dead transitions. [2021-03-11 22:29:52,523 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 85 transitions, 721 flow [2021-03-11 22:29:52,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 22:29:52,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 22:29:52,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 101 transitions. [2021-03-11 22:29:52,525 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5343915343915344 [2021-03-11 22:29:52,525 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 101 transitions. [2021-03-11 22:29:52,525 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 101 transitions. [2021-03-11 22:29:52,525 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:52,525 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 101 transitions. [2021-03-11 22:29:52,526 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 7 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,526 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,527 INFO L185 Difference]: Start difference. First operand has 36 places, 58 transitions, 414 flow. Second operand 7 states and 101 transitions. [2021-03-11 22:29:52,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 85 transitions, 721 flow [2021-03-11 22:29:52,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 85 transitions, 719 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-11 22:29:52,534 INFO L241 Difference]: Finished difference. Result has 45 places, 69 transitions, 667 flow [2021-03-11 22:29:52,534 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=667, PETRI_PLACES=45, PETRI_TRANSITIONS=69} [2021-03-11 22:29:52,534 INFO L335 CegarLoopForPetriNet]: 23 programPoint places, 22 predicate places. [2021-03-11 22:29:52,535 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 69 transitions, 667 flow [2021-03-11 22:29:52,535 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,535 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:52,535 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:52,535 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-11 22:29:52,535 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:52,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:52,536 INFO L82 PathProgramCache]: Analyzing trace with hash -2100477875, now seen corresponding path program 1 times [2021-03-11 22:29:52,536 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:52,536 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453731959] [2021-03-11 22:29:52,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:52,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:52,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:52,552 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:52,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,556 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:52,562 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:52,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:52,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453731959] [2021-03-11 22:29:52,568 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81288824] [2021-03-11 22:29:52,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 22:29:52,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:52,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 6 conjunts are in the unsatisfiable core [2021-03-11 22:29:52,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 22:29:52,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,644 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,701 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,701 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 22:29:52,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:52,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 22:29:52,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,756 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,757 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,759 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,759 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,763 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,763 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:52,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:52,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:52,773 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:52,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:52,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:52,777 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:52,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:52,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:52,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:52,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:52,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:52,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,825 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:52,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:52,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:52,838 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 22:29:52,838 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2021-03-11 22:29:52,838 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972336295] [2021-03-11 22:29:52,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-11 22:29:52,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:52,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-11 22:29:52,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-03-11 22:29:52,842 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2021-03-11 22:29:52,842 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 69 transitions, 667 flow. Second operand has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:52,842 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:52,842 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2021-03-11 22:29:52,843 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:53,025 INFO L129 PetriNetUnfolder]: 470/1031 cut-off events. [2021-03-11 22:29:53,025 INFO L130 PetriNetUnfolder]: For 2524/2524 co-relation queries the response was YES. [2021-03-11 22:29:53,029 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5112 conditions, 1031 events. 470/1031 cut-off events. For 2524/2524 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 6682 event pairs, 69 based on Foata normal form. 62/868 useless extension candidates. Maximal degree in co-relation 3733. Up to 450 conditions per place. [2021-03-11 22:29:53,037 INFO L132 encePairwiseOnDemand]: 18/27 looper letters, 25 selfloop transitions, 54 changer transitions 0/81 dead transitions. [2021-03-11 22:29:53,038 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 81 transitions, 914 flow [2021-03-11 22:29:53,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 22:29:53,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 22:29:53,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 74 transitions. [2021-03-11 22:29:53,041 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.3915343915343915 [2021-03-11 22:29:53,041 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 74 transitions. [2021-03-11 22:29:53,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 74 transitions. [2021-03-11 22:29:53,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:53,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 74 transitions. [2021-03-11 22:29:53,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,044 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 27.0) internal successors, (216), 8 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,044 INFO L185 Difference]: Start difference. First operand has 45 places, 69 transitions, 667 flow. Second operand 7 states and 74 transitions. [2021-03-11 22:29:53,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 81 transitions, 914 flow [2021-03-11 22:29:53,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 81 transitions, 897 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-11 22:29:53,056 INFO L241 Difference]: Finished difference. Result has 51 places, 69 transitions, 806 flow [2021-03-11 22:29:53,056 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=654, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=806, PETRI_PLACES=51, PETRI_TRANSITIONS=69} [2021-03-11 22:29:53,057 INFO L335 CegarLoopForPetriNet]: 23 programPoint places, 28 predicate places. [2021-03-11 22:29:53,057 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 69 transitions, 806 flow [2021-03-11 22:29:53,057 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,057 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:53,057 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:53,279 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-03-11 22:29:53,280 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:53,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:53,280 INFO L82 PathProgramCache]: Analyzing trace with hash -2100494216, now seen corresponding path program 2 times [2021-03-11 22:29:53,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:53,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421114002] [2021-03-11 22:29:53,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:53,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:53,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:53,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:53,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:53,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:53,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,335 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:53,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:53,342 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421114002] [2021-03-11 22:29:53,342 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:53,343 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 22:29:53,343 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383568818] [2021-03-11 22:29:53,343 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 22:29:53,343 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:53,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 22:29:53,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-11 22:29:53,344 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2021-03-11 22:29:53,344 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 69 transitions, 806 flow. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,344 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:53,344 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2021-03-11 22:29:53,345 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:53,618 INFO L129 PetriNetUnfolder]: 399/899 cut-off events. [2021-03-11 22:29:53,618 INFO L130 PetriNetUnfolder]: For 2531/2531 co-relation queries the response was YES. [2021-03-11 22:29:53,620 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5055 conditions, 899 events. 399/899 cut-off events. For 2531/2531 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 5999 event pairs, 106 based on Foata normal form. 31/730 useless extension candidates. Maximal degree in co-relation 3218. Up to 475 conditions per place. [2021-03-11 22:29:53,629 INFO L132 encePairwiseOnDemand]: 17/27 looper letters, 37 selfloop transitions, 46 changer transitions 0/85 dead transitions. [2021-03-11 22:29:53,629 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 85 transitions, 1063 flow [2021-03-11 22:29:53,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-11 22:29:53,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-11 22:29:53,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 126 transitions. [2021-03-11 22:29:53,632 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2021-03-11 22:29:53,632 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 126 transitions. [2021-03-11 22:29:53,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 126 transitions. [2021-03-11 22:29:53,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:53,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 126 transitions. [2021-03-11 22:29:53,632 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 12.6) internal successors, (126), 10 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 27.0) internal successors, (297), 11 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,634 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 27.0) internal successors, (297), 11 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,634 INFO L185 Difference]: Start difference. First operand has 51 places, 69 transitions, 806 flow. Second operand 10 states and 126 transitions. [2021-03-11 22:29:53,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 85 transitions, 1063 flow [2021-03-11 22:29:53,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 85 transitions, 931 flow, removed 26 selfloop flow, removed 5 redundant places. [2021-03-11 22:29:53,666 INFO L241 Difference]: Finished difference. Result has 58 places, 69 transitions, 804 flow [2021-03-11 22:29:53,666 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=804, PETRI_PLACES=58, PETRI_TRANSITIONS=69} [2021-03-11 22:29:53,666 INFO L335 CegarLoopForPetriNet]: 23 programPoint places, 35 predicate places. [2021-03-11 22:29:53,666 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 69 transitions, 804 flow [2021-03-11 22:29:53,667 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,668 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:53,668 INFO L255 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1] [2021-03-11 22:29:53,668 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-11 22:29:53,668 INFO L428 AbstractCegarLoop]: === Iteration 6 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:53,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:53,669 INFO L82 PathProgramCache]: Analyzing trace with hash -690983414, now seen corresponding path program 1 times [2021-03-11 22:29:53,669 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:53,669 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184795621] [2021-03-11 22:29:53,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:29:53,683 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:29:53,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:29:53,686 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:29:53,687 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 22:29:53,688 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 22:29:53,688 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-11 22:29:53,688 WARN L342 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-03-11 22:29:53,688 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-03-11 22:29:53,695 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,695 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,696 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,696 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,698 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,699 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,699 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,699 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,699 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,699 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,700 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,700 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,700 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,700 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,700 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,700 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_y not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-11 22:29:53,706 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-03-11 22:29:53,706 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-11 22:29:53,707 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-11 22:29:53,707 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-11 22:29:53,708 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-11 22:29:53,708 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-11 22:29:53,708 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-11 22:29:53,709 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-11 22:29:53,709 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-11 22:29:53,709 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-11 22:29:53,710 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 25 transitions, 82 flow [2021-03-11 22:29:53,712 INFO L129 PetriNetUnfolder]: 0/32 cut-off events. [2021-03-11 22:29:53,713 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-11 22:29:53,713 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 32 events. 0/32 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 66 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-11 22:29:53,713 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 25 transitions, 82 flow [2021-03-11 22:29:53,714 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 25 transitions, 82 flow [2021-03-11 22:29:53,714 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-11 22:29:53,714 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 34 places, 25 transitions, 82 flow [2021-03-11 22:29:53,714 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 34 places, 25 transitions, 82 flow [2021-03-11 22:29:53,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 25 transitions, 82 flow [2021-03-11 22:29:53,717 INFO L129 PetriNetUnfolder]: 0/32 cut-off events. [2021-03-11 22:29:53,717 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-03-11 22:29:53,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 32 events. 0/32 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 55 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 0. Up to 5 conditions per place. [2021-03-11 22:29:53,717 INFO L116 LiptonReduction]: Number of co-enabled transitions 336 [2021-03-11 22:29:53,935 INFO L131 LiptonReduction]: Checked pairs total: 674 [2021-03-11 22:29:53,935 INFO L133 LiptonReduction]: Total number of compositions: 9 [2021-03-11 22:29:53,935 INFO L182 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 221 [2021-03-11 22:29:53,940 INFO L129 PetriNetUnfolder]: 0/8 cut-off events. [2021-03-11 22:29:53,940 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-11 22:29:53,940 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:53,940 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-03-11 22:29:53,940 INFO L428 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:53,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:53,941 INFO L82 PathProgramCache]: Analyzing trace with hash 4701594, now seen corresponding path program 1 times [2021-03-11 22:29:53,941 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:53,941 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418747911] [2021-03-11 22:29:53,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:53,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:53,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:53,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:53,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:53,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:53,982 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418747911] [2021-03-11 22:29:53,982 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:53,982 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-11 22:29:53,982 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475364225] [2021-03-11 22:29:53,983 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-11 22:29:53,983 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:53,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-11 22:29:53,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-03-11 22:29:53,984 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:53,984 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 20 transitions, 72 flow. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:53,984 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:53,984 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:53,985 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:54,173 INFO L129 PetriNetUnfolder]: 1592/2271 cut-off events. [2021-03-11 22:29:54,173 INFO L130 PetriNetUnfolder]: For 726/726 co-relation queries the response was YES. [2021-03-11 22:29:54,177 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4932 conditions, 2271 events. 1592/2271 cut-off events. For 726/726 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 9525 event pairs, 444 based on Foata normal form. 8/1665 useless extension candidates. Maximal degree in co-relation 3555. Up to 2164 conditions per place. [2021-03-11 22:29:54,191 INFO L132 encePairwiseOnDemand]: 23/34 looper letters, 26 selfloop transitions, 18 changer transitions 0/46 dead transitions. [2021-03-11 22:29:54,191 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 46 transitions, 249 flow [2021-03-11 22:29:54,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-11 22:29:54,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-11 22:29:54,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 75 transitions. [2021-03-11 22:29:54,193 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.4411764705882353 [2021-03-11 22:29:54,193 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 75 transitions. [2021-03-11 22:29:54,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 75 transitions. [2021-03-11 22:29:54,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:54,193 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 75 transitions. [2021-03-11 22:29:54,193 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 34.0) internal successors, (204), 6 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,194 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 34.0) internal successors, (204), 6 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,194 INFO L185 Difference]: Start difference. First operand has 29 places, 20 transitions, 72 flow. Second operand 5 states and 75 transitions. [2021-03-11 22:29:54,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 46 transitions, 249 flow [2021-03-11 22:29:54,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 46 transitions, 225 flow, removed 12 selfloop flow, removed 0 redundant places. [2021-03-11 22:29:54,196 INFO L241 Difference]: Finished difference. Result has 34 places, 36 transitions, 162 flow [2021-03-11 22:29:54,196 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=60, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=162, PETRI_PLACES=34, PETRI_TRANSITIONS=36} [2021-03-11 22:29:54,196 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 5 predicate places. [2021-03-11 22:29:54,197 INFO L480 AbstractCegarLoop]: Abstraction has has 34 places, 36 transitions, 162 flow [2021-03-11 22:29:54,197 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,197 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:54,197 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-03-11 22:29:54,197 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-11 22:29:54,197 INFO L428 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:54,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:54,197 INFO L82 PathProgramCache]: Analyzing trace with hash 223101678, now seen corresponding path program 1 times [2021-03-11 22:29:54,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:54,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937110876] [2021-03-11 22:29:54,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:54,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:54,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:54,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:54,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,233 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:54,237 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:54,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:54,248 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937110876] [2021-03-11 22:29:54,248 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:54,249 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 22:29:54,251 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367053968] [2021-03-11 22:29:54,251 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 22:29:54,251 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:54,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 22:29:54,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-11 22:29:54,252 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:54,253 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 36 transitions, 162 flow. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:54,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:54,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:54,744 INFO L129 PetriNetUnfolder]: 3563/5455 cut-off events. [2021-03-11 22:29:54,744 INFO L130 PetriNetUnfolder]: For 1731/1731 co-relation queries the response was YES. [2021-03-11 22:29:54,754 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14917 conditions, 5455 events. 3563/5455 cut-off events. For 1731/1731 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 32088 event pairs, 1129 based on Foata normal form. 11/3980 useless extension candidates. Maximal degree in co-relation 5472. Up to 3176 conditions per place. [2021-03-11 22:29:54,791 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 47 selfloop transitions, 49 changer transitions 0/98 dead transitions. [2021-03-11 22:29:54,792 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 98 transitions, 623 flow [2021-03-11 22:29:54,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 22:29:54,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 22:29:54,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 130 transitions. [2021-03-11 22:29:54,793 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5462184873949579 [2021-03-11 22:29:54,793 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 130 transitions. [2021-03-11 22:29:54,793 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 130 transitions. [2021-03-11 22:29:54,793 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:54,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 130 transitions. [2021-03-11 22:29:54,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 7 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,794 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,794 INFO L185 Difference]: Start difference. First operand has 34 places, 36 transitions, 162 flow. Second operand 7 states and 130 transitions. [2021-03-11 22:29:54,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 98 transitions, 623 flow [2021-03-11 22:29:54,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 98 transitions, 622 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-11 22:29:54,798 INFO L241 Difference]: Finished difference. Result has 42 places, 74 transitions, 527 flow [2021-03-11 22:29:54,798 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=527, PETRI_PLACES=42, PETRI_TRANSITIONS=74} [2021-03-11 22:29:54,798 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 13 predicate places. [2021-03-11 22:29:54,798 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 74 transitions, 527 flow [2021-03-11 22:29:54,798 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,798 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:54,798 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:54,798 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-11 22:29:54,798 INFO L428 AbstractCegarLoop]: === Iteration 3 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:54,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:54,799 INFO L82 PathProgramCache]: Analyzing trace with hash -1668827586, now seen corresponding path program 1 times [2021-03-11 22:29:54,799 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:54,799 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823024746] [2021-03-11 22:29:54,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:54,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:54,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:54,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:54,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:54,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:54,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:54,824 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823024746] [2021-03-11 22:29:54,824 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369504912] [2021-03-11 22:29:54,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-03-11 22:29:54,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:54,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 6 conjunts are in the unsatisfiable core [2021-03-11 22:29:54,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-11 22:29:54,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-11 22:29:54,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-11 22:29:54,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:54,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-03-11 22:29:54,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:54,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:54,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:54,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:54,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:54,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:54,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,890 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,890 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,900 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,906 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,907 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:54,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:54,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:54,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-03-11 22:29:54,911 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,912 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-11 22:29:54,912 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-11 22:29:54,913 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,915 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:54,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-11 22:29:54,924 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:54,924 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-11 22:29:54,924 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 8 [2021-03-11 22:29:54,924 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991579283] [2021-03-11 22:29:54,925 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-11 22:29:54,925 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:54,925 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-11 22:29:54,925 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-03-11 22:29:54,925 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:54,926 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 74 transitions, 527 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:54,926 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:54,926 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:54,926 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:55,421 INFO L129 PetriNetUnfolder]: 3452/5366 cut-off events. [2021-03-11 22:29:55,421 INFO L130 PetriNetUnfolder]: For 5119/5119 co-relation queries the response was YES. [2021-03-11 22:29:55,432 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20789 conditions, 5366 events. 3452/5366 cut-off events. For 5119/5119 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 31479 event pairs, 327 based on Foata normal form. 90/4003 useless extension candidates. Maximal degree in co-relation 15942. Up to 3472 conditions per place. [2021-03-11 22:29:55,466 INFO L132 encePairwiseOnDemand]: 23/34 looper letters, 54 selfloop transitions, 77 changer transitions 0/133 dead transitions. [2021-03-11 22:29:55,466 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 133 transitions, 1146 flow [2021-03-11 22:29:55,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 22:29:55,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 22:29:55,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 110 transitions. [2021-03-11 22:29:55,467 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.46218487394957986 [2021-03-11 22:29:55,468 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 110 transitions. [2021-03-11 22:29:55,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 110 transitions. [2021-03-11 22:29:55,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:55,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 110 transitions. [2021-03-11 22:29:55,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:55,469 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:55,469 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:55,469 INFO L185 Difference]: Start difference. First operand has 42 places, 74 transitions, 527 flow. Second operand 7 states and 110 transitions. [2021-03-11 22:29:55,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 133 transitions, 1146 flow [2021-03-11 22:29:55,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 133 transitions, 1144 flow, removed 1 selfloop flow, removed 0 redundant places. [2021-03-11 22:29:55,477 INFO L241 Difference]: Finished difference. Result has 49 places, 112 transitions, 1021 flow [2021-03-11 22:29:55,478 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=525, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1021, PETRI_PLACES=49, PETRI_TRANSITIONS=112} [2021-03-11 22:29:55,478 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places. [2021-03-11 22:29:55,478 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 112 transitions, 1021 flow [2021-03-11 22:29:55,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:55,478 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:55,478 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:55,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-03-11 22:29:55,700 INFO L428 AbstractCegarLoop]: === Iteration 4 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:55,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:55,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1647586599, now seen corresponding path program 1 times [2021-03-11 22:29:55,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:55,700 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259943461] [2021-03-11 22:29:55,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:55,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:55,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:55,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:55,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:55,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:55,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:55,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:55,721 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:55,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:55,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:55,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:55,733 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 22:29:55,733 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259943461] [2021-03-11 22:29:55,733 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:55,733 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-11 22:29:55,734 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288845978] [2021-03-11 22:29:55,735 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-11 22:29:55,735 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:55,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-11 22:29:55,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-03-11 22:29:55,736 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:55,736 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 112 transitions, 1021 flow. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:55,736 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:55,736 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:55,736 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:56,507 INFO L129 PetriNetUnfolder]: 4631/7659 cut-off events. [2021-03-11 22:29:56,507 INFO L130 PetriNetUnfolder]: For 12238/12238 co-relation queries the response was YES. [2021-03-11 22:29:56,529 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33816 conditions, 7659 events. 4631/7659 cut-off events. For 12238/12238 co-relation queries the response was YES. Maximal size of possible extension queue 675. Compared 53209 event pairs, 888 based on Foata normal form. 22/5943 useless extension candidates. Maximal degree in co-relation 24770. Up to 3707 conditions per place. [2021-03-11 22:29:56,581 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 55 selfloop transitions, 106 changer transitions 0/163 dead transitions. [2021-03-11 22:29:56,582 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 163 transitions, 1685 flow [2021-03-11 22:29:56,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-11 22:29:56,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-11 22:29:56,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 129 transitions. [2021-03-11 22:29:56,583 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.542016806722689 [2021-03-11 22:29:56,583 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 129 transitions. [2021-03-11 22:29:56,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 129 transitions. [2021-03-11 22:29:56,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:56,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 129 transitions. [2021-03-11 22:29:56,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 18.428571428571427) internal successors, (129), 7 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:56,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:56,585 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 34.0) internal successors, (272), 8 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:56,585 INFO L185 Difference]: Start difference. First operand has 49 places, 112 transitions, 1021 flow. Second operand 7 states and 129 transitions. [2021-03-11 22:29:56,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 163 transitions, 1685 flow [2021-03-11 22:29:56,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 163 transitions, 1536 flow, removed 50 selfloop flow, removed 3 redundant places. [2021-03-11 22:29:56,609 INFO L241 Difference]: Finished difference. Result has 55 places, 139 transitions, 1459 flow [2021-03-11 22:29:56,609 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=91, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1459, PETRI_PLACES=55, PETRI_TRANSITIONS=139} [2021-03-11 22:29:56,610 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 26 predicate places. [2021-03-11 22:29:56,610 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 139 transitions, 1459 flow [2021-03-11 22:29:56,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:56,610 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:56,610 INFO L255 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:56,610 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-03-11 22:29:56,610 INFO L428 AbstractCegarLoop]: === Iteration 5 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:56,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:56,611 INFO L82 PathProgramCache]: Analyzing trace with hash -1673764239, now seen corresponding path program 2 times [2021-03-11 22:29:56,611 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:56,611 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937876858] [2021-03-11 22:29:56,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:56,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:56,632 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:56,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:56,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:56,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:56,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:56,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:56,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:56,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:56,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:56,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:56,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:56,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937876858] [2021-03-11 22:29:56,656 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:56,656 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 22:29:56,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045924148] [2021-03-11 22:29:56,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 22:29:56,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:56,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 22:29:56,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-11 22:29:56,659 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:56,659 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 139 transitions, 1459 flow. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:56,659 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:56,659 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:56,659 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:57,425 INFO L129 PetriNetUnfolder]: 4333/7075 cut-off events. [2021-03-11 22:29:57,425 INFO L130 PetriNetUnfolder]: For 21250/21250 co-relation queries the response was YES. [2021-03-11 22:29:57,450 INFO L84 FinitePrefix]: Finished finitePrefix Result has 37620 conditions, 7075 events. 4333/7075 cut-off events. For 21250/21250 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 47340 event pairs, 976 based on Foata normal form. 76/5528 useless extension candidates. Maximal degree in co-relation 26752. Up to 4609 conditions per place. [2021-03-11 22:29:57,502 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 89 selfloop transitions, 83 changer transitions 0/174 dead transitions. [2021-03-11 22:29:57,502 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 174 transitions, 1995 flow [2021-03-11 22:29:57,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-11 22:29:57,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-11 22:29:57,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 184 transitions. [2021-03-11 22:29:57,504 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5411764705882353 [2021-03-11 22:29:57,504 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 184 transitions. [2021-03-11 22:29:57,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 184 transitions. [2021-03-11 22:29:57,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:57,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 184 transitions. [2021-03-11 22:29:57,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 18.4) internal successors, (184), 10 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:57,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:57,506 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:57,506 INFO L185 Difference]: Start difference. First operand has 55 places, 139 transitions, 1459 flow. Second operand 10 states and 184 transitions. [2021-03-11 22:29:57,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 174 transitions, 1995 flow [2021-03-11 22:29:57,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 174 transitions, 1976 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-03-11 22:29:57,543 INFO L241 Difference]: Finished difference. Result has 66 places, 140 transitions, 1666 flow [2021-03-11 22:29:57,543 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1444, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1666, PETRI_PLACES=66, PETRI_TRANSITIONS=140} [2021-03-11 22:29:57,543 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 37 predicate places. [2021-03-11 22:29:57,543 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 140 transitions, 1666 flow [2021-03-11 22:29:57,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:57,543 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:57,543 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:57,544 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-03-11 22:29:57,544 INFO L428 AbstractCegarLoop]: === Iteration 6 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:57,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:57,544 INFO L82 PathProgramCache]: Analyzing trace with hash -347937405, now seen corresponding path program 1 times [2021-03-11 22:29:57,544 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:57,544 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070937303] [2021-03-11 22:29:57,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:57,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:57,561 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:57,562 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:57,565 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:57,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:57,568 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:57,569 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:57,573 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:57,573 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:57,578 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:57,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:57,585 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:29:57,585 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070937303] [2021-03-11 22:29:57,585 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:57,585 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 22:29:57,585 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467376906] [2021-03-11 22:29:57,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 22:29:57,586 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:57,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 22:29:57,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-11 22:29:57,588 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:57,589 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 140 transitions, 1666 flow. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:57,589 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:57,589 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:57,589 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:29:58,587 INFO L129 PetriNetUnfolder]: 5595/9263 cut-off events. [2021-03-11 22:29:58,587 INFO L130 PetriNetUnfolder]: For 36741/36741 co-relation queries the response was YES. [2021-03-11 22:29:58,629 INFO L84 FinitePrefix]: Finished finitePrefix Result has 52357 conditions, 9263 events. 5595/9263 cut-off events. For 36741/36741 co-relation queries the response was YES. Maximal size of possible extension queue 936. Compared 66944 event pairs, 1594 based on Foata normal form. 7/7163 useless extension candidates. Maximal degree in co-relation 36122. Up to 4627 conditions per place. [2021-03-11 22:29:58,695 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 81 selfloop transitions, 182 changer transitions 0/265 dead transitions. [2021-03-11 22:29:58,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 265 transitions, 3567 flow [2021-03-11 22:29:58,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 22:29:58,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 22:29:58,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 143 transitions. [2021-03-11 22:29:58,697 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5257352941176471 [2021-03-11 22:29:58,697 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 143 transitions. [2021-03-11 22:29:58,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 143 transitions. [2021-03-11 22:29:58,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:29:58,697 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 143 transitions. [2021-03-11 22:29:58,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 17.875) internal successors, (143), 8 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:58,699 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 34.0) internal successors, (306), 9 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:58,699 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 34.0) internal successors, (306), 9 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:58,699 INFO L185 Difference]: Start difference. First operand has 66 places, 140 transitions, 1666 flow. Second operand 8 states and 143 transitions. [2021-03-11 22:29:58,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 265 transitions, 3567 flow [2021-03-11 22:29:58,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 265 transitions, 3201 flow, removed 50 selfloop flow, removed 6 redundant places. [2021-03-11 22:29:58,777 INFO L241 Difference]: Finished difference. Result has 72 places, 245 transitions, 3281 flow [2021-03-11 22:29:58,777 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=1488, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3281, PETRI_PLACES=72, PETRI_TRANSITIONS=245} [2021-03-11 22:29:58,777 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 43 predicate places. [2021-03-11 22:29:58,778 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 245 transitions, 3281 flow [2021-03-11 22:29:58,778 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:58,778 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:29:58,778 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:29:58,778 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-03-11 22:29:58,778 INFO L428 AbstractCegarLoop]: === Iteration 7 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:29:58,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:29:58,778 INFO L82 PathProgramCache]: Analyzing trace with hash 1511925422, now seen corresponding path program 1 times [2021-03-11 22:29:58,778 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:29:58,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433565518] [2021-03-11 22:29:58,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:29:58,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:29:58,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:58,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:58,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:58,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:58,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:58,811 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:58,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:58,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:58,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:58,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:29:58,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:29:58,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:29:58,826 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 22:29:58,826 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433565518] [2021-03-11 22:29:58,826 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:29:58,826 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 22:29:58,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297405250] [2021-03-11 22:29:58,827 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 22:29:58,827 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:29:58,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 22:29:58,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-11 22:29:58,827 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:29:58,827 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 245 transitions, 3281 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:29:58,828 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:29:58,828 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:29:58,828 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:30:00,174 INFO L129 PetriNetUnfolder]: 6991/12261 cut-off events. [2021-03-11 22:30:00,174 INFO L130 PetriNetUnfolder]: For 65280/65280 co-relation queries the response was YES. [2021-03-11 22:30:00,334 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75346 conditions, 12261 events. 6991/12261 cut-off events. For 65280/65280 co-relation queries the response was YES. Maximal size of possible extension queue 1286. Compared 101277 event pairs, 824 based on Foata normal form. 42/9677 useless extension candidates. Maximal degree in co-relation 52092. Up to 4475 conditions per place. [2021-03-11 22:30:00,442 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 49 selfloop transitions, 280 changer transitions 0/331 dead transitions. [2021-03-11 22:30:00,443 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 331 transitions, 4976 flow [2021-03-11 22:30:00,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-11 22:30:00,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-03-11 22:30:00,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 144 transitions. [2021-03-11 22:30:00,444 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5294117647058824 [2021-03-11 22:30:00,444 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 144 transitions. [2021-03-11 22:30:00,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 144 transitions. [2021-03-11 22:30:00,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:30:00,444 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 144 transitions. [2021-03-11 22:30:00,445 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 18.0) internal successors, (144), 8 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:00,445 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 34.0) internal successors, (306), 9 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:00,445 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 34.0) internal successors, (306), 9 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:00,445 INFO L185 Difference]: Start difference. First operand has 72 places, 245 transitions, 3281 flow. Second operand 8 states and 144 transitions. [2021-03-11 22:30:00,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 331 transitions, 4976 flow [2021-03-11 22:30:00,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 331 transitions, 4970 flow, removed 3 selfloop flow, removed 0 redundant places. [2021-03-11 22:30:00,565 INFO L241 Difference]: Finished difference. Result has 83 places, 309 transitions, 5169 flow [2021-03-11 22:30:00,565 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=3275, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=225, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5169, PETRI_PLACES=83, PETRI_TRANSITIONS=309} [2021-03-11 22:30:00,565 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 54 predicate places. [2021-03-11 22:30:00,565 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 309 transitions, 5169 flow [2021-03-11 22:30:00,565 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:00,565 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:30:00,565 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:30:00,566 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-03-11 22:30:00,566 INFO L428 AbstractCegarLoop]: === Iteration 8 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:30:00,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:30:00,566 INFO L82 PathProgramCache]: Analyzing trace with hash 2099158570, now seen corresponding path program 1 times [2021-03-11 22:30:00,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:30:00,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153128471] [2021-03-11 22:30:00,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:30:00,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:30:00,577 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:00,577 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:30:00,580 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:00,580 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:00,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:00,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:00,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:00,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:00,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:00,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:00,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:00,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:30:00,604 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-11 22:30:00,604 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153128471] [2021-03-11 22:30:00,604 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:30:00,605 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-11 22:30:00,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444829429] [2021-03-11 22:30:00,605 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-03-11 22:30:00,605 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:30:00,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-03-11 22:30:00,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-03-11 22:30:00,606 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:30:00,606 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 309 transitions, 5169 flow. Second operand has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:00,606 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:30:00,606 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:30:00,606 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:30:02,257 INFO L129 PetriNetUnfolder]: 7475/12612 cut-off events. [2021-03-11 22:30:02,257 INFO L130 PetriNetUnfolder]: For 102709/102709 co-relation queries the response was YES. [2021-03-11 22:30:02,315 INFO L84 FinitePrefix]: Finished finitePrefix Result has 96143 conditions, 12612 events. 7475/12612 cut-off events. For 102709/102709 co-relation queries the response was YES. Maximal size of possible extension queue 1246. Compared 98132 event pairs, 1536 based on Foata normal form. 32/9750 useless extension candidates. Maximal degree in co-relation 76867. Up to 6498 conditions per place. [2021-03-11 22:30:02,492 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 116 selfloop transitions, 268 changer transitions 0/386 dead transitions. [2021-03-11 22:30:02,492 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 386 transitions, 7140 flow [2021-03-11 22:30:02,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-03-11 22:30:02,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-03-11 22:30:02,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 170 transitions. [2021-03-11 22:30:02,494 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.5 [2021-03-11 22:30:02,494 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 170 transitions. [2021-03-11 22:30:02,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 170 transitions. [2021-03-11 22:30:02,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:30:02,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 170 transitions. [2021-03-11 22:30:02,495 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 17.0) internal successors, (170), 10 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:02,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:02,495 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 34.0) internal successors, (374), 11 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:02,495 INFO L185 Difference]: Start difference. First operand has 83 places, 309 transitions, 5169 flow. Second operand 10 states and 170 transitions. [2021-03-11 22:30:02,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 386 transitions, 7140 flow [2021-03-11 22:30:02,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 386 transitions, 7070 flow, removed 35 selfloop flow, removed 0 redundant places. [2021-03-11 22:30:02,828 INFO L241 Difference]: Finished difference. Result has 96 places, 367 transitions, 6976 flow [2021-03-11 22:30:02,828 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=5103, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=309, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=6976, PETRI_PLACES=96, PETRI_TRANSITIONS=367} [2021-03-11 22:30:02,829 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 67 predicate places. [2021-03-11 22:30:02,829 INFO L480 AbstractCegarLoop]: Abstraction has has 96 places, 367 transitions, 6976 flow [2021-03-11 22:30:02,829 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 7.285714285714286) internal successors, (51), 7 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:02,829 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:30:02,829 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:30:02,829 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-03-11 22:30:02,829 INFO L428 AbstractCegarLoop]: === Iteration 9 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:30:02,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:30:02,830 INFO L82 PathProgramCache]: Analyzing trace with hash 2098842649, now seen corresponding path program 1 times [2021-03-11 22:30:02,830 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:30:02,830 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931119646] [2021-03-11 22:30:02,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:30:02,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-11 22:30:02,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:02,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:30:02,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:02,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:02,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:02,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:02,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:02,848 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:02,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:02,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-11 22:30:02,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-11 22:30:02,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-11 22:30:02,865 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-11 22:30:02,865 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931119646] [2021-03-11 22:30:02,865 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-11 22:30:02,865 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-03-11 22:30:02,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474807466] [2021-03-11 22:30:02,865 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-03-11 22:30:02,865 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-11 22:30:02,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-03-11 22:30:02,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-03-11 22:30:02,866 INFO L500 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 34 [2021-03-11 22:30:02,866 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 367 transitions, 6976 flow. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:02,866 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-11 22:30:02,866 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 34 [2021-03-11 22:30:02,866 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-11 22:30:04,547 INFO L129 PetriNetUnfolder]: 7203/12466 cut-off events. [2021-03-11 22:30:04,547 INFO L130 PetriNetUnfolder]: For 120450/120450 co-relation queries the response was YES. [2021-03-11 22:30:04,585 INFO L84 FinitePrefix]: Finished finitePrefix Result has 100844 conditions, 12466 events. 7203/12466 cut-off events. For 120450/120450 co-relation queries the response was YES. Maximal size of possible extension queue 1284. Compared 100622 event pairs, 1888 based on Foata normal form. 66/9754 useless extension candidates. Maximal degree in co-relation 72635. Up to 6426 conditions per place. [2021-03-11 22:30:04,648 INFO L132 encePairwiseOnDemand]: 22/34 looper letters, 118 selfloop transitions, 269 changer transitions 0/389 dead transitions. [2021-03-11 22:30:04,648 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 389 transitions, 7941 flow [2021-03-11 22:30:04,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-11 22:30:04,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-11 22:30:04,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 186 transitions. [2021-03-11 22:30:04,649 INFO L545 CegarLoopForPetriNet]: DFA transition density 0.49732620320855614 [2021-03-11 22:30:04,649 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 186 transitions. [2021-03-11 22:30:04,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 186 transitions. [2021-03-11 22:30:04,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-11 22:30:04,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 186 transitions. [2021-03-11 22:30:04,650 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 16.90909090909091) internal successors, (186), 11 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:04,651 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 34.0) internal successors, (408), 12 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:04,651 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 34.0) internal successors, (408), 12 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:04,651 INFO L185 Difference]: Start difference. First operand has 96 places, 367 transitions, 6976 flow. Second operand 11 states and 186 transitions. [2021-03-11 22:30:04,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 389 transitions, 7941 flow [2021-03-11 22:30:05,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 389 transitions, 7706 flow, removed 3 selfloop flow, removed 2 redundant places. [2021-03-11 22:30:05,057 INFO L241 Difference]: Finished difference. Result has 107 places, 368 transitions, 7476 flow [2021-03-11 22:30:05,058 INFO L318 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=6742, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7476, PETRI_PLACES=107, PETRI_TRANSITIONS=368} [2021-03-11 22:30:05,058 INFO L335 CegarLoopForPetriNet]: 29 programPoint places, 78 predicate places. [2021-03-11 22:30:05,058 INFO L480 AbstractCegarLoop]: Abstraction has has 107 places, 368 transitions, 7476 flow [2021-03-11 22:30:05,058 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-11 22:30:05,058 INFO L247 CegarLoopForPetriNet]: Found error trace [2021-03-11 22:30:05,058 INFO L255 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-11 22:30:05,058 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-03-11 22:30:05,058 INFO L428 AbstractCegarLoop]: === Iteration 10 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-03-11 22:30:05,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-11 22:30:05,059 INFO L82 PathProgramCache]: Analyzing trace with hash -1796256285, now seen corresponding path program 1 times [2021-03-11 22:30:05,059 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-11 22:30:05,059 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679041328] [2021-03-11 22:30:05,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-11 22:30:05,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:30:05,063 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:30:05,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-11 22:30:05,065 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-11 22:30:05,066 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-11 22:30:05,066 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-03-11 22:30:05,066 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-03-11 22:30:05,085 INFO L202 PluginConnector]: Adding new model fork_loop_unsafe.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.03 10:30:05 BasicIcfg [2021-03-11 22:30:05,085 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-11 22:30:05,086 INFO L168 Benchmark]: Toolchain (without parser) took 14680.19 ms. Allocated memory was 255.9 MB in the beginning and 4.9 GB in the end (delta: 4.7 GB). Free memory was 236.4 MB in the beginning and 4.5 GB in the end (delta: -4.3 GB). Peak memory consumption was 377.1 MB. Max. memory is 16.0 GB. [2021-03-11 22:30:05,086 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 255.9 MB. Free memory is still 237.4 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-11 22:30:05,086 INFO L168 Benchmark]: Boogie Procedure Inliner took 26.58 ms. Allocated memory is still 255.9 MB. Free memory was 235.9 MB in the beginning and 234.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-11 22:30:05,086 INFO L168 Benchmark]: Boogie Preprocessor took 15.29 ms. Allocated memory is still 255.9 MB. Free memory was 234.4 MB in the beginning and 233.5 MB in the end (delta: 893.3 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-11 22:30:05,089 INFO L168 Benchmark]: RCFGBuilder took 219.42 ms. Allocated memory is still 255.9 MB. Free memory was 233.4 MB in the beginning and 241.4 MB in the end (delta: -8.0 MB). Peak memory consumption was 17.1 MB. Max. memory is 16.0 GB. [2021-03-11 22:30:05,089 INFO L168 Benchmark]: TraceAbstraction took 14409.57 ms. Allocated memory was 255.9 MB in the beginning and 4.9 GB in the end (delta: 4.7 GB). Free memory was 240.9 MB in the beginning and 4.5 GB in the end (delta: -4.3 GB). Peak memory consumption was 381.0 MB. Max. memory is 16.0 GB. [2021-03-11 22:30:05,093 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 255.9 MB. Free memory is still 237.4 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 26.58 ms. Allocated memory is still 255.9 MB. Free memory was 235.9 MB in the beginning and 234.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 15.29 ms. Allocated memory is still 255.9 MB. Free memory was 234.4 MB in the beginning and 233.5 MB in the end (delta: 893.3 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 219.42 ms. Allocated memory is still 255.9 MB. Free memory was 233.4 MB in the beginning and 241.4 MB in the end (delta: -8.0 MB). Peak memory consumption was 17.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 14409.57 ms. Allocated memory was 255.9 MB in the beginning and 4.9 GB in the end (delta: 4.7 GB). Free memory was 240.9 MB in the beginning and 4.5 GB in the end (delta: -4.3 GB). Peak memory consumption was 381.0 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 163.4ms, 13 PlacesBefore, 10 PlacesAfterwards, 10 TransitionsBefore, 7 TransitionsAfterwards, 24 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 3 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 4 TotalNumberOfCompositions, 9 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 9, positive: 9, positive conditional: 0, positive unconditional: 9, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 6, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 6, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 9, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 6, unknown conditional: 0, unknown unconditional: 6] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 153.3ms, 20 PlacesBefore, 17 PlacesAfterwards, 15 TransitionsBefore, 12 TransitionsAfterwards, 88 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 4 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 5 TotalNumberOfCompositions, 153 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 129, positive: 113, positive conditional: 0, positive unconditional: 113, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 62, positive: 55, positive conditional: 0, positive unconditional: 55, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 62, positive: 50, positive conditional: 0, positive unconditional: 50, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 12, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 63, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 129, positive: 58, positive conditional: 0, positive unconditional: 58, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 62, unknown conditional: 0, unknown unconditional: 62] , Statistics on independence cache: Total cache size (in pairs): 24, Positive cache size: 20, Positive conditional cache size: 0, Positive unconditional cache size: 20, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 169.2ms, 27 PlacesBefore, 23 PlacesAfterwards, 20 TransitionsBefore, 16 TransitionsAfterwards, 192 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 6 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 7 TotalNumberOfCompositions, 371 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 164, positive: 140, positive conditional: 0, positive unconditional: 140, negative: 24, negative conditional: 0, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 96, positive: 89, positive conditional: 0, positive unconditional: 89, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 96, positive: 78, positive conditional: 0, positive unconditional: 78, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 18, positive: 11, positive conditional: 0, positive unconditional: 11, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 65, positive: 47, positive conditional: 0, positive unconditional: 47, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 164, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 96, unknown conditional: 0, unknown unconditional: 96] , Statistics on independence cache: Total cache size (in pairs): 26, Positive cache size: 22, Positive conditional cache size: 0, Positive unconditional cache size: 22, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 220.3ms, 34 PlacesBefore, 29 PlacesAfterwards, 25 TransitionsBefore, 20 TransitionsAfterwards, 336 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 8 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 9 TotalNumberOfCompositions, 674 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 268, positive: 236, positive conditional: 0, positive unconditional: 236, negative: 32, negative conditional: 0, negative unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 164, positive: 154, positive conditional: 0, positive unconditional: 154, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 164, positive: 134, positive conditional: 0, positive unconditional: 134, negative: 30, negative conditional: 0, negative unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 30, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 83, positive: 53, positive conditional: 0, positive unconditional: 53, negative: 30, negative conditional: 0, negative unconditional: 30, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 268, positive: 82, positive conditional: 0, positive unconditional: 82, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 164, unknown conditional: 0, unknown unconditional: 164] , Statistics on independence cache: Total cache size (in pairs): 40, Positive cache size: 34, Positive conditional cache size: 0, Positive unconditional cache size: 34, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6 - CounterExampleResult [Line: 17]: assertion can be violated assertion can be violated We found a FailurePath: [L24] 0 x := 0; [L25] 0 i := 0; VAL [i=0, x=0] [L28] FORK 0 fork i thread(i); VAL [i=0, x=0, y=0] [L16] 1 x := x + 1; VAL [i=0, x=1, y=0] [L29] 0 i := i + 1; VAL [i=1, x=1, y=0] [L28] FORK 0 fork i thread(i); VAL [i=1, x=1, y=0] [L16] 2 x := x + 1; VAL [i=1, x=2, y=0] [L29] 0 i := i + 1; VAL [i=2, x=2, y=0] [L28] FORK 0 fork i thread(i); VAL [i=2, x=2, y=0] [L16] 3 x := x + 1; VAL [i=2, x=3, y=0] [L17] 1 assert x <= y + 2; VAL [i=2, x=3, y=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. Started 4 CEGAR loops. EmptinessCheckTime: 8.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 14254.7ms, OverallIterations: 20, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 11790.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 787.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 41 SDtfs, 412 SDslu, 68 SDs, 0 SdLazy, 1907 SolverSat, 475 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1304.5ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 127 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 672.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=7476occurred in iteration=9, InterpolantAutomatonStates: 118, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 18.0ms SsaConstructionTime, 101.5ms SatisfiabilityAnalysisTime, 826.9ms InterpolantComputationTime, 146 NumberOfCodeBlocks, 146 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 100 ConstructedInterpolants, 0 QuantifiedInterpolants, 430 SizeOfPredicates, 2 NumberOfNonLiveVariables, 43 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 18 InterpolantComputations, 14 PerfectInterpolantSequences, 22/26 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...