/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-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/concurrent/pthreads/forkFork.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 09:13:20,705 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 09:13:20,706 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 09:13:20,727 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 09:13:20,728 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 09:13:20,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 09:13:20,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 09:13:20,731 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 09:13:20,732 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 09:13:20,732 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 09:13:20,733 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 09:13:20,734 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 09:13:20,734 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 09:13:20,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 09:13:20,735 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 09:13:20,736 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 09:13:20,737 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 09:13:20,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 09:13:20,739 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 09:13:20,740 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 09:13:20,741 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 09:13:20,742 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 09:13:20,743 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 09:13:20,743 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 09:13:20,745 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 09:13:20,745 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 09:13:20,746 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 09:13:20,746 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 09:13:20,746 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 09:13:20,747 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 09:13:20,747 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 09:13:20,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 09:13:20,748 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 09:13:20,749 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 09:13:20,749 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 09:13:20,749 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 09:13:20,750 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 09:13:20,750 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 09:13:20,750 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 09:13:20,750 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 09:13:20,751 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 09:13:20,762 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-RepeatedSemanticLbe.epf [2021-06-11 09:13:20,783 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 09:13:20,783 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 09:13:20,784 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 09:13:20,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 09:13:20,784 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 09:13:20,785 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 09:13:20,785 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 09:13:20,785 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 09:13:20,786 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 09:13:20,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 09:13:20,786 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 09:13:20,786 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 09:13:20,786 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-06-11 09:13:21,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 09:13:21,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 09:13:21,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 09:13:21,018 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-11 09:13:21,018 INFO L275 PluginConnector]: CDTParser initialized [2021-06-11 09:13:21,019 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/pthreads/forkFork.c [2021-06-11 09:13:21,054 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c86e9617/b3ba7e8eabb24e9798a402cc6c7ae652/FLAG06d1ae9a2 [2021-06-11 09:13:21,404 INFO L306 CDTParser]: Found 1 translation units. [2021-06-11 09:13:21,405 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/concurrent/pthreads/forkFork.c [2021-06-11 09:13:21,405 WARN L117 ultiparseSymbolTable]: System include pthread.h could not be resolved by CDT -- only built-in system includes are available. [2021-06-11 09:13:21,405 WARN L117 ultiparseSymbolTable]: System include stdio.h could not be resolved by CDT -- only built-in system includes are available. [2021-06-11 09:13:21,426 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c86e9617/b3ba7e8eabb24e9798a402cc6c7ae652/FLAG06d1ae9a2 [2021-06-11 09:13:21,437 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1c86e9617/b3ba7e8eabb24e9798a402cc6c7ae652 [2021-06-11 09:13:21,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 09:13:21,439 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-11 09:13:21,440 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-11 09:13:21,440 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-11 09:13:21,442 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-11 09:13:21,443 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,443 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@780b6d89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21, skipping insertion in model container [2021-06-11 09:13:21,443 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,447 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-11 09:13:21,455 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-11 09:13:21,553 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-11 09:13:21,562 INFO L203 MainTranslator]: Completed pre-run [2021-06-11 09:13:21,573 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-11 09:13:21,611 INFO L208 MainTranslator]: Completed translation [2021-06-11 09:13:21,611 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21 WrapperNode [2021-06-11 09:13:21,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-11 09:13:21,616 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 09:13:21,616 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 09:13:21,616 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 09:13:21,622 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,627 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,639 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 09:13:21,640 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 09:13:21,640 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 09:13:21,640 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 09:13:21,645 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,653 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,653 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,661 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,662 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,667 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (1/1) ... [2021-06-11 09:13:21,669 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 09:13:21,670 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 09:13:21,670 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 09:13:21,670 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 09:13:21,670 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (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-06-11 09:13:21,716 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-06-11 09:13:21,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-11 09:13:21,716 INFO L130 BoogieDeclarations]: Found specification of procedure bar [2021-06-11 09:13:21,717 INFO L138 BoogieDeclarations]: Found implementation of procedure bar [2021-06-11 09:13:21,717 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2021-06-11 09:13:21,717 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2021-06-11 09:13:21,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 09:13:21,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 09:13:21,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-11 09:13:21,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-11 09:13:21,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-06-11 09:13:21,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-11 09:13:21,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-11 09:13:21,719 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 09:13:21,991 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 09:13:21,992 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-06-11 09:13:21,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 09:13:21 BoogieIcfgContainer [2021-06-11 09:13:21,993 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 09:13:21,994 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 09:13:21,994 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 09:13:21,996 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 09:13:21,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.06 09:13:21" (1/3) ... [2021-06-11 09:13:21,996 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c073365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 09:13:21, skipping insertion in model container [2021-06-11 09:13:21,996 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 09:13:21" (2/3) ... [2021-06-11 09:13:21,997 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c073365 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 09:13:21, skipping insertion in model container [2021-06-11 09:13:21,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 09:13:21" (3/3) ... [2021-06-11 09:13:21,997 INFO L111 eAbstractionObserver]: Analyzing ICFG forkFork.c [2021-06-11 09:13:22,001 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 09:13:22,004 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-06-11 09:13:22,004 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 09:13:22,031 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,031 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#in~b.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,032 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,033 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,034 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,035 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,035 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,035 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,035 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,035 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,035 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,036 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,037 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,038 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#in~a.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,039 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,040 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,041 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,042 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,043 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,044 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,045 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,046 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,047 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,047 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,047 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,047 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,047 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,047 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,048 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,049 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,053 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~a.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_~param~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#ret~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet4.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_~#second_thread~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~mem5.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,054 WARN L313 ript$VariableManager]: TermVariabe |fooThread1of1ForFork1_#t~nondet2| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem0| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#t~mem1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~c~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,056 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~val~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,057 WARN L313 ript$VariableManager]: TermVariabe barThread1of1ForFork0_~b.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,057 WARN L313 ript$VariableManager]: TermVariabe |barThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:13:22,067 INFO L149 ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions. [2021-06-11 09:13:22,084 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-11 09:13:22,097 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 09:13:22,098 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 09:13:22,098 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 09:13:22,098 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 09:13:22,098 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 09:13:22,098 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 09:13:22,098 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 09:13:22,098 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 09:13:22,105 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 83 transitions, 194 flow [2021-06-11 09:13:22,128 INFO L129 PetriNetUnfolder]: 2/89 cut-off events. [2021-06-11 09:13:22,129 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-06-11 09:13:22,130 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-06-11 09:13:22,130 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 83 transitions, 194 flow [2021-06-11 09:13:22,133 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 59 transitions, 139 flow [2021-06-11 09:13:22,134 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:22,142 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 63 places, 59 transitions, 139 flow [2021-06-11 09:13:22,144 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 63 places, 59 transitions, 139 flow [2021-06-11 09:13:22,145 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 63 places, 59 transitions, 139 flow [2021-06-11 09:13:22,155 INFO L129 PetriNetUnfolder]: 2/69 cut-off events. [2021-06-11 09:13:22,156 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-06-11 09:13:22,156 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-06-11 09:13:22,157 INFO L151 LiptonReduction]: Number of co-enabled transitions 294 [2021-06-11 09:13:22,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,191 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:22,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:22,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 09:13:22,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,341 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,342 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,342 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,344 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,347 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,348 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,348 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,349 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-11 09:13:22,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,386 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,387 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,388 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:22,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,388 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:22,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 09:13:22,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,393 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,395 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,396 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,397 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,397 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,398 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,398 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,399 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,399 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,399 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,399 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-11 09:13:22,456 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,457 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,552 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:22,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:22,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 09:13:22,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,559 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,560 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,560 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,561 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,561 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,562 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,564 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,565 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,565 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,566 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,566 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,567 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,569 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-11 09:13:22,569 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-11 09:13:22,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:22,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:22,731 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:22,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:22,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,919 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:22,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:22,981 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:22,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:22,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:23,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-06-11 09:13:23,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,178 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,182 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,185 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,186 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,186 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:13:23,186 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,187 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:38, output treesize:7 [2021-06-11 09:13:23,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,216 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,217 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,408 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,410 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,458 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,459 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:23,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-06-11 09:13:23,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,630 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,631 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,631 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,636 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,640 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,643 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,644 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,649 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:23,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:23,650 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-06-11 09:13:23,650 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:43, output treesize:13 [2021-06-11 09:13:23,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:23,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,893 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,894 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:23,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,895 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,896 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-11 09:13:23,897 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:23,897 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,898 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,899 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:23,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:23,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:23,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,902 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-06-11 09:13:23,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-06-11 09:13:23,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 65 [2021-06-11 09:13:23,905 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 66 [2021-06-11 09:13:23,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,910 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,910 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,921 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,923 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,925 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,925 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:23,925 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:23,935 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:13:23,944 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-11 09:13:23,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-11 09:13:23,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:23,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:23,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:23,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-11 09:13:23,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-06-11 09:13:23,948 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-11 09:13:23,948 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:65, output treesize:35 [2021-06-11 09:13:24,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:24,031 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:24,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 09:13:24,032 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-06-11 09:13:24,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 09:13:24,046 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,047 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,047 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,048 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,048 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:24,050 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,052 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,053 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-11 09:13:24,053 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,054 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,054 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-11 09:13:24,054 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:31, output treesize:1 [2021-06-11 09:13:24,097 INFO L142 QuantifierPusher]: treesize reduction 13, result has 38.1 percent of original size [2021-06-11 09:13:24,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,168 INFO L163 LiptonReduction]: Checked pairs total: 398 [2021-06-11 09:13:24,168 INFO L165 LiptonReduction]: Total number of compositions: 44 [2021-06-11 09:13:24,170 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2037 [2021-06-11 09:13:24,175 INFO L129 PetriNetUnfolder]: 0/9 cut-off events. [2021-06-11 09:13:24,175 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:13:24,175 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:24,176 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-06-11 09:13:24,176 INFO L428 AbstractCegarLoop]: === Iteration 1 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:24,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:24,179 INFO L82 PathProgramCache]: Analyzing trace with hash 237977945, now seen corresponding path program 1 times [2021-06-11 09:13:24,184 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:24,184 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910493595] [2021-06-11 09:13:24,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:24,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:24,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:24,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:24,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:13:24,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:13:24,297 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:24,297 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910493595] [2021-06-11 09:13:24,297 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:24,297 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-11 09:13:24,298 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8088323] [2021-06-11 09:13:24,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-11 09:13:24,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:24,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-11 09:13:24,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-06-11 09:13:24,311 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 130 [2021-06-11 09:13:24,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 65 flow. Second operand has 6 states, 6 states have (on average 64.83333333333333) internal successors, (389), 6 states have internal predecessors, (389), 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-06-11 09:13:24,313 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:24,313 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 130 [2021-06-11 09:13:24,314 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:24,403 INFO L129 PetriNetUnfolder]: 30/77 cut-off events. [2021-06-11 09:13:24,403 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-06-11 09:13:24,404 INFO L84 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 77 events. 30/77 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 178 event pairs, 2 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 149. Up to 37 conditions per place. [2021-06-11 09:13:24,405 INFO L132 encePairwiseOnDemand]: 123/130 looper letters, 14 selfloop transitions, 5 changer transitions 3/28 dead transitions. [2021-06-11 09:13:24,406 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 28 transitions, 121 flow [2021-06-11 09:13:24,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-11 09:13:24,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-11 09:13:24,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 407 transitions. [2021-06-11 09:13:24,420 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5217948717948718 [2021-06-11 09:13:24,420 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 407 transitions. [2021-06-11 09:13:24,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 407 transitions. [2021-06-11 09:13:24,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:24,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 407 transitions. [2021-06-11 09:13:24,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 67.83333333333333) internal successors, (407), 6 states have internal predecessors, (407), 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-06-11 09:13:24,432 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 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-06-11 09:13:24,432 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 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-06-11 09:13:24,434 INFO L185 Difference]: Start difference. First operand has 26 places, 22 transitions, 65 flow. Second operand 6 states and 407 transitions. [2021-06-11 09:13:24,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 28 transitions, 121 flow [2021-06-11 09:13:24,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 28 transitions, 107 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-06-11 09:13:24,437 INFO L241 Difference]: Finished difference. Result has 26 places, 18 transitions, 53 flow [2021-06-11 09:13:24,438 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=53, PETRI_PLACES=26, PETRI_TRANSITIONS=18} [2021-06-11 09:13:24,439 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2021-06-11 09:13:24,439 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:24,439 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 26 places, 18 transitions, 53 flow [2021-06-11 09:13:24,439 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 26 places, 18 transitions, 53 flow [2021-06-11 09:13:24,439 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 23 places, 18 transitions, 53 flow [2021-06-11 09:13:24,445 INFO L129 PetriNetUnfolder]: 2/19 cut-off events. [2021-06-11 09:13:24,446 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:13:24,446 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28 conditions, 19 events. 2/19 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 14 event pairs, 0 based on Foata normal form. 0/16 useless extension candidates. Maximal degree in co-relation 14. Up to 3 conditions per place. [2021-06-11 09:13:24,446 INFO L151 LiptonReduction]: Number of co-enabled transitions 62 [2021-06-11 09:13:24,447 INFO L163 LiptonReduction]: Checked pairs total: 30 [2021-06-11 09:13:24,447 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:24,448 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 9 [2021-06-11 09:13:24,448 INFO L480 AbstractCegarLoop]: Abstraction has has 23 places, 18 transitions, 53 flow [2021-06-11 09:13:24,448 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 64.83333333333333) internal successors, (389), 6 states have internal predecessors, (389), 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-06-11 09:13:24,448 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:24,448 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:24,449 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 09:13:24,449 INFO L428 AbstractCegarLoop]: === Iteration 2 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:24,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:24,451 INFO L82 PathProgramCache]: Analyzing trace with hash 2132847745, now seen corresponding path program 1 times [2021-06-11 09:13:24,451 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:24,451 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590588071] [2021-06-11 09:13:24,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:24,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:24,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:13:24,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:13:24,512 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 09:13:24,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:24,516 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590588071] [2021-06-11 09:13:24,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:24,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-11 09:13:24,517 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873970394] [2021-06-11 09:13:24,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-11 09:13:24,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:24,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-11 09:13:24,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-11 09:13:24,521 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 130 [2021-06-11 09:13:24,522 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 18 transitions, 53 flow. Second operand has 5 states, 5 states have (on average 80.4) internal successors, (402), 5 states have internal predecessors, (402), 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-06-11 09:13:24,522 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:24,522 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 130 [2021-06-11 09:13:24,522 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:24,568 INFO L129 PetriNetUnfolder]: 17/56 cut-off events. [2021-06-11 09:13:24,569 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-06-11 09:13:24,569 INFO L84 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 56 events. 17/56 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 123 event pairs, 11 based on Foata normal form. 2/52 useless extension candidates. Maximal degree in co-relation 25. Up to 36 conditions per place. [2021-06-11 09:13:24,569 INFO L132 encePairwiseOnDemand]: 123/130 looper letters, 17 selfloop transitions, 6 changer transitions 0/28 dead transitions. [2021-06-11 09:13:24,569 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 28 transitions, 129 flow [2021-06-11 09:13:24,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-11 09:13:24,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-06-11 09:13:24,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 499 transitions. [2021-06-11 09:13:24,570 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6397435897435897 [2021-06-11 09:13:24,570 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 499 transitions. [2021-06-11 09:13:24,570 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 499 transitions. [2021-06-11 09:13:24,571 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:24,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 499 transitions. [2021-06-11 09:13:24,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 83.16666666666667) internal successors, (499), 6 states have internal predecessors, (499), 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-06-11 09:13:24,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 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-06-11 09:13:24,573 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 130.0) internal successors, (910), 7 states have internal predecessors, (910), 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-06-11 09:13:24,573 INFO L185 Difference]: Start difference. First operand has 23 places, 18 transitions, 53 flow. Second operand 6 states and 499 transitions. [2021-06-11 09:13:24,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 28 transitions, 129 flow [2021-06-11 09:13:24,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 28 transitions, 113 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-06-11 09:13:24,574 INFO L241 Difference]: Finished difference. Result has 26 places, 22 transitions, 81 flow [2021-06-11 09:13:24,574 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=43, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=81, PETRI_PLACES=26, PETRI_TRANSITIONS=22} [2021-06-11 09:13:24,574 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2021-06-11 09:13:24,574 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:24,575 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 26 places, 22 transitions, 81 flow [2021-06-11 09:13:24,575 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 26 places, 22 transitions, 81 flow [2021-06-11 09:13:24,575 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 26 places, 22 transitions, 81 flow [2021-06-11 09:13:24,577 INFO L129 PetriNetUnfolder]: 4/31 cut-off events. [2021-06-11 09:13:24,577 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 09:13:24,578 INFO L84 FinitePrefix]: Finished finitePrefix Result has 55 conditions, 31 events. 4/31 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 52 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 27. Up to 6 conditions per place. [2021-06-11 09:13:24,578 INFO L151 LiptonReduction]: Number of co-enabled transitions 60 [2021-06-11 09:13:24,579 INFO L163 LiptonReduction]: Checked pairs total: 30 [2021-06-11 09:13:24,579 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:24,579 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-06-11 09:13:24,579 INFO L480 AbstractCegarLoop]: Abstraction has has 26 places, 22 transitions, 81 flow [2021-06-11 09:13:24,579 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 80.4) internal successors, (402), 5 states have internal predecessors, (402), 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-06-11 09:13:24,580 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:24,580 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:24,580 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 09:13:24,580 INFO L428 AbstractCegarLoop]: === Iteration 3 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:24,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:24,580 INFO L82 PathProgramCache]: Analyzing trace with hash 580737819, now seen corresponding path program 2 times [2021-06-11 09:13:24,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:24,580 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665734037] [2021-06-11 09:13:24,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:24,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:24,612 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,613 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-11 09:13:24,617 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:24,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 09:13:24,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 09:13:24,631 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,632 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:13:24,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 09:13:24,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:24,644 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665734037] [2021-06-11 09:13:24,644 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:24,644 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-11 09:13:24,644 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117684919] [2021-06-11 09:13:24,644 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-11 09:13:24,644 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:24,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-11 09:13:24,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-06-11 09:13:24,646 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 130 [2021-06-11 09:13:24,646 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 22 transitions, 81 flow. Second operand has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 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-06-11 09:13:24,646 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:24,646 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 130 [2021-06-11 09:13:24,646 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:24,734 INFO L129 PetriNetUnfolder]: 32/93 cut-off events. [2021-06-11 09:13:24,734 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2021-06-11 09:13:24,734 INFO L84 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 93 events. 32/93 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 271 event pairs, 12 based on Foata normal form. 2/88 useless extension candidates. Maximal degree in co-relation 171. Up to 25 conditions per place. [2021-06-11 09:13:24,735 INFO L132 encePairwiseOnDemand]: 123/130 looper letters, 32 selfloop transitions, 12 changer transitions 0/45 dead transitions. [2021-06-11 09:13:24,735 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 45 transitions, 232 flow [2021-06-11 09:13:24,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-11 09:13:24,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-06-11 09:13:24,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 449 transitions. [2021-06-11 09:13:24,736 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49340659340659343 [2021-06-11 09:13:24,736 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 449 transitions. [2021-06-11 09:13:24,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 449 transitions. [2021-06-11 09:13:24,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:24,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 449 transitions. [2021-06-11 09:13:24,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 64.14285714285714) internal successors, (449), 7 states have internal predecessors, (449), 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-06-11 09:13:24,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 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-06-11 09:13:24,738 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 130.0) internal successors, (1040), 8 states have internal predecessors, (1040), 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-06-11 09:13:24,738 INFO L185 Difference]: Start difference. First operand has 26 places, 22 transitions, 81 flow. Second operand 7 states and 449 transitions. [2021-06-11 09:13:24,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 45 transitions, 232 flow [2021-06-11 09:13:24,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 229 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 09:13:24,740 INFO L241 Difference]: Finished difference. Result has 34 places, 29 transitions, 150 flow [2021-06-11 09:13:24,740 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=150, PETRI_PLACES=34, PETRI_TRANSITIONS=29} [2021-06-11 09:13:24,740 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 8 predicate places. [2021-06-11 09:13:24,740 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:24,740 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 34 places, 29 transitions, 150 flow [2021-06-11 09:13:24,741 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 34 places, 29 transitions, 150 flow [2021-06-11 09:13:24,741 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 34 places, 29 transitions, 150 flow [2021-06-11 09:13:24,744 INFO L129 PetriNetUnfolder]: 7/48 cut-off events. [2021-06-11 09:13:24,744 INFO L130 PetriNetUnfolder]: For 25/25 co-relation queries the response was YES. [2021-06-11 09:13:24,745 INFO L84 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 48 events. 7/48 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 135 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 62. Up to 8 conditions per place. [2021-06-11 09:13:24,745 INFO L151 LiptonReduction]: Number of co-enabled transitions 56 [2021-06-11 09:13:24,746 INFO L163 LiptonReduction]: Checked pairs total: 33 [2021-06-11 09:13:24,746 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:24,746 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-06-11 09:13:24,747 INFO L480 AbstractCegarLoop]: Abstraction has has 34 places, 29 transitions, 150 flow [2021-06-11 09:13:24,747 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 59.285714285714285) internal successors, (415), 7 states have internal predecessors, (415), 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-06-11 09:13:24,747 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:24,747 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:24,747 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 09:13:24,748 INFO L428 AbstractCegarLoop]: === Iteration 4 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:24,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:24,748 INFO L82 PathProgramCache]: Analyzing trace with hash 626880125, now seen corresponding path program 3 times [2021-06-11 09:13:24,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:24,748 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713071214] [2021-06-11 09:13:24,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:24,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:24,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-11 09:13:24,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-11 09:13:24,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:24,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:24,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 09:13:24,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 09:13:24,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:13:24,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:24,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713071214] [2021-06-11 09:13:24,810 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:24,811 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-11 09:13:24,811 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133117040] [2021-06-11 09:13:24,811 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-11 09:13:24,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:24,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-11 09:13:24,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-06-11 09:13:24,812 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 130 [2021-06-11 09:13:24,812 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 29 transitions, 150 flow. Second operand has 8 states, 8 states have (on average 55.125) internal successors, (441), 8 states have internal predecessors, (441), 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-06-11 09:13:24,812 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:24,813 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 130 [2021-06-11 09:13:24,813 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:24,939 INFO L129 PetriNetUnfolder]: 28/85 cut-off events. [2021-06-11 09:13:24,939 INFO L130 PetriNetUnfolder]: For 61/61 co-relation queries the response was YES. [2021-06-11 09:13:24,939 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 85 events. 28/85 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 241 event pairs, 6 based on Foata normal form. 2/82 useless extension candidates. Maximal degree in co-relation 191. Up to 33 conditions per place. [2021-06-11 09:13:24,940 INFO L132 encePairwiseOnDemand]: 121/130 looper letters, 24 selfloop transitions, 12 changer transitions 0/37 dead transitions. [2021-06-11 09:13:24,940 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 37 transitions, 232 flow [2021-06-11 09:13:24,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-11 09:13:24,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-06-11 09:13:24,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 464 transitions. [2021-06-11 09:13:24,941 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4461538461538462 [2021-06-11 09:13:24,941 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 464 transitions. [2021-06-11 09:13:24,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 464 transitions. [2021-06-11 09:13:24,941 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:24,941 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 464 transitions. [2021-06-11 09:13:24,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 58.0) internal successors, (464), 8 states have internal predecessors, (464), 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-06-11 09:13:24,943 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 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-06-11 09:13:24,943 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 130.0) internal successors, (1170), 9 states have internal predecessors, (1170), 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-06-11 09:13:24,943 INFO L185 Difference]: Start difference. First operand has 34 places, 29 transitions, 150 flow. Second operand 8 states and 464 transitions. [2021-06-11 09:13:24,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 37 transitions, 232 flow [2021-06-11 09:13:24,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 37 transitions, 221 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-06-11 09:13:24,945 INFO L241 Difference]: Finished difference. Result has 41 places, 27 transitions, 158 flow [2021-06-11 09:13:24,945 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=158, PETRI_PLACES=41, PETRI_TRANSITIONS=27} [2021-06-11 09:13:24,945 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 15 predicate places. [2021-06-11 09:13:24,945 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:24,945 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 41 places, 27 transitions, 158 flow [2021-06-11 09:13:24,945 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 41 places, 27 transitions, 158 flow [2021-06-11 09:13:24,946 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 41 places, 27 transitions, 158 flow [2021-06-11 09:13:24,949 INFO L129 PetriNetUnfolder]: 6/45 cut-off events. [2021-06-11 09:13:24,949 INFO L130 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2021-06-11 09:13:24,949 INFO L84 FinitePrefix]: Finished finitePrefix Result has 111 conditions, 45 events. 6/45 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 119 event pairs, 0 based on Foata normal form. 0/41 useless extension candidates. Maximal degree in co-relation 78. Up to 6 conditions per place. [2021-06-11 09:13:24,949 INFO L151 LiptonReduction]: Number of co-enabled transitions 50 [2021-06-11 09:13:24,951 INFO L163 LiptonReduction]: Checked pairs total: 42 [2021-06-11 09:13:24,951 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:24,951 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6 [2021-06-11 09:13:24,951 INFO L480 AbstractCegarLoop]: Abstraction has has 41 places, 27 transitions, 158 flow [2021-06-11 09:13:24,951 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 55.125) internal successors, (441), 8 states have internal predecessors, (441), 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-06-11 09:13:24,951 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:24,951 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:24,951 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 09:13:24,951 INFO L428 AbstractCegarLoop]: === Iteration 5 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:24,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:24,952 INFO L82 PathProgramCache]: Analyzing trace with hash -2126118567, now seen corresponding path program 1 times [2021-06-11 09:13:24,952 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:24,952 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805613465] [2021-06-11 09:13:24,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:24,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:24,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:24,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 09:13:25,001 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 09:13:25,007 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-06-11 09:13:25,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 09:13:25,014 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-06-11 09:13:25,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:25,026 INFO L142 QuantifierPusher]: treesize reduction 4, result has 85.7 percent of original size [2021-06-11 09:13:25,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:25,040 INFO L142 QuantifierPusher]: treesize reduction 4, result has 84.0 percent of original size [2021-06-11 09:13:25,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:13:25,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:25,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:25,069 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:25,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:25,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:25,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:25,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805613465] [2021-06-11 09:13:25,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:25,100 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 09:13:25,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410025308] [2021-06-11 09:13:25,101 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:13:25,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:25,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:13:25,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:13:25,102 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 130 [2021-06-11 09:13:25,102 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 27 transitions, 158 flow. Second operand has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 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-06-11 09:13:25,102 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:25,102 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 130 [2021-06-11 09:13:25,102 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:25,427 INFO L129 PetriNetUnfolder]: 38/127 cut-off events. [2021-06-11 09:13:25,428 INFO L130 PetriNetUnfolder]: For 131/131 co-relation queries the response was YES. [2021-06-11 09:13:25,428 INFO L84 FinitePrefix]: Finished finitePrefix Result has 399 conditions, 127 events. 38/127 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 519 event pairs, 3 based on Foata normal form. 4/123 useless extension candidates. Maximal degree in co-relation 354. Up to 39 conditions per place. [2021-06-11 09:13:25,428 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 26 selfloop transitions, 5 changer transitions 24/56 dead transitions. [2021-06-11 09:13:25,428 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 417 flow [2021-06-11 09:13:25,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:13:25,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:13:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 550 transitions. [2021-06-11 09:13:25,432 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3254437869822485 [2021-06-11 09:13:25,432 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 550 transitions. [2021-06-11 09:13:25,432 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 550 transitions. [2021-06-11 09:13:25,432 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:25,432 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 550 transitions. [2021-06-11 09:13:25,433 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.30769230769231) internal successors, (550), 13 states have internal predecessors, (550), 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-06-11 09:13:25,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:25,435 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:25,435 INFO L185 Difference]: Start difference. First operand has 41 places, 27 transitions, 158 flow. Second operand 13 states and 550 transitions. [2021-06-11 09:13:25,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 417 flow [2021-06-11 09:13:25,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 56 transitions, 384 flow, removed 4 selfloop flow, removed 5 redundant places. [2021-06-11 09:13:25,437 INFO L241 Difference]: Finished difference. Result has 57 places, 25 transitions, 157 flow [2021-06-11 09:13:25,437 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=157, PETRI_PLACES=57, PETRI_TRANSITIONS=25} [2021-06-11 09:13:25,437 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 31 predicate places. [2021-06-11 09:13:25,437 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:25,437 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 25 transitions, 157 flow [2021-06-11 09:13:25,438 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 25 transitions, 157 flow [2021-06-11 09:13:25,438 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 25 transitions, 157 flow [2021-06-11 09:13:25,441 INFO L129 PetriNetUnfolder]: 5/37 cut-off events. [2021-06-11 09:13:25,441 INFO L130 PetriNetUnfolder]: For 38/40 co-relation queries the response was YES. [2021-06-11 09:13:25,441 INFO L84 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 37 events. 5/37 cut-off events. For 38/40 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 82 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 102. Up to 6 conditions per place. [2021-06-11 09:13:25,441 INFO L151 LiptonReduction]: Number of co-enabled transitions 46 [2021-06-11 09:13:25,442 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:25,442 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:25,442 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-06-11 09:13:25,449 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 25 transitions, 157 flow [2021-06-11 09:13:25,449 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 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-06-11 09:13:25,449 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:25,449 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:25,449 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 09:13:25,449 INFO L428 AbstractCegarLoop]: === Iteration 6 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:25,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:25,449 INFO L82 PathProgramCache]: Analyzing trace with hash 1577786041, now seen corresponding path program 2 times [2021-06-11 09:13:25,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:25,450 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105860509] [2021-06-11 09:13:25,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:25,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:25,486 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,486 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:25,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:25,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:25,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:25,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-11 09:13:25,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-11 09:13:25,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-06-11 09:13:25,530 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,530 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:25,540 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:25,551 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:25,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:25,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105860509] [2021-06-11 09:13:25,561 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:25,561 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-11 09:13:25,561 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492901779] [2021-06-11 09:13:25,561 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 09:13:25,562 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:25,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 09:13:25,562 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-11 09:13:25,563 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-11 09:13:25,563 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 25 transitions, 157 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-06-11 09:13:25,563 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:25,563 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-11 09:13:25,563 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:25,807 INFO L129 PetriNetUnfolder]: 25/78 cut-off events. [2021-06-11 09:13:25,807 INFO L130 PetriNetUnfolder]: For 101/101 co-relation queries the response was YES. [2021-06-11 09:13:25,808 INFO L84 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 78 events. 25/78 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 209 event pairs, 1 based on Foata normal form. 1/75 useless extension candidates. Maximal degree in co-relation 281. Up to 21 conditions per place. [2021-06-11 09:13:25,808 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 18 selfloop transitions, 13 changer transitions 8/40 dead transitions. [2021-06-11 09:13:25,808 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 40 transitions, 315 flow [2021-06-11 09:13:25,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:13:25,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:13:25,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 554 transitions. [2021-06-11 09:13:25,817 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.32781065088757394 [2021-06-11 09:13:25,817 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 554 transitions. [2021-06-11 09:13:25,817 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 554 transitions. [2021-06-11 09:13:25,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:25,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 554 transitions. [2021-06-11 09:13:25,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.61538461538461) internal successors, (554), 13 states have internal predecessors, (554), 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-06-11 09:13:25,820 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:25,820 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:25,820 INFO L185 Difference]: Start difference. First operand has 46 places, 25 transitions, 157 flow. Second operand 13 states and 554 transitions. [2021-06-11 09:13:25,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 40 transitions, 315 flow [2021-06-11 09:13:25,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 40 transitions, 273 flow, removed 17 selfloop flow, removed 12 redundant places. [2021-06-11 09:13:25,822 INFO L241 Difference]: Finished difference. Result has 50 places, 25 transitions, 159 flow [2021-06-11 09:13:25,822 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=159, PETRI_PLACES=50, PETRI_TRANSITIONS=25} [2021-06-11 09:13:25,822 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 24 predicate places. [2021-06-11 09:13:25,822 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:25,823 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 25 transitions, 159 flow [2021-06-11 09:13:25,823 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 25 transitions, 159 flow [2021-06-11 09:13:25,823 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 25 transitions, 159 flow [2021-06-11 09:13:25,826 INFO L129 PetriNetUnfolder]: 5/38 cut-off events. [2021-06-11 09:13:25,826 INFO L130 PetriNetUnfolder]: For 30/31 co-relation queries the response was YES. [2021-06-11 09:13:25,826 INFO L84 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 38 events. 5/38 cut-off events. For 30/31 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 75 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 111. Up to 7 conditions per place. [2021-06-11 09:13:25,826 INFO L151 LiptonReduction]: Number of co-enabled transitions 44 [2021-06-11 09:13:25,827 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:25,827 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:25,827 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 5 [2021-06-11 09:13:25,828 INFO L480 AbstractCegarLoop]: Abstraction has has 46 places, 25 transitions, 159 flow [2021-06-11 09:13:25,828 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-06-11 09:13:25,828 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:25,828 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:25,828 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 09:13:25,828 INFO L428 AbstractCegarLoop]: === Iteration 7 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:25,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:25,828 INFO L82 PathProgramCache]: Analyzing trace with hash -1458437070, now seen corresponding path program 1 times [2021-06-11 09:13:25,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:25,829 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353427800] [2021-06-11 09:13:25,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:25,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:25,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:25,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:25,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:25,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 09:13:25,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 09:13:25,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,892 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:25,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,902 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:25,911 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,911 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:25,921 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:25,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:25,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:25,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:25,941 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353427800] [2021-06-11 09:13:25,941 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:25,941 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-11 09:13:25,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839354815] [2021-06-11 09:13:25,942 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 09:13:25,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:25,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 09:13:25,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-11 09:13:25,943 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-11 09:13:25,943 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 25 transitions, 159 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-06-11 09:13:25,943 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:25,943 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-11 09:13:25,943 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:26,229 INFO L129 PetriNetUnfolder]: 32/101 cut-off events. [2021-06-11 09:13:26,229 INFO L130 PetriNetUnfolder]: For 144/144 co-relation queries the response was YES. [2021-06-11 09:13:26,229 INFO L84 FinitePrefix]: Finished finitePrefix Result has 397 conditions, 101 events. 32/101 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 352 event pairs, 2 based on Foata normal form. 3/98 useless extension candidates. Maximal degree in co-relation 379. Up to 27 conditions per place. [2021-06-11 09:13:26,230 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 21 selfloop transitions, 7 changer transitions 21/50 dead transitions. [2021-06-11 09:13:26,230 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 400 flow [2021-06-11 09:13:26,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-11 09:13:26,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-11 09:13:26,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 603 transitions. [2021-06-11 09:13:26,231 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3313186813186813 [2021-06-11 09:13:26,232 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 603 transitions. [2021-06-11 09:13:26,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 603 transitions. [2021-06-11 09:13:26,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:26,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 603 transitions. [2021-06-11 09:13:26,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 43.07142857142857) internal successors, (603), 14 states have internal predecessors, (603), 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-06-11 09:13:26,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 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-06-11 09:13:26,235 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 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-06-11 09:13:26,235 INFO L185 Difference]: Start difference. First operand has 46 places, 25 transitions, 159 flow. Second operand 14 states and 603 transitions. [2021-06-11 09:13:26,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 400 flow [2021-06-11 09:13:26,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 50 transitions, 340 flow, removed 6 selfloop flow, removed 11 redundant places. [2021-06-11 09:13:26,237 INFO L241 Difference]: Finished difference. Result has 56 places, 22 transitions, 140 flow [2021-06-11 09:13:26,237 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=123, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=140, PETRI_PLACES=56, PETRI_TRANSITIONS=22} [2021-06-11 09:13:26,237 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 30 predicate places. [2021-06-11 09:13:26,237 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:26,237 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 56 places, 22 transitions, 140 flow [2021-06-11 09:13:26,237 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 56 places, 22 transitions, 140 flow [2021-06-11 09:13:26,237 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 47 places, 22 transitions, 140 flow [2021-06-11 09:13:26,240 INFO L129 PetriNetUnfolder]: 3/29 cut-off events. [2021-06-11 09:13:26,240 INFO L130 PetriNetUnfolder]: For 52/53 co-relation queries the response was YES. [2021-06-11 09:13:26,240 INFO L84 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 29 events. 3/29 cut-off events. For 52/53 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 45 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 89. Up to 6 conditions per place. [2021-06-11 09:13:26,240 INFO L151 LiptonReduction]: Number of co-enabled transitions 44 [2021-06-11 09:13:26,241 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:26,241 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:26,241 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4 [2021-06-11 09:13:26,241 INFO L480 AbstractCegarLoop]: Abstraction has has 47 places, 22 transitions, 140 flow [2021-06-11 09:13:26,241 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-06-11 09:13:26,242 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:26,242 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:26,242 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 09:13:26,242 INFO L428 AbstractCegarLoop]: === Iteration 8 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:26,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:26,242 INFO L82 PathProgramCache]: Analyzing trace with hash -1857117433, now seen corresponding path program 3 times [2021-06-11 09:13:26,242 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:26,242 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218893302] [2021-06-11 09:13:26,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:26,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:26,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:26,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:26,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:26,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:26,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-11 09:13:26,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-11 09:13:26,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:26,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:26,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:26,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:26,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:26,349 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218893302] [2021-06-11 09:13:26,349 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:26,349 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-11 09:13:26,349 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765771190] [2021-06-11 09:13:26,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 09:13:26,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:26,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 09:13:26,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-11 09:13:26,351 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-11 09:13:26,351 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 22 transitions, 140 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-06-11 09:13:26,351 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:26,351 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-11 09:13:26,351 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:26,600 INFO L129 PetriNetUnfolder]: 21/71 cut-off events. [2021-06-11 09:13:26,600 INFO L130 PetriNetUnfolder]: For 186/186 co-relation queries the response was YES. [2021-06-11 09:13:26,601 INFO L84 FinitePrefix]: Finished finitePrefix Result has 312 conditions, 71 events. 21/71 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 191 event pairs, 2 based on Foata normal form. 2/70 useless extension candidates. Maximal degree in co-relation 285. Up to 20 conditions per place. [2021-06-11 09:13:26,601 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 15 selfloop transitions, 11 changer transitions 11/38 dead transitions. [2021-06-11 09:13:26,601 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 38 transitions, 330 flow [2021-06-11 09:13:26,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:13:26,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:13:26,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 552 transitions. [2021-06-11 09:13:26,603 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.32662721893491126 [2021-06-11 09:13:26,603 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 552 transitions. [2021-06-11 09:13:26,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 552 transitions. [2021-06-11 09:13:26,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:26,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 552 transitions. [2021-06-11 09:13:26,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.46153846153846) internal successors, (552), 13 states have internal predecessors, (552), 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-06-11 09:13:26,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:26,607 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:26,607 INFO L185 Difference]: Start difference. First operand has 47 places, 22 transitions, 140 flow. Second operand 13 states and 552 transitions. [2021-06-11 09:13:26,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 38 transitions, 330 flow [2021-06-11 09:13:26,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 38 transitions, 248 flow, removed 14 selfloop flow, removed 17 redundant places. [2021-06-11 09:13:26,608 INFO L241 Difference]: Finished difference. Result has 46 places, 22 transitions, 128 flow [2021-06-11 09:13:26,608 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=128, PETRI_PLACES=46, PETRI_TRANSITIONS=22} [2021-06-11 09:13:26,609 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2021-06-11 09:13:26,609 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:26,609 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 22 transitions, 128 flow [2021-06-11 09:13:26,609 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 22 transitions, 128 flow [2021-06-11 09:13:26,609 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 41 places, 22 transitions, 128 flow [2021-06-11 09:13:26,616 INFO L129 PetriNetUnfolder]: 4/31 cut-off events. [2021-06-11 09:13:26,616 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2021-06-11 09:13:26,616 INFO L84 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 31 events. 4/31 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 49 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 86. Up to 6 conditions per place. [2021-06-11 09:13:26,616 INFO L151 LiptonReduction]: Number of co-enabled transitions 40 [2021-06-11 09:13:26,617 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:26,617 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:26,617 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8 [2021-06-11 09:13:26,617 INFO L480 AbstractCegarLoop]: Abstraction has has 41 places, 22 transitions, 128 flow [2021-06-11 09:13:26,618 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-06-11 09:13:26,618 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:26,618 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:26,619 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-11 09:13:26,619 INFO L428 AbstractCegarLoop]: === Iteration 9 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:26,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:26,619 INFO L82 PathProgramCache]: Analyzing trace with hash -136331472, now seen corresponding path program 2 times [2021-06-11 09:13:26,619 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:26,619 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571881487] [2021-06-11 09:13:26,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:26,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:26,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:26,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:26,658 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:26,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:26,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 09:13:26,676 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,676 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:26,684 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,684 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:26,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:26,703 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:26,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:26,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:26,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:26,731 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571881487] [2021-06-11 09:13:26,731 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:26,731 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-11 09:13:26,731 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070780962] [2021-06-11 09:13:26,732 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 09:13:26,732 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:26,732 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 09:13:26,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-11 09:13:26,734 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-11 09:13:26,734 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 22 transitions, 128 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-06-11 09:13:26,734 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:26,734 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-11 09:13:26,734 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:27,017 INFO L129 PetriNetUnfolder]: 24/78 cut-off events. [2021-06-11 09:13:27,018 INFO L130 PetriNetUnfolder]: For 99/99 co-relation queries the response was YES. [2021-06-11 09:13:27,018 INFO L84 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 78 events. 24/78 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 224 event pairs, 2 based on Foata normal form. 2/75 useless extension candidates. Maximal degree in co-relation 285. Up to 20 conditions per place. [2021-06-11 09:13:27,018 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 19 selfloop transitions, 8 changer transitions 15/43 dead transitions. [2021-06-11 09:13:27,018 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 43 transitions, 330 flow [2021-06-11 09:13:27,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-11 09:13:27,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-11 09:13:27,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 599 transitions. [2021-06-11 09:13:27,022 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.3291208791208791 [2021-06-11 09:13:27,022 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 599 transitions. [2021-06-11 09:13:27,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 599 transitions. [2021-06-11 09:13:27,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:27,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 599 transitions. [2021-06-11 09:13:27,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 42.785714285714285) internal successors, (599), 14 states have internal predecessors, (599), 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-06-11 09:13:27,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 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-06-11 09:13:27,026 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 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-06-11 09:13:27,026 INFO L185 Difference]: Start difference. First operand has 41 places, 22 transitions, 128 flow. Second operand 14 states and 599 transitions. [2021-06-11 09:13:27,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 43 transitions, 330 flow [2021-06-11 09:13:27,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 43 transitions, 278 flow, removed 6 selfloop flow, removed 10 redundant places. [2021-06-11 09:13:27,028 INFO L241 Difference]: Finished difference. Result has 49 places, 22 transitions, 132 flow [2021-06-11 09:13:27,028 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=132, PETRI_PLACES=49, PETRI_TRANSITIONS=22} [2021-06-11 09:13:27,028 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 23 predicate places. [2021-06-11 09:13:27,028 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:27,028 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 49 places, 22 transitions, 132 flow [2021-06-11 09:13:27,028 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 49 places, 22 transitions, 132 flow [2021-06-11 09:13:27,028 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 43 places, 22 transitions, 132 flow [2021-06-11 09:13:27,031 INFO L129 PetriNetUnfolder]: 4/32 cut-off events. [2021-06-11 09:13:27,031 INFO L130 PetriNetUnfolder]: For 52/53 co-relation queries the response was YES. [2021-06-11 09:13:27,031 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 32 events. 4/32 cut-off events. For 52/53 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 50 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 93. Up to 7 conditions per place. [2021-06-11 09:13:27,031 INFO L151 LiptonReduction]: Number of co-enabled transitions 36 [2021-06-11 09:13:27,032 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:27,032 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:27,032 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 4 [2021-06-11 09:13:27,033 INFO L480 AbstractCegarLoop]: Abstraction has has 43 places, 22 transitions, 132 flow [2021-06-11 09:13:27,033 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-06-11 09:13:27,033 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:27,033 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:27,033 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 09:13:27,033 INFO L428 AbstractCegarLoop]: === Iteration 10 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:27,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:27,033 INFO L82 PathProgramCache]: Analyzing trace with hash -1075546883, now seen corresponding path program 4 times [2021-06-11 09:13:27,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:27,033 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603373336] [2021-06-11 09:13:27,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:27,080 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:27,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:27,086 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:27,091 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 09:13:27,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,097 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-06-11 09:13:27,109 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,109 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:27,128 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 09:13:27,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-11 09:13:27,150 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,150 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:27,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,160 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:27,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:27,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603373336] [2021-06-11 09:13:27,170 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:27,171 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-06-11 09:13:27,171 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136966810] [2021-06-11 09:13:27,171 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-11 09:13:27,171 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:27,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-11 09:13:27,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-06-11 09:13:27,174 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 130 [2021-06-11 09:13:27,175 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 22 transitions, 132 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-06-11 09:13:27,175 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:27,175 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 130 [2021-06-11 09:13:27,175 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:27,414 INFO L129 PetriNetUnfolder]: 13/52 cut-off events. [2021-06-11 09:13:27,415 INFO L130 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2021-06-11 09:13:27,415 INFO L84 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 52 events. 13/52 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 105 event pairs, 4 based on Foata normal form. 2/51 useless extension candidates. Maximal degree in co-relation 196. Up to 13 conditions per place. [2021-06-11 09:13:27,415 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 10 selfloop transitions, 6 changer transitions 16/33 dead transitions. [2021-06-11 09:13:27,415 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 33 transitions, 255 flow [2021-06-11 09:13:27,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-11 09:13:27,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-06-11 09:13:27,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 552 transitions. [2021-06-11 09:13:27,417 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.32662721893491126 [2021-06-11 09:13:27,417 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 552 transitions. [2021-06-11 09:13:27,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 552 transitions. [2021-06-11 09:13:27,417 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:27,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 552 transitions. [2021-06-11 09:13:27,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 42.46153846153846) internal successors, (552), 13 states have internal predecessors, (552), 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-06-11 09:13:27,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:27,420 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 130.0) internal successors, (1820), 14 states have internal predecessors, (1820), 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-06-11 09:13:27,420 INFO L185 Difference]: Start difference. First operand has 43 places, 22 transitions, 132 flow. Second operand 13 states and 552 transitions. [2021-06-11 09:13:27,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 33 transitions, 255 flow [2021-06-11 09:13:27,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 33 transitions, 212 flow, removed 11 selfloop flow, removed 12 redundant places. [2021-06-11 09:13:27,421 INFO L241 Difference]: Finished difference. Result has 47 places, 16 transitions, 84 flow [2021-06-11 09:13:27,421 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=31, 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=47, PETRI_TRANSITIONS=16} [2021-06-11 09:13:27,421 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 21 predicate places. [2021-06-11 09:13:27,421 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:27,421 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 16 transitions, 84 flow [2021-06-11 09:13:27,421 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 16 transitions, 84 flow [2021-06-11 09:13:27,421 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 37 places, 16 transitions, 84 flow [2021-06-11 09:13:27,423 INFO L129 PetriNetUnfolder]: 1/16 cut-off events. [2021-06-11 09:13:27,423 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2021-06-11 09:13:27,423 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-06-11 09:13:27,423 INFO L151 LiptonReduction]: Number of co-enabled transitions 24 [2021-06-11 09:13:27,424 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:27,424 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:27,424 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 3 [2021-06-11 09:13:27,424 INFO L480 AbstractCegarLoop]: Abstraction has has 37 places, 16 transitions, 84 flow [2021-06-11 09:13:27,424 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-06-11 09:13:27,424 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:13:27,425 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:13:27,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-06-11 09:13:27,425 INFO L428 AbstractCegarLoop]: === Iteration 11 === [fooThread1of1ForFork1Err1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, fooErr0INUSE_VIOLATION, barErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:13:27,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:13:27,425 INFO L82 PathProgramCache]: Analyzing trace with hash -2146116615, now seen corresponding path program 5 times [2021-06-11 09:13:27,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:13:27,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76569841] [2021-06-11 09:13:27,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:13:27,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:13:27,446 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:27,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,448 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-06-11 09:13:27,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:27,455 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:27,461 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,461 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:13:27,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,469 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 09:13:27,477 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,477 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 09:13:27,486 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-11 09:13:27,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,496 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 09:13:27,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:27,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:13:27,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-06-11 09:13:27,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:13:27,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76569841] [2021-06-11 09:13:27,527 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:13:27,527 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-06-11 09:13:27,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275003866] [2021-06-11 09:13:27,527 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-11 09:13:27,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:13:27,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-11 09:13:27,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-06-11 09:13:27,528 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 130 [2021-06-11 09:13:27,529 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 16 transitions, 84 flow. Second operand has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 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-06-11 09:13:27,529 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:13:27,529 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 130 [2021-06-11 09:13:27,529 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:13:27,712 INFO L129 PetriNetUnfolder]: 4/21 cut-off events. [2021-06-11 09:13:27,712 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2021-06-11 09:13:27,712 INFO L84 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 21 events. 4/21 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 12 event pairs, 0 based on Foata normal form. 1/21 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2021-06-11 09:13:27,713 INFO L132 encePairwiseOnDemand]: 117/130 looper letters, 0 selfloop transitions, 0 changer transitions 19/19 dead transitions. [2021-06-11 09:13:27,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 19 transitions, 128 flow [2021-06-11 09:13:27,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-11 09:13:27,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-11 09:13:27,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 565 transitions. [2021-06-11 09:13:27,714 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.31043956043956045 [2021-06-11 09:13:27,714 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 565 transitions. [2021-06-11 09:13:27,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 565 transitions. [2021-06-11 09:13:27,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:13:27,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 565 transitions. [2021-06-11 09:13:27,715 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 40.357142857142854) internal successors, (565), 14 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-06-11 09:13:27,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 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-06-11 09:13:27,717 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 130.0) internal successors, (1950), 15 states have internal predecessors, (1950), 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-06-11 09:13:27,717 INFO L185 Difference]: Start difference. First operand has 37 places, 16 transitions, 84 flow. Second operand 14 states and 565 transitions. [2021-06-11 09:13:27,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 19 transitions, 128 flow [2021-06-11 09:13:27,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 19 transitions, 85 flow, removed 9 selfloop flow, removed 17 redundant places. [2021-06-11 09:13:27,717 INFO L241 Difference]: Finished difference. Result has 32 places, 0 transitions, 0 flow [2021-06-11 09:13:27,717 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=130, PETRI_DIFFERENCE_MINUEND_FLOW=39, PETRI_DIFFERENCE_MINUEND_PLACES=19, 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=14, PETRI_FLOW=0, PETRI_PLACES=32, PETRI_TRANSITIONS=0} [2021-06-11 09:13:27,717 INFO L343 CegarLoopForPetriNet]: 26 programPoint places, 6 predicate places. [2021-06-11 09:13:27,718 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:13:27,718 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 0 transitions, 0 flow [2021-06-11 09:13:27,718 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 0 transitions, 0 flow [2021-06-11 09:13:27,718 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 0 places, 0 transitions, 0 flow [2021-06-11 09:13:27,718 INFO L129 PetriNetUnfolder]: 0/0 cut-off events. [2021-06-11 09:13:27,718 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-06-11 09:13:27,718 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-06-11 09:13:27,718 INFO L151 LiptonReduction]: Number of co-enabled transitions 0 [2021-06-11 09:13:27,718 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:13:27,718 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:13:27,718 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 0 [2021-06-11 09:13:27,718 INFO L480 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2021-06-11 09:13:27,719 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 40.07692307692308) internal successors, (521), 13 states have internal predecessors, (521), 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-06-11 09:13:27,719 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-11 09:13:27,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.06 09:13:27 BasicIcfg [2021-06-11 09:13:27,721 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-11 09:13:27,722 INFO L168 Benchmark]: Toolchain (without parser) took 6282.58 ms. Allocated memory was 337.6 MB in the beginning and 406.8 MB in the end (delta: 69.2 MB). Free memory was 300.7 MB in the beginning and 152.2 MB in the end (delta: 148.5 MB). Peak memory consumption was 219.4 MB. Max. memory is 16.0 GB. [2021-06-11 09:13:27,722 INFO L168 Benchmark]: CDTParser took 0.81 ms. Allocated memory is still 337.6 MB. Free memory was 318.9 MB in the beginning and 318.8 MB in the end (delta: 125.9 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 09:13:27,722 INFO L168 Benchmark]: CACSL2BoogieTranslator took 174.81 ms. Allocated memory is still 337.6 MB. Free memory was 300.4 MB in the beginning and 321.3 MB in the end (delta: -20.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 16.0 GB. [2021-06-11 09:13:27,722 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.06 ms. Allocated memory is still 337.6 MB. Free memory was 321.3 MB in the beginning and 320.2 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-11 09:13:27,722 INFO L168 Benchmark]: Boogie Preprocessor took 29.08 ms. Allocated memory is still 337.6 MB. Free memory was 320.2 MB in the beginning and 318.1 MB in the end (delta: 2.1 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 09:13:27,722 INFO L168 Benchmark]: RCFGBuilder took 323.09 ms. Allocated memory is still 337.6 MB. Free memory was 318.1 MB in the beginning and 296.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. [2021-06-11 09:13:27,722 INFO L168 Benchmark]: TraceAbstraction took 5727.64 ms. Allocated memory was 337.6 MB in the beginning and 406.8 MB in the end (delta: 69.2 MB). Free memory was 296.1 MB in the beginning and 152.2 MB in the end (delta: 143.9 MB). Peak memory consumption was 212.1 MB. Max. memory is 16.0 GB. [2021-06-11 09:13:27,732 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.81 ms. Allocated memory is still 337.6 MB. Free memory was 318.9 MB in the beginning and 318.8 MB in the end (delta: 125.9 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 174.81 ms. Allocated memory is still 337.6 MB. Free memory was 300.4 MB in the beginning and 321.3 MB in the end (delta: -20.8 MB). Peak memory consumption was 9.4 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 23.06 ms. Allocated memory is still 337.6 MB. Free memory was 321.3 MB in the beginning and 320.2 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 29.08 ms. Allocated memory is still 337.6 MB. Free memory was 320.2 MB in the beginning and 318.1 MB in the end (delta: 2.1 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 323.09 ms. Allocated memory is still 337.6 MB. Free memory was 318.1 MB in the beginning and 296.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 5727.64 ms. Allocated memory was 337.6 MB in the beginning and 406.8 MB in the end (delta: 69.2 MB). Free memory was 296.1 MB in the beginning and 152.2 MB in the end (delta: 143.9 MB). Peak memory consumption was 212.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: 2024.4ms, 63 PlacesBefore, 26 PlacesAfterwards, 59 TransitionsBefore, 22 TransitionsAfterwards, 294 CoEnabledTransitionPairs, 5 FixpointIterations, 8 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 44 TotalNumberOfCompositions, 398 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 223, positive: 196, positive conditional: 0, positive unconditional: 196, negative: 27, negative conditional: 0, negative unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 183, positive: 166, positive conditional: 0, positive unconditional: 166, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 183, positive: 166, positive conditional: 0, positive unconditional: 166, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 183, positive: 161, positive conditional: 0, positive unconditional: 161, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 22, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 107, positive: 31, positive conditional: 0, positive unconditional: 31, negative: 76, negative conditional: 0, negative unconditional: 76, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 223, positive: 30, positive conditional: 0, positive unconditional: 30, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 183, unknown conditional: 0, unknown unconditional: 183] , Statistics on independence cache: Total cache size (in pairs): 257, Positive cache size: 240, Positive conditional cache size: 0, Positive unconditional cache size: 240, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8.3ms, 26 PlacesBefore, 23 PlacesAfterwards, 18 TransitionsBefore, 18 TransitionsAfterwards, 62 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 30 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 14, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , 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: 14, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , Statistics on independence cache: Total cache size (in pairs): 260, Positive cache size: 243, Positive conditional cache size: 0, Positive unconditional cache size: 243, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.0ms, 26 PlacesBefore, 26 PlacesAfterwards, 22 TransitionsBefore, 22 TransitionsAfterwards, 60 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 30 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , 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: 8, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 2, unknown conditional: 0, unknown unconditional: 2] , Statistics on independence cache: Total cache size (in pairs): 262, Positive cache size: 245, Positive conditional cache size: 0, Positive unconditional cache size: 245, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.7ms, 34 PlacesBefore, 34 PlacesAfterwards, 29 TransitionsBefore, 29 TransitionsAfterwards, 56 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 33 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 7, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 5, negative conditional: 0, negative unconditional: 5, 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: 0, positive unconditional: 2, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 262, Positive cache size: 245, Positive conditional cache size: 0, Positive unconditional cache size: 245, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 5.2ms, 41 PlacesBefore, 41 PlacesAfterwards, 27 TransitionsBefore, 27 TransitionsAfterwards, 50 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 42 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 12, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.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] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.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] , 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: 12, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , Statistics on independence cache: Total cache size (in pairs): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.7ms, 57 PlacesBefore, 46 PlacesAfterwards, 25 TransitionsBefore, 25 TransitionsAfterwards, 46 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.5ms, 50 PlacesBefore, 46 PlacesAfterwards, 25 TransitionsBefore, 25 TransitionsAfterwards, 44 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.8ms, 56 PlacesBefore, 47 PlacesAfterwards, 22 TransitionsBefore, 22 TransitionsAfterwards, 44 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.8ms, 46 PlacesBefore, 41 PlacesAfterwards, 22 TransitionsBefore, 22 TransitionsAfterwards, 40 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 4.1ms, 49 PlacesBefore, 43 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.6ms, 47 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.4ms, 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): 263, Positive cache size: 246, Positive conditional cache size: 0, Positive unconditional cache size: 246, Negative cache size: 17, Negative conditional cache size: 0, Negative unconditional cache size: 17 - 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: 2.0ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: SAFE, OverallTime: 5624.4ms, OverallIterations: 11, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 2301.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2074.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 104 SDtfs, 333 SDslu, 216 SDs, 0 SdLazy, 1707 SolverSat, 127 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 726.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 169 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 1635.0ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=159occurred in iteration=6, InterpolantAutomatonStates: 121, 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: 16.6ms SsaConstructionTime, 171.3ms SatisfiabilityAnalysisTime, 886.6ms InterpolantComputationTime, 130 NumberOfCodeBlocks, 130 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 119 ConstructedInterpolants, 0 QuantifiedInterpolants, 1503 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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...