/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-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/concurrent/pthreads/forkFork.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:34:25,564 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:34:25,567 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:34:25,604 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:34:25,605 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:34:25,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:34:25,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:34:25,612 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:34:25,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:34:25,617 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:34:25,618 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:34:25,621 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:34:25,621 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:34:25,623 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:34:25,628 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:34:25,630 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:34:25,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:34:25,635 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:34:25,638 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:34:25,640 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:34:25,642 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:34:25,644 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:34:25,646 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:34:25,647 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:34:25,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:34:25,651 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:34:25,651 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:34:25,653 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:34:25,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:34:25,655 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:34:25,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:34:25,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:34:25,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:34:25,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:34:25,660 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:34:25,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:34:25,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:34:25,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:34:25,662 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:34:25,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:34:25,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:34:25,666 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-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:34:25,698 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:34:25,698 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:34:25,704 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:34:25,705 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:34:25,705 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:34:25,706 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:34:25,706 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:34:25,706 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:34:25,707 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:34:25,707 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:34:25,709 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:34:25,709 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:34:25,710 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:34:25,710 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:34:25,712 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:34:25,712 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:34:25,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:34:25,713 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:34:25,713 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:34:25,713 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:34:25,713 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:34:25,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:34:25,714 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:34:25,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:34:25,714 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:34:25,714 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:34:25,715 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:34:25,715 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:34:25,715 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:34:25,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:34:25,715 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true 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-04-29 03:34:26,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:34:26,228 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:34:26,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:34:26,233 INFO L271 PluginConnector]: Initializing CDTParser... [2021-04-29 03:34:26,234 INFO L275 PluginConnector]: CDTParser initialized [2021-04-29 03:34:26,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/pthreads/forkFork.c [2021-04-29 03:34:26,326 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c02e2042/a4be3905620e4de5a13d2091fb5bf9eb/FLAGf4606b107 [2021-04-29 03:34:26,959 INFO L306 CDTParser]: Found 1 translation units. [2021-04-29 03:34:26,960 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/concurrent/pthreads/forkFork.c [2021-04-29 03:34:26,960 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2021-04-29 03:34:26,961 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2021-04-29 03:34:27,018 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c02e2042/a4be3905620e4de5a13d2091fb5bf9eb/FLAGf4606b107 [2021-04-29 03:34:27,322 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c02e2042/a4be3905620e4de5a13d2091fb5bf9eb [2021-04-29 03:34:27,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:34:27,376 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-04-29 03:34:27,380 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-04-29 03:34:27,380 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-04-29 03:34:27,384 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-04-29 03:34:27,385 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,388 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30340281 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27, skipping insertion in model container [2021-04-29 03:34:27,388 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,398 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-04-29 03:34:27,416 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-04-29 03:34:27,661 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-29 03:34:27,672 INFO L203 MainTranslator]: Completed pre-run [2021-04-29 03:34:27,688 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-29 03:34:27,703 INFO L208 MainTranslator]: Completed translation [2021-04-29 03:34:27,703 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27 WrapperNode [2021-04-29 03:34:27,703 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-04-29 03:34:27,705 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:34:27,705 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:34:27,705 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:34:27,714 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,722 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,744 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:34:27,745 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:34:27,746 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:34:27,746 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:34:27,755 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,758 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,759 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,766 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,768 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,769 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... [2021-04-29 03:34:27,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:34:27,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:34:27,774 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:34:27,774 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:34:27,775 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:34:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-04-29 03:34:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-04-29 03:34:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure bar [2021-04-29 03:34:27,873 INFO L138 BoogieDeclarations]: Found implementation of procedure bar [2021-04-29 03:34:27,873 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2021-04-29 03:34:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2021-04-29 03:34:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:34:27,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:34:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-04-29 03:34:27,874 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-04-29 03:34:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-04-29 03:34:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-04-29 03:34:27,875 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-04-29 03:34:27,877 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:34:28,325 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:34:28,326 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-04-29 03:34:28,328 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:34:28 BoogieIcfgContainer [2021-04-29 03:34:28,328 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:34:28,330 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:34:28,330 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:34:28,333 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:34:28,334 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.04 03:34:27" (1/3) ... [2021-04-29 03:34:28,335 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f70946c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:34:28, skipping insertion in model container [2021-04-29 03:34:28,335 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 03:34:27" (2/3) ... [2021-04-29 03:34:28,336 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f70946c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:34:28, skipping insertion in model container [2021-04-29 03:34:28,336 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:34:28" (3/3) ... [2021-04-29 03:34:28,338 INFO L111 eAbstractionObserver]: Analyzing ICFG forkFork.c [2021-04-29 03:34:28,352 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:34:28,360 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-04-29 03:34:28,361 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:34:28,398 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,399 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,399 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,399 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,400 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,400 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,400 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,400 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,401 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,401 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,401 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,401 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,401 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,402 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,402 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,402 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,402 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,402 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,403 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,403 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,403 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,403 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,404 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,404 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,404 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,404 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,404 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,405 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,405 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,405 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,405 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,406 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,406 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,406 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,406 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,406 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,407 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,407 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,407 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,407 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,407 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,408 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,408 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,408 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,409 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,409 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,409 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,409 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,410 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,410 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,410 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,410 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,410 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,411 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,411 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,412 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,412 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,412 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,412 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,413 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,413 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,413 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,413 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,413 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,414 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,414 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,414 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,415 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,415 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,415 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,415 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,415 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,416 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,416 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,416 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,416 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,417 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,417 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,417 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,417 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,418 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,418 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,420 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,421 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,421 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,421 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,421 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,422 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,422 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,422 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,423 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,423 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,423 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,424 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,424 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,424 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,424 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,424 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,425 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,425 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,425 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,425 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,426 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,426 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,426 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,426 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,427 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,427 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,427 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,427 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,427 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,428 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,428 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,429 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,429 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,429 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,429 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,429 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,430 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,430 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,430 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,430 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,431 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,431 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,431 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,431 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,432 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,432 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,432 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,432 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,432 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,433 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,433 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,433 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,433 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,433 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,436 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,437 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,437 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,437 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,437 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,437 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,438 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,438 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,438 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,451 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,451 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,451 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,452 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,452 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,455 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,455 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,456 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,456 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,456 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,456 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,456 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,457 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,457 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,460 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,460 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,466 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,466 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,467 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,467 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,467 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,467 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,467 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,468 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,468 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:34:28,501 INFO L149 ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions. [2021-04-29 03:34:28,525 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-04-29 03:34:28,554 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:34:28,554 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:34:28,554 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:34:28,554 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:34:28,555 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:34:28,555 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:34:28,555 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:34:28,555 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:34:28,576 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 83 transitions, 194 flow [2021-04-29 03:34:28,628 INFO L129 PetriNetUnfolder]: 2/89 cut-off events. [2021-04-29 03:34:28,628 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-04-29 03:34:28,631 INFO L84 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 89 events. 2/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 54 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 64. Up to 5 conditions per place. [2021-04-29 03:34:28,632 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 83 transitions, 194 flow [2021-04-29 03:34:28,639 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 59 transitions, 139 flow [2021-04-29 03:34:28,641 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:28,658 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 59 transitions, 139 flow [2021-04-29 03:34:28,662 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 59 transitions, 139 flow [2021-04-29 03:34:28,664 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2021-04-29 03:34:28,686 INFO L129 PetriNetUnfolder]: 2/69 cut-off events. [2021-04-29 03:34:28,686 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-04-29 03:34:28,687 INFO L84 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 69 events. 2/69 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 35 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 54. Up to 5 conditions per place. [2021-04-29 03:34:28,690 INFO L146 LiptonReduction]: Number of co-enabled transitions 294 [2021-04-29 03:34:33,241 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2021-04-29 03:34:33,439 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2021-04-29 03:34:34,039 INFO L158 LiptonReduction]: Checked pairs total: 746 [2021-04-29 03:34:34,039 INFO L160 LiptonReduction]: Total number of compositions: 78 [2021-04-29 03:34:34,043 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5404 [2021-04-29 03:34:34,058 INFO L129 PetriNetUnfolder]: 0/26 cut-off events. [2021-04-29 03:34:34,059 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:34:34,059 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:34,060 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-04-29 03:34:34,060 INFO L428 AbstractCegarLoop]: === Iteration 1 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:34,067 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:34,067 INFO L82 PathProgramCache]: Analyzing trace with hash 268470488, now seen corresponding path program 1 times [2021-04-29 03:34:34,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:34,079 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096172745] [2021-04-29 03:34:34,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:34,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:34,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:34:34,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:34,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:34:34,404 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:34,405 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:34:34,411 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:34,412 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:34:34,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:34,422 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096172745] [2021-04-29 03:34:34,423 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:34,423 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 03:34:34,424 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955326797] [2021-04-29 03:34:34,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-29 03:34:34,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:34,453 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-29 03:34:34,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-04-29 03:34:34,459 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 164 [2021-04-29 03:34:34,464 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 145 flow. Second operand has 6 states, 6 states have (on average 70.83333333333333) internal successors, (425), 6 states have internal predecessors, (425), 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-04-29 03:34:34,464 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:34,465 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 164 [2021-04-29 03:34:34,466 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:34,810 INFO L129 PetriNetUnfolder]: 134/315 cut-off events. [2021-04-29 03:34:34,811 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-04-29 03:34:34,812 INFO L84 FinitePrefix]: Finished finitePrefix Result has 637 conditions, 315 events. 134/315 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 1422 event pairs, 25 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 590. Up to 169 conditions per place. [2021-04-29 03:34:34,815 INFO L132 encePairwiseOnDemand]: 152/164 looper letters, 14 selfloop transitions, 5 changer transitions 42/68 dead transitions. [2021-04-29 03:34:34,816 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 277 flow [2021-04-29 03:34:34,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-29 03:34:34,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-29 03:34:34,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 479 transitions. [2021-04-29 03:34:34,837 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4867886178861789 [2021-04-29 03:34:34,841 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 479 transitions. [2021-04-29 03:34:34,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 479 transitions. [2021-04-29 03:34:34,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:34,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 479 transitions. [2021-04-29 03:34:34,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 79.83333333333333) internal successors, (479), 6 states have internal predecessors, (479), 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-04-29 03:34:34,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 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-04-29 03:34:34,876 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 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-04-29 03:34:34,878 INFO L185 Difference]: Start difference. First operand has 66 places, 62 transitions, 145 flow. Second operand 6 states and 479 transitions. [2021-04-29 03:34:34,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 277 flow [2021-04-29 03:34:34,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 263 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-04-29 03:34:34,887 INFO L241 Difference]: Finished difference. Result has 66 places, 19 transitions, 55 flow [2021-04-29 03:34:34,890 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=55, PETRI_PLACES=66, PETRI_TRANSITIONS=19} [2021-04-29 03:34:34,891 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, 0 predicate places. [2021-04-29 03:34:34,891 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:34,892 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 66 places, 19 transitions, 55 flow [2021-04-29 03:34:34,893 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 66 places, 19 transitions, 55 flow [2021-04-29 03:34:34,893 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 24 places, 19 transitions, 55 flow [2021-04-29 03:34:34,912 INFO L129 PetriNetUnfolder]: 2/20 cut-off events. [2021-04-29 03:34:34,912 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:34:34,912 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29 conditions, 20 events. 2/20 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 15. Up to 3 conditions per place. [2021-04-29 03:34:34,913 INFO L146 LiptonReduction]: Number of co-enabled transitions 76 [2021-04-29 03:34:34,949 INFO L158 LiptonReduction]: Checked pairs total: 32 [2021-04-29 03:34:34,949 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:34,950 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 59 [2021-04-29 03:34:34,952 INFO L480 AbstractCegarLoop]: Abstraction has has 24 places, 19 transitions, 55 flow [2021-04-29 03:34:34,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 70.83333333333333) internal successors, (425), 6 states have internal predecessors, (425), 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-04-29 03:34:34,953 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:34,953 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:34,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:34:34,954 INFO L428 AbstractCegarLoop]: === Iteration 2 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:34,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:34,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1662845977, now seen corresponding path program 1 times [2021-04-29 03:34:34,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:34,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906196554] [2021-04-29 03:34:34,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:34,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:35,055 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,056 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:34:35,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:34:35,070 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-29 03:34:35,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,078 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:34:35,079 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:35,079 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906196554] [2021-04-29 03:34:35,079 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:35,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-29 03:34:35,080 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731021166] [2021-04-29 03:34:35,081 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-29 03:34:35,082 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:35,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-29 03:34:35,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-04-29 03:34:35,085 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 164 [2021-04-29 03:34:35,086 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 19 transitions, 55 flow. Second operand has 5 states, 5 states have (on average 93.4) internal successors, (467), 5 states have internal predecessors, (467), 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-04-29 03:34:35,087 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:35,087 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 164 [2021-04-29 03:34:35,087 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:35,171 INFO L129 PetriNetUnfolder]: 17/58 cut-off events. [2021-04-29 03:34:35,171 INFO L130 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2021-04-29 03:34:35,172 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 58 events. 17/58 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 145 event pairs, 11 based on Foata normal form. 2/54 useless extension candidates. Maximal degree in co-relation 31. Up to 36 conditions per place. [2021-04-29 03:34:35,172 INFO L132 encePairwiseOnDemand]: 157/164 looper letters, 17 selfloop transitions, 6 changer transitions 0/29 dead transitions. [2021-04-29 03:34:35,173 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 29 transitions, 131 flow [2021-04-29 03:34:35,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-29 03:34:35,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-29 03:34:35,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 577 transitions. [2021-04-29 03:34:35,177 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5863821138211383 [2021-04-29 03:34:35,178 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 577 transitions. [2021-04-29 03:34:35,178 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 577 transitions. [2021-04-29 03:34:35,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:35,179 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 577 transitions. [2021-04-29 03:34:35,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 96.16666666666667) internal successors, (577), 6 states have internal predecessors, (577), 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-04-29 03:34:35,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 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-04-29 03:34:35,186 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 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-04-29 03:34:35,186 INFO L185 Difference]: Start difference. First operand has 24 places, 19 transitions, 55 flow. Second operand 6 states and 577 transitions. [2021-04-29 03:34:35,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 29 transitions, 131 flow [2021-04-29 03:34:35,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 29 transitions, 115 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-04-29 03:34:35,189 INFO L241 Difference]: Finished difference. Result has 27 places, 23 transitions, 83 flow [2021-04-29 03:34:35,189 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=45, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=83, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2021-04-29 03:34:35,190 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -39 predicate places. [2021-04-29 03:34:35,190 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:35,190 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 27 places, 23 transitions, 83 flow [2021-04-29 03:34:35,191 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 27 places, 23 transitions, 83 flow [2021-04-29 03:34:35,191 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 23 transitions, 83 flow [2021-04-29 03:34:35,197 INFO L129 PetriNetUnfolder]: 4/33 cut-off events. [2021-04-29 03:34:35,197 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-04-29 03:34:35,198 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 33 events. 4/33 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 57 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 28. Up to 6 conditions per place. [2021-04-29 03:34:35,198 INFO L146 LiptonReduction]: Number of co-enabled transitions 74 [2021-04-29 03:34:35,206 INFO L158 LiptonReduction]: Checked pairs total: 32 [2021-04-29 03:34:35,206 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:35,206 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-04-29 03:34:35,208 INFO L480 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 83 flow [2021-04-29 03:34:35,209 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 93.4) internal successors, (467), 5 states have internal predecessors, (467), 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-04-29 03:34:35,209 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:35,209 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:35,209 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:34:35,209 INFO L428 AbstractCegarLoop]: === Iteration 3 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:35,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:35,210 INFO L82 PathProgramCache]: Analyzing trace with hash -1760551065, now seen corresponding path program 2 times [2021-04-29 03:34:35,210 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:35,211 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345138690] [2021-04-29 03:34:35,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:35,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:35,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-04-29 03:34:35,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:34:35,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:34:35,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-04-29 03:34:35,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-29 03:34:35,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:34:35,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:35,301 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345138690] [2021-04-29 03:34:35,301 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:35,301 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-04-29 03:34:35,302 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78437828] [2021-04-29 03:34:35,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-29 03:34:35,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:35,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-29 03:34:35,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-04-29 03:34:35,306 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 164 [2021-04-29 03:34:35,307 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 83 flow. Second operand has 7 states, 7 states have (on average 65.28571428571429) internal successors, (457), 7 states have internal predecessors, (457), 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-04-29 03:34:35,307 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:35,307 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 164 [2021-04-29 03:34:35,307 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:35,449 INFO L129 PetriNetUnfolder]: 32/93 cut-off events. [2021-04-29 03:34:35,449 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2021-04-29 03:34:35,450 INFO L84 FinitePrefix]: Finished finitePrefix Result has 224 conditions, 93 events. 32/93 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 268 event pairs, 6 based on Foata normal form. 2/88 useless extension candidates. Maximal degree in co-relation 160. Up to 38 conditions per place. [2021-04-29 03:34:35,451 INFO L132 encePairwiseOnDemand]: 157/164 looper letters, 28 selfloop transitions, 8 changer transitions 0/38 dead transitions. [2021-04-29 03:34:35,451 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 38 transitions, 196 flow [2021-04-29 03:34:35,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-29 03:34:35,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-29 03:34:35,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 418 transitions. [2021-04-29 03:34:35,455 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4247967479674797 [2021-04-29 03:34:35,455 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 418 transitions. [2021-04-29 03:34:35,455 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 418 transitions. [2021-04-29 03:34:35,456 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:35,456 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 418 transitions. [2021-04-29 03:34:35,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 69.66666666666667) internal successors, (418), 6 states have internal predecessors, (418), 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-04-29 03:34:35,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 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-04-29 03:34:35,462 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 164.0) internal successors, (1148), 7 states have internal predecessors, (1148), 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-04-29 03:34:35,462 INFO L185 Difference]: Start difference. First operand has 27 places, 23 transitions, 83 flow. Second operand 6 states and 418 transitions. [2021-04-29 03:34:35,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 38 transitions, 196 flow [2021-04-29 03:34:35,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 38 transitions, 193 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 03:34:35,466 INFO L241 Difference]: Finished difference. Result has 33 places, 27 transitions, 125 flow [2021-04-29 03:34:35,466 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=125, PETRI_PLACES=33, PETRI_TRANSITIONS=27} [2021-04-29 03:34:35,466 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -33 predicate places. [2021-04-29 03:34:35,466 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:35,467 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 33 places, 27 transitions, 125 flow [2021-04-29 03:34:35,467 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 33 places, 27 transitions, 125 flow [2021-04-29 03:34:35,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 33 places, 27 transitions, 125 flow [2021-04-29 03:34:35,475 INFO L129 PetriNetUnfolder]: 7/49 cut-off events. [2021-04-29 03:34:35,476 INFO L130 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2021-04-29 03:34:35,476 INFO L84 FinitePrefix]: Finished finitePrefix Result has 100 conditions, 49 events. 7/49 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 122 event pairs, 1 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 70. Up to 8 conditions per place. [2021-04-29 03:34:35,477 INFO L146 LiptonReduction]: Number of co-enabled transitions 70 [2021-04-29 03:34:35,480 INFO L158 LiptonReduction]: Checked pairs total: 36 [2021-04-29 03:34:35,481 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:35,481 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-04-29 03:34:35,483 INFO L480 AbstractCegarLoop]: Abstraction has has 33 places, 27 transitions, 125 flow [2021-04-29 03:34:35,483 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 65.28571428571429) internal successors, (457), 7 states have internal predecessors, (457), 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-04-29 03:34:35,483 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:35,484 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:35,484 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:34:35,484 INFO L428 AbstractCegarLoop]: === Iteration 4 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:35,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:35,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1551007103, now seen corresponding path program 3 times [2021-04-29 03:34:35,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:35,485 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338405051] [2021-04-29 03:34:35,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:35,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:35,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:35,544 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,545 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:35,548 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,549 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-29 03:34:35,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-29 03:34:35,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-29 03:34:35,568 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,570 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:35,584 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,585 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:35,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:35,600 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338405051] [2021-04-29 03:34:35,600 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:35,600 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-04-29 03:34:35,600 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39049166] [2021-04-29 03:34:35,601 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-04-29 03:34:35,601 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:35,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-04-29 03:34:35,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-04-29 03:34:35,604 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 164 [2021-04-29 03:34:35,606 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 27 transitions, 125 flow. Second operand has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 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-04-29 03:34:35,606 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:35,606 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 164 [2021-04-29 03:34:35,606 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:35,882 INFO L129 PetriNetUnfolder]: 48/147 cut-off events. [2021-04-29 03:34:35,882 INFO L130 PetriNetUnfolder]: For 105/105 co-relation queries the response was YES. [2021-04-29 03:34:35,883 INFO L84 FinitePrefix]: Finished finitePrefix Result has 422 conditions, 147 events. 48/147 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 608 event pairs, 7 based on Foata normal form. 2/137 useless extension candidates. Maximal degree in co-relation 314. Up to 47 conditions per place. [2021-04-29 03:34:35,885 INFO L132 encePairwiseOnDemand]: 153/164 looper letters, 44 selfloop transitions, 13 changer transitions 3/62 dead transitions. [2021-04-29 03:34:35,885 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 62 transitions, 398 flow [2021-04-29 03:34:35,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-04-29 03:34:35,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-04-29 03:34:35,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 634 transitions. [2021-04-29 03:34:35,890 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3514412416851441 [2021-04-29 03:34:35,890 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 634 transitions. [2021-04-29 03:34:35,890 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 634 transitions. [2021-04-29 03:34:35,891 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:35,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 634 transitions. [2021-04-29 03:34:35,894 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 57.63636363636363) internal successors, (634), 11 states have internal predecessors, (634), 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-04-29 03:34:35,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 164.0) internal successors, (1968), 12 states have internal predecessors, (1968), 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-04-29 03:34:35,900 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 164.0) internal successors, (1968), 12 states have internal predecessors, (1968), 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-04-29 03:34:35,900 INFO L185 Difference]: Start difference. First operand has 33 places, 27 transitions, 125 flow. Second operand 11 states and 634 transitions. [2021-04-29 03:34:35,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 62 transitions, 398 flow [2021-04-29 03:34:35,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 62 transitions, 383 flow, removed 5 selfloop flow, removed 1 redundant places. [2021-04-29 03:34:35,906 INFO L241 Difference]: Finished difference. Result has 48 places, 35 transitions, 211 flow [2021-04-29 03:34:35,906 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=211, PETRI_PLACES=48, PETRI_TRANSITIONS=35} [2021-04-29 03:34:35,907 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -18 predicate places. [2021-04-29 03:34:35,907 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:35,907 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 35 transitions, 211 flow [2021-04-29 03:34:35,907 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 35 transitions, 211 flow [2021-04-29 03:34:35,908 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 47 places, 35 transitions, 211 flow [2021-04-29 03:34:35,920 INFO L129 PetriNetUnfolder]: 11/83 cut-off events. [2021-04-29 03:34:35,921 INFO L130 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2021-04-29 03:34:35,921 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220 conditions, 83 events. 11/83 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 340 event pairs, 2 based on Foata normal form. 0/72 useless extension candidates. Maximal degree in co-relation 201. Up to 14 conditions per place. [2021-04-29 03:34:35,923 INFO L146 LiptonReduction]: Number of co-enabled transitions 74 [2021-04-29 03:34:35,927 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:35,927 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:35,927 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 20 [2021-04-29 03:34:35,929 INFO L480 AbstractCegarLoop]: Abstraction has has 47 places, 35 transitions, 211 flow [2021-04-29 03:34:35,929 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 54.0) internal successors, (486), 9 states have internal predecessors, (486), 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-04-29 03:34:35,930 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:35,930 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:35,930 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:34:35,930 INFO L428 AbstractCegarLoop]: === Iteration 5 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:35,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:35,931 INFO L82 PathProgramCache]: Analyzing trace with hash -1030373655, now seen corresponding path program 4 times [2021-04-29 03:34:35,931 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:35,931 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270257277] [2021-04-29 03:34:35,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:35,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:35,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-04-29 03:34:35,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:34:35,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-29 03:34:35,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:34:35,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:35,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-29 03:34:36,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 03:34:36,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:36,003 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270257277] [2021-04-29 03:34:36,003 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:36,003 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-04-29 03:34:36,004 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400458455] [2021-04-29 03:34:36,004 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-29 03:34:36,004 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:36,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-29 03:34:36,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-04-29 03:34:36,007 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 164 [2021-04-29 03:34:36,008 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 35 transitions, 211 flow. Second operand has 7 states, 7 states have (on average 65.28571428571429) internal successors, (457), 7 states have internal predecessors, (457), 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-04-29 03:34:36,008 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:36,008 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 164 [2021-04-29 03:34:36,008 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:36,170 INFO L129 PetriNetUnfolder]: 41/143 cut-off events. [2021-04-29 03:34:36,170 INFO L130 PetriNetUnfolder]: For 157/157 co-relation queries the response was YES. [2021-04-29 03:34:36,171 INFO L84 FinitePrefix]: Finished finitePrefix Result has 479 conditions, 143 events. 41/143 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 585 event pairs, 17 based on Foata normal form. 2/137 useless extension candidates. Maximal degree in co-relation 464. Up to 38 conditions per place. [2021-04-29 03:34:36,173 INFO L132 encePairwiseOnDemand]: 157/164 looper letters, 39 selfloop transitions, 16 changer transitions 0/57 dead transitions. [2021-04-29 03:34:36,173 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 414 flow [2021-04-29 03:34:36,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-04-29 03:34:36,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-04-29 03:34:36,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 487 transitions. [2021-04-29 03:34:36,177 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.42421602787456447 [2021-04-29 03:34:36,177 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 487 transitions. [2021-04-29 03:34:36,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 487 transitions. [2021-04-29 03:34:36,177 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:36,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 487 transitions. [2021-04-29 03:34:36,180 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 69.57142857142857) internal successors, (487), 7 states have internal predecessors, (487), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:34:36,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 164.0) internal successors, (1312), 8 states have internal predecessors, (1312), 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-04-29 03:34:36,183 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 164.0) internal successors, (1312), 8 states have internal predecessors, (1312), 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-04-29 03:34:36,184 INFO L185 Difference]: Start difference. First operand has 47 places, 35 transitions, 211 flow. Second operand 7 states and 487 transitions. [2021-04-29 03:34:36,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 414 flow [2021-04-29 03:34:36,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 57 transitions, 403 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-04-29 03:34:36,189 INFO L241 Difference]: Finished difference. Result has 53 places, 38 transitions, 279 flow [2021-04-29 03:34:36,190 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=279, PETRI_PLACES=53, PETRI_TRANSITIONS=38} [2021-04-29 03:34:36,190 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -13 predicate places. [2021-04-29 03:34:36,190 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:36,190 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 53 places, 38 transitions, 279 flow [2021-04-29 03:34:36,191 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 53 places, 38 transitions, 279 flow [2021-04-29 03:34:36,191 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 52 places, 38 transitions, 279 flow [2021-04-29 03:34:36,204 INFO L129 PetriNetUnfolder]: 10/86 cut-off events. [2021-04-29 03:34:36,204 INFO L130 PetriNetUnfolder]: For 117/117 co-relation queries the response was YES. [2021-04-29 03:34:36,205 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 86 events. 10/86 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 374 event pairs, 0 based on Foata normal form. 0/76 useless extension candidates. Maximal degree in co-relation 190. Up to 13 conditions per place. [2021-04-29 03:34:36,206 INFO L146 LiptonReduction]: Number of co-enabled transitions 62 [2021-04-29 03:34:36,210 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:36,211 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:36,211 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 21 [2021-04-29 03:34:36,212 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 38 transitions, 279 flow [2021-04-29 03:34:36,212 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 65.28571428571429) internal successors, (457), 7 states have internal predecessors, (457), 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-04-29 03:34:36,213 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:36,213 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:36,213 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 03:34:36,213 INFO L428 AbstractCegarLoop]: === Iteration 6 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:36,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:36,214 INFO L82 PathProgramCache]: Analyzing trace with hash 1284385719, now seen corresponding path program 1 times [2021-04-29 03:34:36,214 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:36,214 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715048223] [2021-04-29 03:34:36,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:36,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:36,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:36,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:36,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:36,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:34:36,360 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:34:36,379 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:36,401 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,402 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:36,423 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,428 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-04-29 03:34:36,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:36,464 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:36,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:36,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:36,492 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715048223] [2021-04-29 03:34:36,492 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:36,492 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-04-29 03:34:36,492 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127156275] [2021-04-29 03:34:36,493 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-04-29 03:34:36,493 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:36,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-04-29 03:34:36,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-04-29 03:34:36,501 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 164 [2021-04-29 03:34:36,502 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 38 transitions, 279 flow. Second operand has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:36,502 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:36,502 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 164 [2021-04-29 03:34:36,502 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:36,938 INFO L129 PetriNetUnfolder]: 49/172 cut-off events. [2021-04-29 03:34:36,939 INFO L130 PetriNetUnfolder]: For 294/294 co-relation queries the response was YES. [2021-04-29 03:34:36,940 INFO L84 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 172 events. 49/172 cut-off events. For 294/294 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 813 event pairs, 12 based on Foata normal form. 3/165 useless extension candidates. Maximal degree in co-relation 559. Up to 49 conditions per place. [2021-04-29 03:34:36,941 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 35 selfloop transitions, 10 changer transitions 20/67 dead transitions. [2021-04-29 03:34:36,941 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 67 transitions, 585 flow [2021-04-29 03:34:36,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:34:36,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:34:36,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 619 transitions. [2021-04-29 03:34:36,945 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.2695993031358885 [2021-04-29 03:34:36,945 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 619 transitions. [2021-04-29 03:34:36,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 619 transitions. [2021-04-29 03:34:36,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:36,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 619 transitions. [2021-04-29 03:34:36,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 44.214285714285715) internal successors, (619), 14 states have internal predecessors, (619), 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-04-29 03:34:36,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 164.0) internal successors, (2460), 15 states have internal predecessors, (2460), 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-04-29 03:34:36,954 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 164.0) internal successors, (2460), 15 states have internal predecessors, (2460), 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-04-29 03:34:36,954 INFO L185 Difference]: Start difference. First operand has 52 places, 38 transitions, 279 flow. Second operand 14 states and 619 transitions. [2021-04-29 03:34:36,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 67 transitions, 585 flow [2021-04-29 03:34:36,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 67 transitions, 555 flow, removed 9 selfloop flow, removed 2 redundant places. [2021-04-29 03:34:36,960 INFO L241 Difference]: Finished difference. Result has 72 places, 38 transitions, 308 flow [2021-04-29 03:34:36,960 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=308, PETRI_PLACES=72, PETRI_TRANSITIONS=38} [2021-04-29 03:34:36,961 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2021-04-29 03:34:36,961 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:36,961 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 38 transitions, 308 flow [2021-04-29 03:34:36,961 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 38 transitions, 308 flow [2021-04-29 03:34:36,962 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 65 places, 38 transitions, 308 flow [2021-04-29 03:34:36,975 INFO L129 PetriNetUnfolder]: 8/76 cut-off events. [2021-04-29 03:34:36,976 INFO L130 PetriNetUnfolder]: For 167/167 co-relation queries the response was YES. [2021-04-29 03:34:36,976 INFO L84 FinitePrefix]: Finished finitePrefix Result has 293 conditions, 76 events. 8/76 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 307 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 244. Up to 12 conditions per place. [2021-04-29 03:34:36,977 INFO L146 LiptonReduction]: Number of co-enabled transitions 62 [2021-04-29 03:34:36,982 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:36,982 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:36,982 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 21 [2021-04-29 03:34:36,983 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 38 transitions, 308 flow [2021-04-29 03:34:36,984 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:36,984 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:36,984 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:36,984 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-29 03:34:36,985 INFO L428 AbstractCegarLoop]: === Iteration 7 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:36,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:36,985 INFO L82 PathProgramCache]: Analyzing trace with hash -47101361, now seen corresponding path program 2 times [2021-04-29 03:34:36,985 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:36,986 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457794468] [2021-04-29 03:34:36,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:37,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:37,096 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:37,099 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:37,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:37,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:37,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,126 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-04-29 03:34:37,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-04-29 03:34:37,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,182 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 41 [2021-04-29 03:34:37,201 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,203 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-04-29 03:34:37,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:37,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,243 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:37,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:37,265 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457794468] [2021-04-29 03:34:37,265 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:37,266 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-04-29 03:34:37,266 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722904134] [2021-04-29 03:34:37,266 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-04-29 03:34:37,266 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:37,267 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-04-29 03:34:37,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-04-29 03:34:37,269 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 164 [2021-04-29 03:34:37,270 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 38 transitions, 308 flow. Second operand has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:37,270 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:37,271 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 164 [2021-04-29 03:34:37,271 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:37,741 INFO L129 PetriNetUnfolder]: 38/136 cut-off events. [2021-04-29 03:34:37,741 INFO L130 PetriNetUnfolder]: For 354/354 co-relation queries the response was YES. [2021-04-29 03:34:37,742 INFO L84 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 136 events. 38/136 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 555 event pairs, 5 based on Foata normal form. 1/130 useless extension candidates. Maximal degree in co-relation 558. Up to 43 conditions per place. [2021-04-29 03:34:37,743 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 21 selfloop transitions, 21 changer transitions 8/52 dead transitions. [2021-04-29 03:34:37,743 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 52 transitions, 511 flow [2021-04-29 03:34:37,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-29 03:34:37,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-04-29 03:34:37,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 568 transitions. [2021-04-29 03:34:37,748 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.26641651031894936 [2021-04-29 03:34:37,748 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 568 transitions. [2021-04-29 03:34:37,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 568 transitions. [2021-04-29 03:34:37,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:37,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 568 transitions. [2021-04-29 03:34:37,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.69230769230769) internal successors, (568), 13 states have internal predecessors, (568), 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-04-29 03:34:37,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:37,757 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:37,757 INFO L185 Difference]: Start difference. First operand has 65 places, 38 transitions, 308 flow. Second operand 13 states and 568 transitions. [2021-04-29 03:34:37,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 52 transitions, 511 flow [2021-04-29 03:34:37,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 52 transitions, 478 flow, removed 11 selfloop flow, removed 9 redundant places. [2021-04-29 03:34:37,762 INFO L241 Difference]: Finished difference. Result has 72 places, 38 transitions, 336 flow [2021-04-29 03:34:37,763 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=336, PETRI_PLACES=72, PETRI_TRANSITIONS=38} [2021-04-29 03:34:37,763 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, 6 predicate places. [2021-04-29 03:34:37,763 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:37,763 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 38 transitions, 336 flow [2021-04-29 03:34:37,763 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 38 transitions, 336 flow [2021-04-29 03:34:37,764 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 38 transitions, 336 flow [2021-04-29 03:34:37,777 INFO L129 PetriNetUnfolder]: 8/77 cut-off events. [2021-04-29 03:34:37,777 INFO L130 PetriNetUnfolder]: For 191/192 co-relation queries the response was YES. [2021-04-29 03:34:37,778 INFO L84 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 77 events. 8/77 cut-off events. For 191/192 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 302 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 277. Up to 13 conditions per place. [2021-04-29 03:34:37,779 INFO L146 LiptonReduction]: Number of co-enabled transitions 60 [2021-04-29 03:34:37,783 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:37,783 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:37,783 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 20 [2021-04-29 03:34:37,784 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 38 transitions, 336 flow [2021-04-29 03:34:37,785 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:37,785 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:37,785 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:37,785 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-29 03:34:37,786 INFO L428 AbstractCegarLoop]: === Iteration 8 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:37,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:37,786 INFO L82 PathProgramCache]: Analyzing trace with hash 899771385, now seen corresponding path program 3 times [2021-04-29 03:34:37,786 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:37,786 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708742900] [2021-04-29 03:34:37,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:37,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:37,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:34:37,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:34:37,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-29 03:34:37,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-04-29 03:34:37,895 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-04-29 03:34:37,911 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,914 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:34:37,928 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:37,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:37,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-04-29 03:34:37,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:37,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:37,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:38,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:38,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708742900] [2021-04-29 03:34:38,017 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:38,017 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-04-29 03:34:38,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551286065] [2021-04-29 03:34:38,018 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-04-29 03:34:38,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:38,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-04-29 03:34:38,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-04-29 03:34:38,021 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 164 [2021-04-29 03:34:38,022 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 38 transitions, 336 flow. Second operand has 13 states, 13 states have (on average 41.07692307692308) internal successors, (534), 13 states have internal predecessors, (534), 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-04-29 03:34:38,022 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:38,022 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 164 [2021-04-29 03:34:38,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:38,580 INFO L129 PetriNetUnfolder]: 33/123 cut-off events. [2021-04-29 03:34:38,581 INFO L130 PetriNetUnfolder]: For 374/374 co-relation queries the response was YES. [2021-04-29 03:34:38,582 INFO L84 FinitePrefix]: Finished finitePrefix Result has 580 conditions, 123 events. 33/123 cut-off events. For 374/374 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 494 event pairs, 4 based on Foata normal form. 4/120 useless extension candidates. Maximal degree in co-relation 545. Up to 29 conditions per place. [2021-04-29 03:34:38,583 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 22 selfloop transitions, 5 changer transitions 26/55 dead transitions. [2021-04-29 03:34:38,583 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 55 transitions, 544 flow [2021-04-29 03:34:38,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-29 03:34:38,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-04-29 03:34:38,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 562 transitions. [2021-04-29 03:34:38,588 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.26360225140712945 [2021-04-29 03:34:38,588 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 562 transitions. [2021-04-29 03:34:38,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 562 transitions. [2021-04-29 03:34:38,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:38,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 562 transitions. [2021-04-29 03:34:38,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.23076923076923) internal successors, (562), 13 states have internal predecessors, (562), 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-04-29 03:34:38,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:38,594 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:38,595 INFO L185 Difference]: Start difference. First operand has 68 places, 38 transitions, 336 flow. Second operand 13 states and 562 transitions. [2021-04-29 03:34:38,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 55 transitions, 544 flow [2021-04-29 03:34:38,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 55 transitions, 482 flow, removed 4 selfloop flow, removed 11 redundant places. [2021-04-29 03:34:38,599 INFO L241 Difference]: Finished difference. Result has 73 places, 23 transitions, 159 flow [2021-04-29 03:34:38,600 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=159, PETRI_PLACES=73, PETRI_TRANSITIONS=23} [2021-04-29 03:34:38,600 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, 7 predicate places. [2021-04-29 03:34:38,600 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:38,600 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 23 transitions, 159 flow [2021-04-29 03:34:38,600 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 73 places, 23 transitions, 159 flow [2021-04-29 03:34:38,601 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 55 places, 23 transitions, 159 flow [2021-04-29 03:34:38,607 INFO L129 PetriNetUnfolder]: 2/31 cut-off events. [2021-04-29 03:34:38,608 INFO L130 PetriNetUnfolder]: For 88/89 co-relation queries the response was YES. [2021-04-29 03:34:38,608 INFO L84 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 31 events. 2/31 cut-off events. For 88/89 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 55 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 103. Up to 6 conditions per place. [2021-04-29 03:34:38,608 INFO L146 LiptonReduction]: Number of co-enabled transitions 52 [2021-04-29 03:34:38,610 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:38,611 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:38,611 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 11 [2021-04-29 03:34:38,611 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 23 transitions, 159 flow [2021-04-29 03:34:38,612 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 41.07692307692308) internal successors, (534), 13 states have internal predecessors, (534), 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-04-29 03:34:38,612 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:38,612 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:38,612 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-29 03:34:38,612 INFO L428 AbstractCegarLoop]: === Iteration 9 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:38,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:38,613 INFO L82 PathProgramCache]: Analyzing trace with hash -1742654921, now seen corresponding path program 4 times [2021-04-29 03:34:38,613 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:38,613 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255093732] [2021-04-29 03:34:38,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:38,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:38,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:38,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,660 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:38,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:38,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:38,678 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-04-29 03:34:38,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-04-29 03:34:38,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:38,728 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-04-29 03:34:38,747 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,748 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:38,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:38,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:38,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:38,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255093732] [2021-04-29 03:34:38,784 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:38,784 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-04-29 03:34:38,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785892148] [2021-04-29 03:34:38,785 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-04-29 03:34:38,785 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:38,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-04-29 03:34:38,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-04-29 03:34:38,788 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 164 [2021-04-29 03:34:38,789 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 23 transitions, 159 flow. Second operand has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:38,789 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:38,790 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 164 [2021-04-29 03:34:38,790 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:39,220 INFO L129 PetriNetUnfolder]: 20/75 cut-off events. [2021-04-29 03:34:39,220 INFO L130 PetriNetUnfolder]: For 276/276 co-relation queries the response was YES. [2021-04-29 03:34:39,220 INFO L84 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 75 events. 20/75 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 220 event pairs, 4 based on Foata normal form. 2/74 useless extension candidates. Maximal degree in co-relation 325. Up to 23 conditions per place. [2021-04-29 03:34:39,221 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 15 selfloop transitions, 11 changer transitions 11/39 dead transitions. [2021-04-29 03:34:39,221 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 39 transitions, 368 flow [2021-04-29 03:34:39,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-29 03:34:39,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-04-29 03:34:39,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 565 transitions. [2021-04-29 03:34:39,225 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.2650093808630394 [2021-04-29 03:34:39,225 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 565 transitions. [2021-04-29 03:34:39,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 565 transitions. [2021-04-29 03:34:39,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:39,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 565 transitions. [2021-04-29 03:34:39,228 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.46153846153846) internal successors, (565), 13 states have internal predecessors, (565), 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-04-29 03:34:39,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:39,233 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:39,233 INFO L185 Difference]: Start difference. First operand has 55 places, 23 transitions, 159 flow. Second operand 13 states and 565 transitions. [2021-04-29 03:34:39,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 39 transitions, 368 flow [2021-04-29 03:34:39,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 39 transitions, 252 flow, removed 22 selfloop flow, removed 23 redundant places. [2021-04-29 03:34:39,236 INFO L241 Difference]: Finished difference. Result has 48 places, 23 transitions, 131 flow [2021-04-29 03:34:39,236 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=131, PETRI_PLACES=48, PETRI_TRANSITIONS=23} [2021-04-29 03:34:39,237 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -18 predicate places. [2021-04-29 03:34:39,237 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:39,237 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 23 transitions, 131 flow [2021-04-29 03:34:39,237 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 23 transitions, 131 flow [2021-04-29 03:34:39,238 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 43 places, 23 transitions, 131 flow [2021-04-29 03:34:39,243 INFO L129 PetriNetUnfolder]: 3/33 cut-off events. [2021-04-29 03:34:39,244 INFO L130 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2021-04-29 03:34:39,244 INFO L84 FinitePrefix]: Finished finitePrefix Result has 110 conditions, 33 events. 3/33 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 61 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 89. Up to 6 conditions per place. [2021-04-29 03:34:39,244 INFO L146 LiptonReduction]: Number of co-enabled transitions 48 [2021-04-29 03:34:39,246 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:39,247 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:39,247 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10 [2021-04-29 03:34:39,248 INFO L480 AbstractCegarLoop]: Abstraction has has 43 places, 23 transitions, 131 flow [2021-04-29 03:34:39,248 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:39,248 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:39,249 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:39,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-29 03:34:39,249 INFO L428 AbstractCegarLoop]: === Iteration 10 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:39,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:39,249 INFO L82 PathProgramCache]: Analyzing trace with hash -1796617309, now seen corresponding path program 5 times [2021-04-29 03:34:39,249 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:39,250 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826031947] [2021-04-29 03:34:39,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:39,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:39,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:39,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:39,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:39,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:39,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 03:34:39,343 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,344 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:39,357 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:39,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-04-29 03:34:39,390 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,391 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:39,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,411 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:39,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:39,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826031947] [2021-04-29 03:34:39,429 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:39,430 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-04-29 03:34:39,430 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757126011] [2021-04-29 03:34:39,430 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-04-29 03:34:39,431 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:39,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-04-29 03:34:39,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-04-29 03:34:39,434 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 164 [2021-04-29 03:34:39,435 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 23 transitions, 131 flow. Second operand has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:39,435 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:39,435 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 164 [2021-04-29 03:34:39,435 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:39,885 INFO L129 PetriNetUnfolder]: 23/82 cut-off events. [2021-04-29 03:34:39,885 INFO L130 PetriNetUnfolder]: For 102/102 co-relation queries the response was YES. [2021-04-29 03:34:39,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 323 conditions, 82 events. 23/82 cut-off events. For 102/102 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 239 event pairs, 4 based on Foata normal form. 2/79 useless extension candidates. Maximal degree in co-relation 298. Up to 20 conditions per place. [2021-04-29 03:34:39,886 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 19 selfloop transitions, 8 changer transitions 16/44 dead transitions. [2021-04-29 03:34:39,887 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 44 transitions, 334 flow [2021-04-29 03:34:39,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:34:39,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:34:39,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 613 transitions. [2021-04-29 03:34:39,891 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.26698606271777003 [2021-04-29 03:34:39,891 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 613 transitions. [2021-04-29 03:34:39,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 613 transitions. [2021-04-29 03:34:39,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:39,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 613 transitions. [2021-04-29 03:34:39,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 43.785714285714285) internal successors, (613), 14 states have internal predecessors, (613), 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-04-29 03:34:39,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 164.0) internal successors, (2460), 15 states have internal predecessors, (2460), 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-04-29 03:34:39,900 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 164.0) internal successors, (2460), 15 states have internal predecessors, (2460), 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-04-29 03:34:39,900 INFO L185 Difference]: Start difference. First operand has 43 places, 23 transitions, 131 flow. Second operand 14 states and 613 transitions. [2021-04-29 03:34:39,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 44 transitions, 334 flow [2021-04-29 03:34:39,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 282 flow, removed 6 selfloop flow, removed 10 redundant places. [2021-04-29 03:34:39,902 INFO L241 Difference]: Finished difference. Result has 51 places, 22 transitions, 133 flow [2021-04-29 03:34:39,903 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=133, PETRI_PLACES=51, PETRI_TRANSITIONS=22} [2021-04-29 03:34:39,903 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -15 predicate places. [2021-04-29 03:34:39,903 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:39,903 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 22 transitions, 133 flow [2021-04-29 03:34:39,904 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 51 places, 22 transitions, 133 flow [2021-04-29 03:34:39,904 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 22 transitions, 133 flow [2021-04-29 03:34:39,910 INFO L129 PetriNetUnfolder]: 3/33 cut-off events. [2021-04-29 03:34:39,910 INFO L130 PetriNetUnfolder]: For 53/54 co-relation queries the response was YES. [2021-04-29 03:34:39,911 INFO L84 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 33 events. 3/33 cut-off events. For 53/54 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 57 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 95. Up to 7 conditions per place. [2021-04-29 03:34:39,911 INFO L146 LiptonReduction]: Number of co-enabled transitions 36 [2021-04-29 03:34:39,913 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:39,913 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:39,913 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 10 [2021-04-29 03:34:39,914 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 22 transitions, 133 flow [2021-04-29 03:34:39,915 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:39,915 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:39,915 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:39,915 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-29 03:34:39,915 INFO L428 AbstractCegarLoop]: === Iteration 11 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:39,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:39,916 INFO L82 PathProgramCache]: Analyzing trace with hash -982090579, now seen corresponding path program 6 times [2021-04-29 03:34:39,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:39,916 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867262400] [2021-04-29 03:34:39,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:39,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:39,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:39,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:39,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-04-29 03:34:39,982 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-04-29 03:34:39,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:39,996 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:40,008 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-04-29 03:34:40,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-04-29 03:34:40,043 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:40,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:40,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:40,086 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867262400] [2021-04-29 03:34:40,086 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:40,086 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-04-29 03:34:40,087 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719085360] [2021-04-29 03:34:40,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-04-29 03:34:40,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:40,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-04-29 03:34:40,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-04-29 03:34:40,090 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 164 [2021-04-29 03:34:40,090 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 22 transitions, 133 flow. Second operand has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:40,091 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:40,091 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 164 [2021-04-29 03:34:40,091 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:40,526 INFO L129 PetriNetUnfolder]: 13/52 cut-off events. [2021-04-29 03:34:40,526 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2021-04-29 03:34:40,527 INFO L84 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 52 events. 13/52 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 102 event pairs, 4 based on Foata normal form. 2/51 useless extension candidates. Maximal degree in co-relation 199. Up to 13 conditions per place. [2021-04-29 03:34:40,527 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 10 selfloop transitions, 6 changer transitions 16/33 dead transitions. [2021-04-29 03:34:40,527 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 33 transitions, 256 flow [2021-04-29 03:34:40,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-29 03:34:40,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-04-29 03:34:40,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 565 transitions. [2021-04-29 03:34:40,532 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.2650093808630394 [2021-04-29 03:34:40,532 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 565 transitions. [2021-04-29 03:34:40,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 565 transitions. [2021-04-29 03:34:40,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:40,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 565 transitions. [2021-04-29 03:34:40,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 43.46153846153846) internal successors, (565), 13 states have internal predecessors, (565), 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-04-29 03:34:40,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:40,540 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:40,540 INFO L185 Difference]: Start difference. First operand has 44 places, 22 transitions, 133 flow. Second operand 13 states and 565 transitions. [2021-04-29 03:34:40,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 33 transitions, 256 flow [2021-04-29 03:34:40,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 33 transitions, 213 flow, removed 11 selfloop flow, removed 12 redundant places. [2021-04-29 03:34:40,543 INFO L241 Difference]: Finished difference. Result has 48 places, 16 transitions, 84 flow [2021-04-29 03:34:40,543 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=84, PETRI_PLACES=48, PETRI_TRANSITIONS=16} [2021-04-29 03:34:40,543 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -18 predicate places. [2021-04-29 03:34:40,543 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:40,543 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 16 transitions, 84 flow [2021-04-29 03:34:40,544 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 16 transitions, 84 flow [2021-04-29 03:34:40,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 37 places, 16 transitions, 84 flow [2021-04-29 03:34:40,548 INFO L129 PetriNetUnfolder]: 1/16 cut-off events. [2021-04-29 03:34:40,548 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-04-29 03:34:40,548 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54 conditions, 16 events. 1/16 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 5 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 38. Up to 3 conditions per place. [2021-04-29 03:34:40,548 INFO L146 LiptonReduction]: Number of co-enabled transitions 24 [2021-04-29 03:34:40,550 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:40,550 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:40,550 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7 [2021-04-29 03:34:40,551 INFO L480 AbstractCegarLoop]: Abstraction has has 37 places, 16 transitions, 84 flow [2021-04-29 03:34:40,551 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 42.166666666666664) internal successors, (506), 12 states have internal predecessors, (506), 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-04-29 03:34:40,552 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:40,552 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:40,552 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-04-29 03:34:40,552 INFO L428 AbstractCegarLoop]: === Iteration 12 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:40,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:40,552 INFO L82 PathProgramCache]: Analyzing trace with hash 1227617089, now seen corresponding path program 7 times [2021-04-29 03:34:40,553 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:40,553 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284062834] [2021-04-29 03:34:40,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:40,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:40,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:40,597 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:40,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:34:40,609 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,610 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:34:40,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-04-29 03:34:40,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-04-29 03:34:40,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 44 [2021-04-29 03:34:40,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:34:40,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:40,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:40,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:40,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:40,726 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284062834] [2021-04-29 03:34:40,727 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:40,727 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-04-29 03:34:40,727 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608314694] [2021-04-29 03:34:40,727 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-04-29 03:34:40,727 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:40,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-04-29 03:34:40,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-04-29 03:34:40,729 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 164 [2021-04-29 03:34:40,730 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 16 transitions, 84 flow. Second operand has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 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-04-29 03:34:40,731 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:40,731 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 164 [2021-04-29 03:34:40,731 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:41,047 INFO L129 PetriNetUnfolder]: 3/24 cut-off events. [2021-04-29 03:34:41,047 INFO L130 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2021-04-29 03:34:41,048 INFO L84 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 24 events. 3/24 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 18 event pairs, 0 based on Foata normal form. 1/24 useless extension candidates. Maximal degree in co-relation 76. Up to 6 conditions per place. [2021-04-29 03:34:41,048 INFO L132 encePairwiseOnDemand]: 151/164 looper letters, 6 selfloop transitions, 10 changer transitions 5/22 dead transitions. [2021-04-29 03:34:41,048 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 22 transitions, 149 flow [2021-04-29 03:34:41,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-29 03:34:41,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-04-29 03:34:41,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 542 transitions. [2021-04-29 03:34:41,051 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.25422138836772984 [2021-04-29 03:34:41,051 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 542 transitions. [2021-04-29 03:34:41,052 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 542 transitions. [2021-04-29 03:34:41,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:41,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 542 transitions. [2021-04-29 03:34:41,056 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 41.69230769230769) internal successors, (542), 13 states have internal predecessors, (542), 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-04-29 03:34:41,059 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:41,060 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 164.0) internal successors, (2296), 14 states have internal predecessors, (2296), 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-04-29 03:34:41,060 INFO L185 Difference]: Start difference. First operand has 37 places, 16 transitions, 84 flow. Second operand 13 states and 542 transitions. [2021-04-29 03:34:41,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 22 transitions, 149 flow [2021-04-29 03:34:41,061 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 22 transitions, 98 flow, removed 13 selfloop flow, removed 18 redundant places. [2021-04-29 03:34:41,062 INFO L241 Difference]: Finished difference. Result has 34 places, 16 transitions, 69 flow [2021-04-29 03:34:41,062 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=41, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=69, PETRI_PLACES=34, PETRI_TRANSITIONS=16} [2021-04-29 03:34:41,063 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -32 predicate places. [2021-04-29 03:34:41,063 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:41,063 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 34 places, 16 transitions, 69 flow [2021-04-29 03:34:41,063 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 34 places, 16 transitions, 69 flow [2021-04-29 03:34:41,064 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 31 places, 16 transitions, 69 flow [2021-04-29 03:34:41,067 INFO L129 PetriNetUnfolder]: 1/16 cut-off events. [2021-04-29 03:34:41,067 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-04-29 03:34:41,067 INFO L84 FinitePrefix]: Finished finitePrefix Result has 40 conditions, 16 events. 1/16 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 4 event pairs, 0 based on Foata normal form. 0/15 useless extension candidates. Maximal degree in co-relation 32. Up to 3 conditions per place. [2021-04-29 03:34:41,067 INFO L146 LiptonReduction]: Number of co-enabled transitions 20 [2021-04-29 03:34:41,125 INFO L158 LiptonReduction]: Checked pairs total: 1 [2021-04-29 03:34:41,126 INFO L160 LiptonReduction]: Total number of compositions: 1 [2021-04-29 03:34:41,126 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 63 [2021-04-29 03:34:41,127 INFO L480 AbstractCegarLoop]: Abstraction has has 31 places, 16 transitions, 69 flow [2021-04-29 03:34:41,127 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 41.166666666666664) internal successors, (494), 12 states have internal predecessors, (494), 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-04-29 03:34:41,128 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:34:41,128 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:34:41,128 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-04-29 03:34:41,128 INFO L428 AbstractCegarLoop]: === Iteration 13 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:34:41,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:34:41,129 INFO L82 PathProgramCache]: Analyzing trace with hash 1248172879, now seen corresponding path program 8 times [2021-04-29 03:34:41,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:34:41,129 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304833676] [2021-04-29 03:34:41,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:34:41,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:34:41,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:41,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-04-29 03:34:41,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:34:41,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 03:34:41,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-04-29 03:34:41,207 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-04-29 03:34:41,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-04-29 03:34:41,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-04-29 03:34:41,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 03:34:41,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:41,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:34:41,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-04-29 03:34:41,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:34:41,321 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304833676] [2021-04-29 03:34:41,322 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:34:41,322 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-04-29 03:34:41,322 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606111615] [2021-04-29 03:34:41,322 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-04-29 03:34:41,323 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:34:41,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-04-29 03:34:41,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-04-29 03:34:41,325 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 165 [2021-04-29 03:34:41,326 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 16 transitions, 69 flow. Second operand has 13 states, 13 states have (on average 41.07692307692308) internal successors, (534), 13 states have internal predecessors, (534), 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-04-29 03:34:41,326 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:34:41,326 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 165 [2021-04-29 03:34:41,326 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:34:41,659 INFO L129 PetriNetUnfolder]: 2/17 cut-off events. [2021-04-29 03:34:41,659 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-04-29 03:34:41,660 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58 conditions, 17 events. 2/17 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 8 event pairs, 0 based on Foata normal form. 1/17 useless extension candidates. Maximal degree in co-relation 51. Up to 3 conditions per place. [2021-04-29 03:34:41,660 INFO L132 encePairwiseOnDemand]: 152/165 looper letters, 0 selfloop transitions, 0 changer transitions 16/16 dead transitions. [2021-04-29 03:34:41,660 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 16 transitions, 97 flow [2021-04-29 03:34:41,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-29 03:34:41,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-04-29 03:34:41,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 536 transitions. [2021-04-29 03:34:41,662 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.24988344988344988 [2021-04-29 03:34:41,662 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 536 transitions. [2021-04-29 03:34:41,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 536 transitions. [2021-04-29 03:34:41,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:34:41,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 536 transitions. [2021-04-29 03:34:41,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 41.23076923076923) internal successors, (536), 13 states have internal predecessors, (536), 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-04-29 03:34:41,668 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 165.0) internal successors, (2310), 14 states have internal predecessors, (2310), 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-04-29 03:34:41,669 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 165.0) internal successors, (2310), 14 states have internal predecessors, (2310), 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-04-29 03:34:41,669 INFO L185 Difference]: Start difference. First operand has 31 places, 16 transitions, 69 flow. Second operand 13 states and 536 transitions. [2021-04-29 03:34:41,669 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 16 transitions, 97 flow [2021-04-29 03:34:41,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 16 transitions, 74 flow, removed 1 selfloop flow, removed 10 redundant places. [2021-04-29 03:34:41,670 INFO L241 Difference]: Finished difference. Result has 32 places, 0 transitions, 0 flow [2021-04-29 03:34:41,670 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=165, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=0, PETRI_PLACES=32, PETRI_TRANSITIONS=0} [2021-04-29 03:34:41,671 INFO L343 CegarLoopForPetriNet]: 66 programPoint places, -34 predicate places. [2021-04-29 03:34:41,671 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:34:41,671 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 0 transitions, 0 flow [2021-04-29 03:34:41,671 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 0 transitions, 0 flow [2021-04-29 03:34:41,671 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 0 places, 0 transitions, 0 flow [2021-04-29 03:34:41,672 INFO L129 PetriNetUnfolder]: 0/0 cut-off events. [2021-04-29 03:34:41,672 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 03:34:41,672 INFO L84 FinitePrefix]: Finished finitePrefix Result has 0 conditions, 0 events. 0/0 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 0. Compared 0 event pairs, 0 based on Foata normal form. 0/0 useless extension candidates. Maximal degree in co-relation 0. Up to 0 conditions per place. [2021-04-29 03:34:41,672 INFO L146 LiptonReduction]: Number of co-enabled transitions 0 [2021-04-29 03:34:41,672 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:34:41,672 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:34:41,673 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2 [2021-04-29 03:34:41,673 INFO L480 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2021-04-29 03:34:41,674 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 41.07692307692308) internal successors, (534), 13 states have internal predecessors, (534), 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-04-29 03:34:41,674 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-04-29 03:34:41,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 03:34:41 BasicIcfg [2021-04-29 03:34:41,679 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 03:34:41,680 INFO L168 Benchmark]: Toolchain (without parser) took 14350.32 ms. Allocated memory was 320.9 MB in the beginning and 469.8 MB in the end (delta: 148.9 MB). Free memory was 294.9 MB in the beginning and 250.6 MB in the end (delta: 44.2 MB). Peak memory consumption was 195.8 MB. Max. memory is 16.0 GB. [2021-04-29 03:34:41,681 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 320.9 MB. Free memory is still 291.0 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 03:34:41,681 INFO L168 Benchmark]: CACSL2BoogieTranslator took 324.21 ms. Allocated memory is still 320.9 MB. Free memory was 291.8 MB in the beginning and 282.8 MB in the end (delta: 8.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. [2021-04-29 03:34:41,681 INFO L168 Benchmark]: Boogie Procedure Inliner took 39.91 ms. Allocated memory is still 320.9 MB. Free memory was 282.8 MB in the beginning and 281.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-29 03:34:41,682 INFO L168 Benchmark]: Boogie Preprocessor took 27.22 ms. Allocated memory is still 320.9 MB. Free memory was 281.3 MB in the beginning and 280.3 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-29 03:34:41,682 INFO L168 Benchmark]: RCFGBuilder took 554.61 ms. Allocated memory is still 320.9 MB. Free memory was 280.1 MB in the beginning and 299.7 MB in the end (delta: -19.6 MB). Peak memory consumption was 19.8 MB. Max. memory is 16.0 GB. [2021-04-29 03:34:41,682 INFO L168 Benchmark]: TraceAbstraction took 13349.56 ms. Allocated memory was 320.9 MB in the beginning and 469.8 MB in the end (delta: 148.9 MB). Free memory was 299.4 MB in the beginning and 250.6 MB in the end (delta: 48.7 MB). Peak memory consumption was 199.1 MB. Max. memory is 16.0 GB. [2021-04-29 03:34:41,684 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.33 ms. Allocated memory is still 320.9 MB. Free memory is still 291.0 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 324.21 ms. Allocated memory is still 320.9 MB. Free memory was 291.8 MB in the beginning and 282.8 MB in the end (delta: 8.9 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 39.91 ms. Allocated memory is still 320.9 MB. Free memory was 282.8 MB in the beginning and 281.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 27.22 ms. Allocated memory is still 320.9 MB. Free memory was 281.3 MB in the beginning and 280.3 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 554.61 ms. Allocated memory is still 320.9 MB. Free memory was 280.1 MB in the beginning and 299.7 MB in the end (delta: -19.6 MB). Peak memory consumption was 19.8 MB. Max. memory is 16.0 GB. * TraceAbstraction took 13349.56 ms. Allocated memory was 320.9 MB in the beginning and 469.8 MB in the end (delta: 148.9 MB). Free memory was 299.4 MB in the beginning and 250.6 MB in the end (delta: 48.7 MB). Peak memory consumption was 199.1 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5377.4ms, 63 PlacesBefore, 66 PlacesAfterwards, 59 TransitionsBefore, 62 TransitionsAfterwards, 294 CoEnabledTransitionPairs, 5 FixpointIterations, 15 TrivialSequentialCompositions, 63 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 78 TotalNumberOfCompositions, 746 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 414, positive: 357, positive conditional: 357, positive unconditional: 0, negative: 57, negative conditional: 57, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 242, positive: 223, positive conditional: 0, positive unconditional: 223, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 242, positive: 223, positive conditional: 0, positive unconditional: 223, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 242, positive: 218, positive conditional: 0, positive unconditional: 218, negative: 24, negative conditional: 0, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 24, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 242, positive: 55, positive conditional: 0, positive unconditional: 55, negative: 187, negative conditional: 0, negative unconditional: 187, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 414, positive: 134, positive conditional: 134, positive unconditional: 0, negative: 38, negative conditional: 38, negative unconditional: 0, unknown: 242, unknown conditional: 242, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 242, Positive cache size: 223, Positive conditional cache size: 223, Positive unconditional cache size: 0, Negative cache size: 19, Negative conditional cache size: 19, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 56.7ms, 66 PlacesBefore, 24 PlacesAfterwards, 19 TransitionsBefore, 19 TransitionsAfterwards, 76 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 32 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 10, positive: 4, positive conditional: 4, positive unconditional: 0, negative: 6, negative conditional: 6, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 34, positive: 19, positive conditional: 19, positive unconditional: 0, negative: 14, negative conditional: 14, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 10, positive: 3, positive conditional: 3, positive unconditional: 0, negative: 5, negative conditional: 5, negative unconditional: 0, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 244, Positive cache size: 224, Positive conditional cache size: 224, Positive unconditional cache size: 0, Negative cache size: 20, Negative conditional cache size: 20, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.4ms, 27 PlacesBefore, 27 PlacesAfterwards, 23 TransitionsBefore, 23 TransitionsAfterwards, 74 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 32 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 11, positive: 5, positive conditional: 5, positive unconditional: 0, negative: 6, negative conditional: 6, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 5, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 5, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 11, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 5, negative conditional: 5, negative unconditional: 0, unknown: 5, unknown conditional: 5, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 13.9ms, 33 PlacesBefore, 33 PlacesAfterwards, 27 TransitionsBefore, 27 TransitionsAfterwards, 70 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 36 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 7, positive: 2, positive conditional: 2, positive unconditional: 0, negative: 5, negative conditional: 5, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7, positive: 2, positive conditional: 2, positive unconditional: 0, negative: 5, negative conditional: 5, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 19.9ms, 48 PlacesBefore, 47 PlacesAfterwards, 35 TransitionsBefore, 35 TransitionsAfterwards, 74 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 19.9ms, 53 PlacesBefore, 52 PlacesAfterwards, 38 TransitionsBefore, 38 TransitionsAfterwards, 62 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 20.9ms, 72 PlacesBefore, 65 PlacesAfterwards, 38 TransitionsBefore, 38 TransitionsAfterwards, 62 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 19.7ms, 72 PlacesBefore, 68 PlacesAfterwards, 38 TransitionsBefore, 38 TransitionsAfterwards, 60 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.1ms, 73 PlacesBefore, 55 PlacesAfterwards, 23 TransitionsBefore, 23 TransitionsAfterwards, 52 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.4ms, 48 PlacesBefore, 43 PlacesAfterwards, 23 TransitionsBefore, 23 TransitionsAfterwards, 48 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.5ms, 51 PlacesBefore, 44 PlacesAfterwards, 22 TransitionsBefore, 22 TransitionsAfterwards, 36 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.5ms, 48 PlacesBefore, 37 PlacesAfterwards, 16 TransitionsBefore, 16 TransitionsAfterwards, 24 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 249, Positive cache size: 228, Positive conditional cache size: 228, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 62.4ms, 34 PlacesBefore, 31 PlacesAfterwards, 16 TransitionsBefore, 16 TransitionsAfterwards, 20 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 1 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, 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: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 250, Positive cache size: 229, Positive conditional cache size: 229, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.2ms, 32 PlacesBefore, 0 PlacesAfterwards, 0 TransitionsBefore, 0 TransitionsAfterwards, 0 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 250, Positive cache size: 229, Positive conditional cache size: 229, Positive unconditional cache size: 0, Negative cache size: 21, Negative conditional cache size: 21, Negative unconditional cache size: 0 - PositiveResult [Line: 19]: assertion always holds For all program executions holds that assertion always holds at this location - PositiveResult [Line: 45]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 69 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 6.8ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 13126.9ms, OverallIterations: 13, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 4806.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 5496.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 153 SDtfs, 440 SDslu, 287 SDs, 0 SdLazy, 2034 SolverSat, 146 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1642.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 196 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 193 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 3043.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=336occurred in iteration=7, InterpolantAutomatonStates: 142, 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: 33.5ms SsaConstructionTime, 261.8ms SatisfiabilityAnalysisTime, 1985.5ms InterpolantComputationTime, 153 NumberOfCodeBlocks, 153 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 140 ConstructedInterpolants, 0 QuantifiedInterpolants, 2257 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...