./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8dedc3ea8e96f333d418860556906c8618bbf50be75cff10b45de6d34fe23444 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 07:22:24,455 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 07:22:24,458 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 07:22:24,493 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 07:22:24,494 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 07:22:24,495 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 07:22:24,497 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 07:22:24,500 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 07:22:24,503 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 07:22:24,504 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 07:22:24,505 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 07:22:24,507 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 07:22:24,508 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 07:22:24,509 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 07:22:24,511 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 07:22:24,514 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 07:22:24,518 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 07:22:24,520 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 07:22:24,525 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 07:22:24,528 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 07:22:24,537 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 07:22:24,539 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 07:22:24,540 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 07:22:24,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 07:22:24,555 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 07:22:24,556 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 07:22:24,556 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 07:22:24,558 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 07:22:24,558 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 07:22:24,559 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 07:22:24,560 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 07:22:24,561 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 07:22:24,565 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 07:22:24,566 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 07:22:24,568 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 07:22:24,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 07:22:24,571 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 07:22:24,572 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 07:22:24,572 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 07:22:24,574 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 07:22:24,575 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 07:22:24,575 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-07 07:22:24,619 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 07:22:24,620 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 07:22:24,621 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 07:22:24,630 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 07:22:24,632 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 07:22:24,632 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 07:22:24,633 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 07:22:24,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 07:22:24,633 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 07:22:24,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 07:22:24,635 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 07:22:24,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 07:22:24,635 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 07:22:24,635 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 07:22:24,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 07:22:24,636 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 07:22:24,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 07:22:24,636 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 07:22:24,636 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 07:22:24,637 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 07:22:24,637 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 07:22:24,637 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 07:22:24,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 07:22:24,638 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 07:22:24,638 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 07:22:24,638 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 07:22:24,638 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 07:22:24,639 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 07:22:24,639 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 07:22:24,640 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 07:22:24,641 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 07:22:24,641 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 07:22:24,641 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8dedc3ea8e96f333d418860556906c8618bbf50be75cff10b45de6d34fe23444 [2021-11-07 07:22:24,919 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 07:22:24,942 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 07:22:24,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 07:22:24,946 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 07:22:24,950 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 07:22:24,951 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-2.i [2021-11-07 07:22:25,015 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/data/55b1d6878/88378927d745444c808e34a2e4181a88/FLAGbc2d34f12 [2021-11-07 07:22:25,614 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 07:22:25,616 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-2.i [2021-11-07 07:22:25,639 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/data/55b1d6878/88378927d745444c808e34a2e4181a88/FLAGbc2d34f12 [2021-11-07 07:22:25,868 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/data/55b1d6878/88378927d745444c808e34a2e4181a88 [2021-11-07 07:22:25,870 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 07:22:25,871 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 07:22:25,873 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 07:22:25,873 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 07:22:25,877 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 07:22:25,878 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:22:25" (1/1) ... [2021-11-07 07:22:25,880 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ded9e8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:25, skipping insertion in model container [2021-11-07 07:22:25,882 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:22:25" (1/1) ... [2021-11-07 07:22:25,887 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 07:22:25,973 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 07:22:26,190 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-2.i[818,831] [2021-11-07 07:22:26,661 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 07:22:26,673 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 07:22:26,686 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-2.i[818,831] [2021-11-07 07:22:26,722 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 07:22:26,808 INFO L208 MainTranslator]: Completed translation [2021-11-07 07:22:26,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26 WrapperNode [2021-11-07 07:22:26,809 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 07:22:26,810 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 07:22:26,810 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 07:22:26,810 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 07:22:26,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,840 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,865 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 07:22:26,866 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 07:22:26,866 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 07:22:26,866 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 07:22:26,874 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,875 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,879 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,886 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,890 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,896 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 07:22:26,897 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 07:22:26,897 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 07:22:26,898 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 07:22:26,898 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (1/1) ... [2021-11-07 07:22:26,906 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 07:22:26,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:26,932 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 07:22:26,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 07:22:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 07:22:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 07:22:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 07:22:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace [2021-11-07 07:22:26,976 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace [2021-11-07 07:22:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 07:22:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 07:22:26,976 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 07:22:26,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 07:22:26,978 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-07 07:22:27,361 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 07:22:27,362 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2021-11-07 07:22:27,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:22:27 BoogieIcfgContainer [2021-11-07 07:22:27,364 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 07:22:27,366 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 07:22:27,366 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 07:22:27,370 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 07:22:27,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:22:25" (1/3) ... [2021-11-07 07:22:27,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d28ce0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:22:27, skipping insertion in model container [2021-11-07 07:22:27,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:22:26" (2/3) ... [2021-11-07 07:22:27,372 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30d28ce0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:22:27, skipping insertion in model container [2021-11-07 07:22:27,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:22:27" (3/3) ... [2021-11-07 07:22:27,373 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-2.i [2021-11-07 07:22:27,378 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-07 07:22:27,379 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 07:22:27,379 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 07:22:27,379 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-07 07:22:27,425 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,426 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,431 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,432 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,432 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,432 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,432 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,433 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,433 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,433 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,433 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,434 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,434 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,434 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,434 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,435 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,435 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,435 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,435 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,436 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,436 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,436 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,436 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,437 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,437 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,437 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,437 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,438 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,438 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,438 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,438 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,439 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,439 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,439 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,439 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,439 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,440 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,440 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,440 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,440 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,441 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,441 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,444 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,444 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,445 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,445 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,445 WARN L322 ript$VariableManager]: TermVariabe |thread_function_dataraceThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,445 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,445 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,446 WARN L322 ript$VariableManager]: TermVariabe thread_function_dataraceThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 07:22:27,477 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-11-07 07:22:27,527 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 07:22:27,534 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 07:22:27,534 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-07 07:22:27,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 91 places, 94 transitions, 196 flow [2021-11-07 07:22:27,602 INFO L129 PetriNetUnfolder]: 7/93 cut-off events. [2021-11-07 07:22:27,602 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-07 07:22:27,606 INFO L84 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 93 events. 7/93 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 71 event pairs, 0 based on Foata normal form. 0/85 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2021-11-07 07:22:27,607 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 94 transitions, 196 flow [2021-11-07 07:22:27,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 83 transitions, 172 flow [2021-11-07 07:22:27,659 INFO L129 PetriNetUnfolder]: 6/82 cut-off events. [2021-11-07 07:22:27,660 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-07 07:22:27,660 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:27,661 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:27,661 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:27,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:27,673 INFO L85 PathProgramCache]: Analyzing trace with hash -556354333, now seen corresponding path program 1 times [2021-11-07 07:22:27,682 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:27,682 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049654540] [2021-11-07 07:22:27,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:27,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:27,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:28,005 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:22:28,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:28,006 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049654540] [2021-11-07 07:22:28,007 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049654540] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:22:28,007 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:22:28,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 07:22:28,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421853416] [2021-11-07 07:22:28,022 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-07 07:22:28,022 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:28,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-07 07:22:28,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-07 07:22:28,048 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 94 [2021-11-07 07:22:28,052 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 83 transitions, 172 flow. Second operand has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,053 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:28,053 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 94 [2021-11-07 07:22:28,054 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:28,104 INFO L129 PetriNetUnfolder]: 2/77 cut-off events. [2021-11-07 07:22:28,111 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-07 07:22:28,113 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 77 events. 2/77 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 53 event pairs, 0 based on Foata normal form. 4/78 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2021-11-07 07:22:28,115 INFO L132 encePairwiseOnDemand]: 90/94 looper letters, 0 selfloop transitions, 0 changer transitions 0/77 dead transitions. [2021-11-07 07:22:28,117 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 77 transitions, 160 flow [2021-11-07 07:22:28,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-07 07:22:28,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2021-11-07 07:22:28,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 176 transitions. [2021-11-07 07:22:28,132 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9361702127659575 [2021-11-07 07:22:28,134 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 176 transitions. [2021-11-07 07:22:28,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 176 transitions. [2021-11-07 07:22:28,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:28,140 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 176 transitions. [2021-11-07 07:22:28,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 88.0) internal successors, (176), 2 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,164 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 94.0) internal successors, (282), 3 states have internal predecessors, (282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,166 INFO L186 Difference]: Start difference. First operand has 81 places, 83 transitions, 172 flow. Second operand 2 states and 176 transitions. [2021-11-07 07:22:28,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 77 transitions, 160 flow [2021-11-07 07:22:28,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 77 transitions, 156 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-11-07 07:22:28,180 INFO L242 Difference]: Finished difference. Result has 78 places, 77 transitions, 156 flow [2021-11-07 07:22:28,183 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=156, PETRI_PLACES=78, PETRI_TRANSITIONS=77} [2021-11-07 07:22:28,183 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, -3 predicate places. [2021-11-07 07:22:28,184 INFO L470 AbstractCegarLoop]: Abstraction has has 78 places, 77 transitions, 156 flow [2021-11-07 07:22:28,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 86.5) internal successors, (173), 2 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,184 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:28,185 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:28,186 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 07:22:28,186 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:28,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:28,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1941661604, now seen corresponding path program 1 times [2021-11-07 07:22:28,187 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:28,188 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879523934] [2021-11-07 07:22:28,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:28,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:28,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:28,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:22:28,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:28,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879523934] [2021-11-07 07:22:28,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879523934] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:22:28,360 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:22:28,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:22:28,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359068945] [2021-11-07 07:22:28,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:22:28,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:28,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:22:28,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:22:28,365 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 94 [2021-11-07 07:22:28,365 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 77 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,366 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:28,366 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 94 [2021-11-07 07:22:28,366 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:28,400 INFO L129 PetriNetUnfolder]: 2/81 cut-off events. [2021-11-07 07:22:28,400 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-07 07:22:28,401 INFO L84 FinitePrefix]: Finished finitePrefix Result has 95 conditions, 81 events. 2/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 51 event pairs, 0 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 92. Up to 8 conditions per place. [2021-11-07 07:22:28,402 INFO L132 encePairwiseOnDemand]: 91/94 looper letters, 8 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2021-11-07 07:22:28,402 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 80 transitions, 182 flow [2021-11-07 07:22:28,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:22:28,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-07 07:22:28,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2021-11-07 07:22:28,406 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8794326241134752 [2021-11-07 07:22:28,406 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 248 transitions. [2021-11-07 07:22:28,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 248 transitions. [2021-11-07 07:22:28,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:28,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 248 transitions. [2021-11-07 07:22:28,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,410 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,411 INFO L186 Difference]: Start difference. First operand has 78 places, 77 transitions, 156 flow. Second operand 3 states and 248 transitions. [2021-11-07 07:22:28,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 80 transitions, 182 flow [2021-11-07 07:22:28,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 80 transitions, 182 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-07 07:22:28,430 INFO L242 Difference]: Finished difference. Result has 81 places, 78 transitions, 168 flow [2021-11-07 07:22:28,430 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2021-11-07 07:22:28,431 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 0 predicate places. [2021-11-07 07:22:28,431 INFO L470 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 168 flow [2021-11-07 07:22:28,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,432 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:28,432 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:28,432 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 07:22:28,433 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:28,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:28,433 INFO L85 PathProgramCache]: Analyzing trace with hash -271156268, now seen corresponding path program 1 times [2021-11-07 07:22:28,434 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:28,434 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266657650] [2021-11-07 07:22:28,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:28,434 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:28,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:28,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:22:28,527 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:28,527 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266657650] [2021-11-07 07:22:28,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266657650] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:28,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861335749] [2021-11-07 07:22:28,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:28,528 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:28,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:28,537 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:28,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-07 07:22:28,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:28,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 07:22:28,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:28,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 07:22:28,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861335749] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:22:28,912 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 07:22:28,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-07 07:22:28,913 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704248690] [2021-11-07 07:22:28,914 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:22:28,914 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:28,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:22:28,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-07 07:22:28,919 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 94 [2021-11-07 07:22:28,920 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,920 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:28,920 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 94 [2021-11-07 07:22:28,920 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:28,971 INFO L129 PetriNetUnfolder]: 2/88 cut-off events. [2021-11-07 07:22:28,972 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-07 07:22:28,973 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 88 events. 2/88 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 71 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 104. Up to 8 conditions per place. [2021-11-07 07:22:28,974 INFO L132 encePairwiseOnDemand]: 91/94 looper letters, 8 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2021-11-07 07:22:28,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 81 transitions, 194 flow [2021-11-07 07:22:28,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:22:28,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-07 07:22:28,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 248 transitions. [2021-11-07 07:22:28,978 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8794326241134752 [2021-11-07 07:22:28,978 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 248 transitions. [2021-11-07 07:22:28,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 248 transitions. [2021-11-07 07:22:28,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:28,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 248 transitions. [2021-11-07 07:22:28,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,984 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,984 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 94.0) internal successors, (376), 4 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,985 INFO L186 Difference]: Start difference. First operand has 81 places, 78 transitions, 168 flow. Second operand 3 states and 248 transitions. [2021-11-07 07:22:28,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 81 transitions, 194 flow [2021-11-07 07:22:28,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 81 transitions, 192 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-11-07 07:22:28,993 INFO L242 Difference]: Finished difference. Result has 83 places, 79 transitions, 178 flow [2021-11-07 07:22:28,993 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2021-11-07 07:22:28,994 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 2 predicate places. [2021-11-07 07:22:28,994 INFO L470 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 178 flow [2021-11-07 07:22:28,995 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:28,995 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:28,996 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:29,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-07 07:22:29,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:29,211 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:29,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:29,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1738807743, now seen corresponding path program 1 times [2021-11-07 07:22:29,212 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:29,212 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912353287] [2021-11-07 07:22:29,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:29,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 07:22:29,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:29,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912353287] [2021-11-07 07:22:29,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912353287] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:29,306 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422410343] [2021-11-07 07:22:29,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:29,306 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:29,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:29,309 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:29,325 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-07 07:22:29,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:29,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 07:22:29,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:29,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 07:22:29,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422410343] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:29,731 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:29,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-11-07 07:22:29,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429263451] [2021-11-07 07:22:29,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-07 07:22:29,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:29,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-07 07:22:29,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 07:22:29,734 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:22:29,736 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 178 flow. Second operand has 7 states, 7 states have (on average 79.71428571428571) internal successors, (558), 7 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:29,736 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:29,736 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:22:29,736 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:29,810 INFO L129 PetriNetUnfolder]: 2/96 cut-off events. [2021-11-07 07:22:29,810 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-11-07 07:22:29,813 INFO L84 FinitePrefix]: Finished finitePrefix Result has 128 conditions, 96 events. 2/96 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 67 event pairs, 0 based on Foata normal form. 1/96 useless extension candidates. Maximal degree in co-relation 122. Up to 9 conditions per place. [2021-11-07 07:22:29,814 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 10 selfloop transitions, 5 changer transitions 0/85 dead transitions. [2021-11-07 07:22:29,815 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 85 transitions, 222 flow [2021-11-07 07:22:29,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 07:22:29,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 07:22:29,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 484 transitions. [2021-11-07 07:22:29,818 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8581560283687943 [2021-11-07 07:22:29,819 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 484 transitions. [2021-11-07 07:22:29,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 484 transitions. [2021-11-07 07:22:29,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:29,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 484 transitions. [2021-11-07 07:22:29,822 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 80.66666666666667) internal successors, (484), 6 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:29,824 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 94.0) internal successors, (658), 7 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:29,825 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 94.0) internal successors, (658), 7 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:29,825 INFO L186 Difference]: Start difference. First operand has 83 places, 79 transitions, 178 flow. Second operand 6 states and 484 transitions. [2021-11-07 07:22:29,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 85 transitions, 222 flow [2021-11-07 07:22:29,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 85 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-11-07 07:22:29,834 INFO L242 Difference]: Finished difference. Result has 90 places, 82 transitions, 208 flow [2021-11-07 07:22:29,834 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=90, PETRI_TRANSITIONS=82} [2021-11-07 07:22:29,835 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 9 predicate places. [2021-11-07 07:22:29,835 INFO L470 AbstractCegarLoop]: Abstraction has has 90 places, 82 transitions, 208 flow [2021-11-07 07:22:29,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 79.71428571428571) internal successors, (558), 7 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:29,836 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:29,837 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:29,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-07 07:22:30,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:30,051 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:30,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:30,051 INFO L85 PathProgramCache]: Analyzing trace with hash 541095050, now seen corresponding path program 2 times [2021-11-07 07:22:30,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:30,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455283047] [2021-11-07 07:22:30,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:30,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:30,122 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 07:22:30,123 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:30,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455283047] [2021-11-07 07:22:30,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455283047] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:30,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258239153] [2021-11-07 07:22:30,124 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-07 07:22:30,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:30,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:30,130 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:30,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-07 07:22:30,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-07 07:22:30,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:22:30,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 07:22:30,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:30,511 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 07:22:30,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258239153] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:30,512 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:30,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-11-07 07:22:30,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596771865] [2021-11-07 07:22:30,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-07 07:22:30,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:30,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-07 07:22:30,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-07 07:22:30,515 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:22:30,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 82 transitions, 208 flow. Second operand has 7 states, 7 states have (on average 79.71428571428571) internal successors, (558), 7 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:30,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:30,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:22:30,516 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:30,574 INFO L129 PetriNetUnfolder]: 2/101 cut-off events. [2021-11-07 07:22:30,574 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-11-07 07:22:30,575 INFO L84 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 101 events. 2/101 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 0 based on Foata normal form. 1/101 useless extension candidates. Maximal degree in co-relation 140. Up to 9 conditions per place. [2021-11-07 07:22:30,576 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 10 selfloop transitions, 5 changer transitions 0/88 dead transitions. [2021-11-07 07:22:30,576 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 88 transitions, 252 flow [2021-11-07 07:22:30,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 07:22:30,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 07:22:30,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 484 transitions. [2021-11-07 07:22:30,579 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8581560283687943 [2021-11-07 07:22:30,579 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 484 transitions. [2021-11-07 07:22:30,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 484 transitions. [2021-11-07 07:22:30,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:30,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 484 transitions. [2021-11-07 07:22:30,582 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 80.66666666666667) internal successors, (484), 6 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:30,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 94.0) internal successors, (658), 7 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:30,584 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 94.0) internal successors, (658), 7 states have internal predecessors, (658), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:30,584 INFO L186 Difference]: Start difference. First operand has 90 places, 82 transitions, 208 flow. Second operand 6 states and 484 transitions. [2021-11-07 07:22:30,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 88 transitions, 252 flow [2021-11-07 07:22:30,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 88 transitions, 246 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-11-07 07:22:30,588 INFO L242 Difference]: Finished difference. Result has 96 places, 85 transitions, 234 flow [2021-11-07 07:22:30,589 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=234, PETRI_PLACES=96, PETRI_TRANSITIONS=85} [2021-11-07 07:22:30,589 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 15 predicate places. [2021-11-07 07:22:30,589 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 85 transitions, 234 flow [2021-11-07 07:22:30,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 79.71428571428571) internal successors, (558), 7 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:30,590 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:30,590 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:30,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-07 07:22:30,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:30,806 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:30,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:30,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2125258330, now seen corresponding path program 3 times [2021-11-07 07:22:30,807 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:30,807 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839866144] [2021-11-07 07:22:30,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:30,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:30,941 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-07 07:22:30,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:30,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839866144] [2021-11-07 07:22:30,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839866144] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:30,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501482895] [2021-11-07 07:22:30,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-07 07:22:30,944 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:30,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:30,945 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:30,959 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-07 07:22:31,172 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-11-07 07:22:31,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:22:31,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-07 07:22:31,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:31,438 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-11-07 07:22:31,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501482895] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:31,439 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:31,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2021-11-07 07:22:31,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490332080] [2021-11-07 07:22:31,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 07:22:31,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:31,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 07:22:31,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-11-07 07:22:31,444 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:22:31,445 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 85 transitions, 234 flow. Second operand has 12 states, 12 states have (on average 73.08333333333333) internal successors, (877), 12 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:31,445 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:31,446 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:22:31,446 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:32,551 INFO L129 PetriNetUnfolder]: 307/828 cut-off events. [2021-11-07 07:22:32,551 INFO L130 PetriNetUnfolder]: For 722/722 co-relation queries the response was YES. [2021-11-07 07:22:32,554 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2175 conditions, 828 events. 307/828 cut-off events. For 722/722 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 3974 event pairs, 26 based on Foata normal form. 35/857 useless extension candidates. Maximal degree in co-relation 2163. Up to 91 conditions per place. [2021-11-07 07:22:32,562 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 155 selfloop transitions, 128 changer transitions 0/344 dead transitions. [2021-11-07 07:22:32,563 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 344 transitions, 1912 flow [2021-11-07 07:22:32,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-11-07 07:22:32,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2021-11-07 07:22:32,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 4849 transitions. [2021-11-07 07:22:32,580 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7936170212765957 [2021-11-07 07:22:32,580 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 4849 transitions. [2021-11-07 07:22:32,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 4849 transitions. [2021-11-07 07:22:32,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:32,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 4849 transitions. [2021-11-07 07:22:32,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 74.6) internal successors, (4849), 65 states have internal predecessors, (4849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:32,618 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 94.0) internal successors, (6204), 66 states have internal predecessors, (6204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:32,622 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 94.0) internal successors, (6204), 66 states have internal predecessors, (6204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:32,622 INFO L186 Difference]: Start difference. First operand has 96 places, 85 transitions, 234 flow. Second operand 65 states and 4849 transitions. [2021-11-07 07:22:32,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 344 transitions, 1912 flow [2021-11-07 07:22:32,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 344 transitions, 1864 flow, removed 8 selfloop flow, removed 2 redundant places. [2021-11-07 07:22:32,642 INFO L242 Difference]: Finished difference. Result has 197 places, 203 transitions, 1356 flow [2021-11-07 07:22:32,643 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=1356, PETRI_PLACES=197, PETRI_TRANSITIONS=203} [2021-11-07 07:22:32,643 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 116 predicate places. [2021-11-07 07:22:32,643 INFO L470 AbstractCegarLoop]: Abstraction has has 197 places, 203 transitions, 1356 flow [2021-11-07 07:22:32,644 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 73.08333333333333) internal successors, (877), 12 states have internal predecessors, (877), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:32,644 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:32,644 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:32,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-07 07:22:32,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:32,870 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:32,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:32,871 INFO L85 PathProgramCache]: Analyzing trace with hash -621990337, now seen corresponding path program 4 times [2021-11-07 07:22:32,871 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:32,871 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031975819] [2021-11-07 07:22:32,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:32,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:32,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:32,974 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-07 07:22:32,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:32,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031975819] [2021-11-07 07:22:32,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031975819] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:32,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814865498] [2021-11-07 07:22:32,975 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-07 07:22:32,975 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:32,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:32,976 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:32,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-07 07:22:33,167 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-07 07:22:33,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:22:33,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-07 07:22:33,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:33,475 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-07 07:22:33,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814865498] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:33,476 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:33,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-11-07 07:22:33,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760719457] [2021-11-07 07:22:33,477 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-07 07:22:33,477 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:33,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-07 07:22:33,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-07 07:22:33,479 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:22:33,481 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 203 transitions, 1356 flow. Second operand has 11 states, 11 states have (on average 79.81818181818181) internal successors, (878), 11 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:33,481 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:33,481 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:22:33,481 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:33,695 INFO L129 PetriNetUnfolder]: 113/458 cut-off events. [2021-11-07 07:22:33,695 INFO L130 PetriNetUnfolder]: For 6002/6070 co-relation queries the response was YES. [2021-11-07 07:22:33,701 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2141 conditions, 458 events. 113/458 cut-off events. For 6002/6070 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1894 event pairs, 34 based on Foata normal form. 30/472 useless extension candidates. Maximal degree in co-relation 2090. Up to 51 conditions per place. [2021-11-07 07:22:33,706 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 12 selfloop transitions, 67 changer transitions 0/211 dead transitions. [2021-11-07 07:22:33,706 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 211 transitions, 1604 flow [2021-11-07 07:22:33,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 07:22:33,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-07 07:22:33,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 960 transitions. [2021-11-07 07:22:33,710 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.851063829787234 [2021-11-07 07:22:33,710 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 960 transitions. [2021-11-07 07:22:33,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 960 transitions. [2021-11-07 07:22:33,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:33,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 960 transitions. [2021-11-07 07:22:33,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 80.0) internal successors, (960), 12 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:33,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 94.0) internal successors, (1222), 13 states have internal predecessors, (1222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:33,718 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 94.0) internal successors, (1222), 13 states have internal predecessors, (1222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:33,718 INFO L186 Difference]: Start difference. First operand has 197 places, 203 transitions, 1356 flow. Second operand 12 states and 960 transitions. [2021-11-07 07:22:33,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 211 transitions, 1604 flow [2021-11-07 07:22:33,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 211 transitions, 1348 flow, removed 64 selfloop flow, removed 8 redundant places. [2021-11-07 07:22:33,765 INFO L242 Difference]: Finished difference. Result has 203 places, 206 transitions, 1324 flow [2021-11-07 07:22:33,766 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1100, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1324, PETRI_PLACES=203, PETRI_TRANSITIONS=206} [2021-11-07 07:22:33,766 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 122 predicate places. [2021-11-07 07:22:33,766 INFO L470 AbstractCegarLoop]: Abstraction has has 203 places, 206 transitions, 1324 flow [2021-11-07 07:22:33,767 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 79.81818181818181) internal successors, (878), 11 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:33,767 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:33,767 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:33,802 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-07 07:22:33,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:33,988 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:33,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:33,988 INFO L85 PathProgramCache]: Analyzing trace with hash -741349333, now seen corresponding path program 5 times [2021-11-07 07:22:33,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:33,989 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280682526] [2021-11-07 07:22:33,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:33,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:34,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:34,144 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 37 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-07 07:22:34,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:34,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280682526] [2021-11-07 07:22:34,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280682526] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:34,145 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1207810225] [2021-11-07 07:22:34,145 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-07 07:22:34,145 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:34,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:34,146 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:34,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-07 07:22:34,371 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-11-07 07:22:34,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:22:34,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-07 07:22:34,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:34,675 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 27 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 07:22:34,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1207810225] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:34,678 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:34,678 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 18 [2021-11-07 07:22:34,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777889525] [2021-11-07 07:22:34,679 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-07 07:22:34,679 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:34,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-07 07:22:34,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2021-11-07 07:22:34,684 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:22:34,686 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 206 transitions, 1324 flow. Second operand has 18 states, 18 states have (on average 73.0) internal successors, (1314), 18 states have internal predecessors, (1314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:34,686 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:34,687 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:22:34,687 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:38,339 INFO L129 PetriNetUnfolder]: 551/1453 cut-off events. [2021-11-07 07:22:38,339 INFO L130 PetriNetUnfolder]: For 25303/25320 co-relation queries the response was YES. [2021-11-07 07:22:38,355 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8002 conditions, 1453 events. 551/1453 cut-off events. For 25303/25320 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 7967 event pairs, 30 based on Foata normal form. 58/1508 useless extension candidates. Maximal degree in co-relation 7947. Up to 170 conditions per place. [2021-11-07 07:22:38,372 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 278 selfloop transitions, 308 changer transitions 0/647 dead transitions. [2021-11-07 07:22:38,372 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 357 places, 647 transitions, 8148 flow [2021-11-07 07:22:38,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2021-11-07 07:22:38,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2021-11-07 07:22:38,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 11461 transitions. [2021-11-07 07:22:38,393 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7866163349347975 [2021-11-07 07:22:38,393 INFO L72 ComplementDD]: Start complementDD. Operand 155 states and 11461 transitions. [2021-11-07 07:22:38,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 155 states and 11461 transitions. [2021-11-07 07:22:38,399 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:38,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 155 states and 11461 transitions. [2021-11-07 07:22:38,424 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 156 states, 155 states have (on average 73.94193548387096) internal successors, (11461), 155 states have internal predecessors, (11461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:38,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 156 states, 156 states have (on average 94.0) internal successors, (14664), 156 states have internal predecessors, (14664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:38,464 INFO L81 ComplementDD]: Finished complementDD. Result has 156 states, 156 states have (on average 94.0) internal successors, (14664), 156 states have internal predecessors, (14664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:38,464 INFO L186 Difference]: Start difference. First operand has 203 places, 206 transitions, 1324 flow. Second operand 155 states and 11461 transitions. [2021-11-07 07:22:38,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 357 places, 647 transitions, 8148 flow [2021-11-07 07:22:38,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 350 places, 647 transitions, 7576 flow, removed 209 selfloop flow, removed 7 redundant places. [2021-11-07 07:22:38,570 INFO L242 Difference]: Finished difference. Result has 416 places, 383 transitions, 4656 flow [2021-11-07 07:22:38,571 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=1181, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=206, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=155, PETRI_FLOW=4656, PETRI_PLACES=416, PETRI_TRANSITIONS=383} [2021-11-07 07:22:38,571 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 335 predicate places. [2021-11-07 07:22:38,571 INFO L470 AbstractCegarLoop]: Abstraction has has 416 places, 383 transitions, 4656 flow [2021-11-07 07:22:38,573 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 73.0) internal successors, (1314), 18 states have internal predecessors, (1314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:38,573 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:38,573 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:38,609 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2021-11-07 07:22:38,798 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:38,799 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:38,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:38,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1092610852, now seen corresponding path program 6 times [2021-11-07 07:22:38,799 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:38,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132747273] [2021-11-07 07:22:38,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:38,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:38,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:39,028 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 4 proven. 55 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-11-07 07:22:39,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:39,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132747273] [2021-11-07 07:22:39,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132747273] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:39,029 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757310969] [2021-11-07 07:22:39,029 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-07 07:22:39,029 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:39,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:39,030 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:39,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-07 07:22:39,346 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-11-07 07:22:39,346 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:22:39,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-07 07:22:39,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:39,786 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 9 proven. 52 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-11-07 07:22:39,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757310969] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:39,786 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:39,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 22 [2021-11-07 07:22:39,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393975430] [2021-11-07 07:22:39,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-07 07:22:39,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:39,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-07 07:22:39,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2021-11-07 07:22:39,790 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:22:39,793 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 416 places, 383 transitions, 4656 flow. Second operand has 22 states, 22 states have (on average 72.63636363636364) internal successors, (1598), 22 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:39,793 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:39,793 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:22:39,793 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:46,418 INFO L129 PetriNetUnfolder]: 755/1968 cut-off events. [2021-11-07 07:22:46,418 INFO L130 PetriNetUnfolder]: For 136764/136799 co-relation queries the response was YES. [2021-11-07 07:22:46,469 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17351 conditions, 1968 events. 755/1968 cut-off events. For 136764/136799 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 11290 event pairs, 30 based on Foata normal form. 75/2040 useless extension candidates. Maximal degree in co-relation 17230. Up to 253 conditions per place. [2021-11-07 07:22:46,499 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 375 selfloop transitions, 476 changer transitions 0/912 dead transitions. [2021-11-07 07:22:46,500 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 654 places, 912 transitions, 19056 flow [2021-11-07 07:22:46,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 239 states. [2021-11-07 07:22:46,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 239 states. [2021-11-07 07:22:46,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 17612 transitions. [2021-11-07 07:22:46,609 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.783940176266358 [2021-11-07 07:22:46,609 INFO L72 ComplementDD]: Start complementDD. Operand 239 states and 17612 transitions. [2021-11-07 07:22:46,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 239 states and 17612 transitions. [2021-11-07 07:22:46,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:46,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 239 states and 17612 transitions. [2021-11-07 07:22:46,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 240 states, 239 states have (on average 73.69037656903765) internal successors, (17612), 239 states have internal predecessors, (17612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:46,717 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 240 states, 240 states have (on average 94.0) internal successors, (22560), 240 states have internal predecessors, (22560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:46,727 INFO L81 ComplementDD]: Finished complementDD. Result has 240 states, 240 states have (on average 94.0) internal successors, (22560), 240 states have internal predecessors, (22560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:46,728 INFO L186 Difference]: Start difference. First operand has 416 places, 383 transitions, 4656 flow. Second operand 239 states and 17612 transitions. [2021-11-07 07:22:46,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 654 places, 912 transitions, 19056 flow [2021-11-07 07:22:47,244 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 586 places, 912 transitions, 16574 flow, removed 937 selfloop flow, removed 68 redundant places. [2021-11-07 07:22:47,321 INFO L242 Difference]: Finished difference. Result has 670 places, 551 transitions, 9072 flow [2021-11-07 07:22:47,322 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=2576, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=308, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=239, PETRI_FLOW=9072, PETRI_PLACES=670, PETRI_TRANSITIONS=551} [2021-11-07 07:22:47,323 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 589 predicate places. [2021-11-07 07:22:47,323 INFO L470 AbstractCegarLoop]: Abstraction has has 670 places, 551 transitions, 9072 flow [2021-11-07 07:22:47,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 72.63636363636364) internal successors, (1598), 22 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:47,323 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:47,324 INFO L254 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:47,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-07 07:22:47,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:47,524 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:47,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:47,525 INFO L85 PathProgramCache]: Analyzing trace with hash -820959779, now seen corresponding path program 7 times [2021-11-07 07:22:47,525 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:47,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045019494] [2021-11-07 07:22:47,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:47,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:47,775 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 9 proven. 81 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-07 07:22:47,776 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:47,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045019494] [2021-11-07 07:22:47,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045019494] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:47,776 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945961087] [2021-11-07 07:22:47,776 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-07 07:22:47,777 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:47,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:47,782 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:47,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-11-07 07:22:48,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:48,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 297 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-07 07:22:48,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:48,478 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 9 proven. 81 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-07 07:22:48,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945961087] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:48,478 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:48,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2021-11-07 07:22:48,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499883871] [2021-11-07 07:22:48,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-07 07:22:48,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:48,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-07 07:22:48,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2021-11-07 07:22:48,484 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:22:48,485 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 670 places, 551 transitions, 9072 flow. Second operand has 17 states, 17 states have (on average 79.88235294117646) internal successors, (1358), 17 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:48,486 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:48,486 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:22:48,486 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:22:49,403 INFO L129 PetriNetUnfolder]: 372/1301 cut-off events. [2021-11-07 07:22:49,404 INFO L130 PetriNetUnfolder]: For 189592/189758 co-relation queries the response was YES. [2021-11-07 07:22:49,451 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14133 conditions, 1301 events. 372/1301 cut-off events. For 189592/189758 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 7337 event pairs, 93 based on Foata normal form. 47/1326 useless extension candidates. Maximal degree in co-relation 13928. Up to 163 conditions per place. [2021-11-07 07:22:49,523 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 15 selfloop transitions, 241 changer transitions 0/562 dead transitions. [2021-11-07 07:22:49,523 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 690 places, 562 transitions, 9888 flow [2021-11-07 07:22:49,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-07 07:22:49,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-11-07 07:22:49,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1674 transitions. [2021-11-07 07:22:49,526 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8480243161094225 [2021-11-07 07:22:49,526 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1674 transitions. [2021-11-07 07:22:49,527 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1674 transitions. [2021-11-07 07:22:49,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:22:49,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1674 transitions. [2021-11-07 07:22:49,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 79.71428571428571) internal successors, (1674), 21 states have internal predecessors, (1674), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:49,534 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 94.0) internal successors, (2068), 22 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:49,535 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 94.0) internal successors, (2068), 22 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:49,535 INFO L186 Difference]: Start difference. First operand has 670 places, 551 transitions, 9072 flow. Second operand 21 states and 1674 transitions. [2021-11-07 07:22:49,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 690 places, 562 transitions, 9888 flow [2021-11-07 07:22:50,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 536 places, 562 transitions, 4920 flow, removed 2101 selfloop flow, removed 154 redundant places. [2021-11-07 07:22:50,720 INFO L242 Difference]: Finished difference. Result has 539 places, 554 transitions, 4844 flow [2021-11-07 07:22:50,722 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=4104, PETRI_DIFFERENCE_MINUEND_PLACES=516, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=551, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=238, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4844, PETRI_PLACES=539, PETRI_TRANSITIONS=554} [2021-11-07 07:22:50,726 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 458 predicate places. [2021-11-07 07:22:50,729 INFO L470 AbstractCegarLoop]: Abstraction has has 539 places, 554 transitions, 4844 flow [2021-11-07 07:22:50,729 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 79.88235294117646) internal successors, (1358), 17 states have internal predecessors, (1358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:50,730 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:22:50,730 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:22:50,770 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-11-07 07:22:50,949 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:50,949 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:22:50,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:22:50,950 INFO L85 PathProgramCache]: Analyzing trace with hash 321417083, now seen corresponding path program 8 times [2021-11-07 07:22:50,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:22:50,950 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830294507] [2021-11-07 07:22:50,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:22:50,950 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:22:50,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:22:51,170 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 125 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-11-07 07:22:51,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:22:51,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830294507] [2021-11-07 07:22:51,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830294507] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:51,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70036398] [2021-11-07 07:22:51,172 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-07 07:22:51,172 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:22:51,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:22:51,178 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:22:51,199 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-11-07 07:22:51,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-07 07:22:51,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:22:51,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 12 conjunts are in the unsatisfiable core [2021-11-07 07:22:51,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:22:52,065 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 42 proven. 85 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-11-07 07:22:52,065 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70036398] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:22:52,066 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:22:52,066 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13] total 28 [2021-11-07 07:22:52,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749022158] [2021-11-07 07:22:52,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-11-07 07:22:52,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:22:52,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-11-07 07:22:52,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=629, Unknown=0, NotChecked=0, Total=756 [2021-11-07 07:22:52,071 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:22:52,074 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 539 places, 554 transitions, 4844 flow. Second operand has 28 states, 28 states have (on average 72.71428571428571) internal successors, (2036), 28 states have internal predecessors, (2036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:22:52,075 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:22:52,075 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:22:52,075 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:23:04,792 INFO L129 PetriNetUnfolder]: 1111/2827 cut-off events. [2021-11-07 07:23:04,792 INFO L130 PetriNetUnfolder]: For 509168/509218 co-relation queries the response was YES. [2021-11-07 07:23:04,859 INFO L84 FinitePrefix]: Finished finitePrefix Result has 32960 conditions, 2827 events. 1111/2827 cut-off events. For 509168/509218 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 17206 event pairs, 26 based on Foata normal form. 96/2917 useless extension candidates. Maximal degree in co-relation 32752. Up to 312 conditions per place. [2021-11-07 07:23:04,894 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 540 selfloop transitions, 782 changer transitions 0/1383 dead transitions. [2021-11-07 07:23:04,895 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 930 places, 1383 transitions, 37970 flow [2021-11-07 07:23:04,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 392 states. [2021-11-07 07:23:04,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 392 states. [2021-11-07 07:23:04,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 28802 transitions. [2021-11-07 07:23:05,038 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7816435084672166 [2021-11-07 07:23:05,039 INFO L72 ComplementDD]: Start complementDD. Operand 392 states and 28802 transitions. [2021-11-07 07:23:05,039 INFO L73 IsDeterministic]: Start isDeterministic. Operand 392 states and 28802 transitions. [2021-11-07 07:23:05,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:23:05,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 392 states and 28802 transitions. [2021-11-07 07:23:05,150 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 393 states, 392 states have (on average 73.47448979591837) internal successors, (28802), 392 states have internal predecessors, (28802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:05,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 393 states, 393 states have (on average 94.0) internal successors, (36942), 393 states have internal predecessors, (36942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:05,213 INFO L81 ComplementDD]: Finished complementDD. Result has 393 states, 393 states have (on average 94.0) internal successors, (36942), 393 states have internal predecessors, (36942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:05,213 INFO L186 Difference]: Start difference. First operand has 539 places, 554 transitions, 4844 flow. Second operand 392 states and 28802 transitions. [2021-11-07 07:23:05,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 930 places, 1383 transitions, 37970 flow [2021-11-07 07:23:07,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 914 places, 1383 transitions, 34740 flow, removed 1343 selfloop flow, removed 16 redundant places. [2021-11-07 07:23:07,159 INFO L242 Difference]: Finished difference. Result has 1025 places, 857 transitions, 18508 flow [2021-11-07 07:23:07,160 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=4251, PETRI_DIFFERENCE_MINUEND_PLACES=523, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=479, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=392, PETRI_FLOW=18508, PETRI_PLACES=1025, PETRI_TRANSITIONS=857} [2021-11-07 07:23:07,161 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 944 predicate places. [2021-11-07 07:23:07,161 INFO L470 AbstractCegarLoop]: Abstraction has has 1025 places, 857 transitions, 18508 flow [2021-11-07 07:23:07,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 72.71428571428571) internal successors, (2036), 28 states have internal predecessors, (2036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:07,161 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:23:07,161 INFO L254 CegarLoopForPetriNet]: trace histogram [8, 8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:23:07,183 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-11-07 07:23:07,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:23:07,362 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:23:07,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:23:07,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1139331106, now seen corresponding path program 9 times [2021-11-07 07:23:07,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:23:07,363 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733460060] [2021-11-07 07:23:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:23:07,363 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:23:07,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:23:07,572 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 11 proven. 148 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-11-07 07:23:07,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:23:07,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733460060] [2021-11-07 07:23:07,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733460060] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:23:07,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964884576] [2021-11-07 07:23:07,641 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-07 07:23:07,641 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:23:07,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:23:07,643 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:23:07,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-11-07 07:23:08,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-11-07 07:23:08,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:23:08,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-07 07:23:08,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:23:08,737 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-07 07:23:08,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964884576] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:23:08,737 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:23:08,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15] total 32 [2021-11-07 07:23:08,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523668132] [2021-11-07 07:23:08,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-11-07 07:23:08,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:23:08,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-11-07 07:23:08,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=831, Unknown=0, NotChecked=0, Total=992 [2021-11-07 07:23:08,742 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:23:08,745 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1025 places, 857 transitions, 18508 flow. Second operand has 32 states, 32 states have (on average 72.4375) internal successors, (2318), 32 states have internal predecessors, (2318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:08,745 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:23:08,745 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:23:08,746 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:23:30,763 INFO L129 PetriNetUnfolder]: 1395/3560 cut-off events. [2021-11-07 07:23:30,763 INFO L130 PetriNetUnfolder]: For 1352716/1352805 co-relation queries the response was YES. [2021-11-07 07:23:30,869 INFO L84 FinitePrefix]: Finished finitePrefix Result has 57349 conditions, 3560 events. 1395/3560 cut-off events. For 1352716/1352805 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 22356 event pairs, 30 based on Foata normal form. 113/3670 useless extension candidates. Maximal degree in co-relation 57030. Up to 435 conditions per place. [2021-11-07 07:23:30,930 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 667 selfloop transitions, 1040 changer transitions 0/1768 dead transitions. [2021-11-07 07:23:30,931 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1545 places, 1768 transitions, 68918 flow [2021-11-07 07:23:30,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 521 states. [2021-11-07 07:23:30,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 521 states. [2021-11-07 07:23:30,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 38223 transitions. [2021-11-07 07:23:30,977 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7804753542696125 [2021-11-07 07:23:30,978 INFO L72 ComplementDD]: Start complementDD. Operand 521 states and 38223 transitions. [2021-11-07 07:23:30,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 521 states and 38223 transitions. [2021-11-07 07:23:30,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:23:30,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 521 states and 38223 transitions. [2021-11-07 07:23:31,046 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 522 states, 521 states have (on average 73.36468330134358) internal successors, (38223), 521 states have internal predecessors, (38223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:31,103 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 522 states, 522 states have (on average 94.0) internal successors, (49068), 522 states have internal predecessors, (49068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:31,120 INFO L81 ComplementDD]: Finished complementDD. Result has 522 states, 522 states have (on average 94.0) internal successors, (49068), 522 states have internal predecessors, (49068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:31,120 INFO L186 Difference]: Start difference. First operand has 1025 places, 857 transitions, 18508 flow. Second operand 521 states and 38223 transitions. [2021-11-07 07:23:31,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1545 places, 1768 transitions, 68918 flow [2021-11-07 07:23:40,949 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1303 places, 1768 transitions, 55672 flow, removed 5839 selfloop flow, removed 242 redundant places. [2021-11-07 07:23:40,999 INFO L242 Difference]: Finished difference. Result has 1432 places, 1115 transitions, 27688 flow [2021-11-07 07:23:41,001 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=6720, PETRI_DIFFERENCE_MINUEND_PLACES=783, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=857, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=782, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=521, PETRI_FLOW=27688, PETRI_PLACES=1432, PETRI_TRANSITIONS=1115} [2021-11-07 07:23:41,002 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 1351 predicate places. [2021-11-07 07:23:41,002 INFO L470 AbstractCegarLoop]: Abstraction has has 1432 places, 1115 transitions, 27688 flow [2021-11-07 07:23:41,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 72.4375) internal successors, (2318), 32 states have internal predecessors, (2318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:41,003 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:23:41,003 INFO L254 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:23:41,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-11-07 07:23:41,226 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:23:41,226 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:23:41,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:23:41,227 INFO L85 PathProgramCache]: Analyzing trace with hash 973162119, now seen corresponding path program 10 times [2021-11-07 07:23:41,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:23:41,227 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955265319] [2021-11-07 07:23:41,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:23:41,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:23:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:23:41,494 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 13 proven. 189 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-07 07:23:41,494 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:23:41,494 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955265319] [2021-11-07 07:23:41,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955265319] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:23:41,495 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092896308] [2021-11-07 07:23:41,495 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-11-07 07:23:41,495 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:23:41,495 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:23:41,502 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:23:41,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-11-07 07:23:42,023 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-11-07 07:23:42,023 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:23:42,025 INFO L263 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-07 07:23:42,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:23:42,572 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 13 proven. 189 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-11-07 07:23:42,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092896308] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:23:42,572 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:23:42,572 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2021-11-07 07:23:42,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516771909] [2021-11-07 07:23:42,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-11-07 07:23:42,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:23:42,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-11-07 07:23:42,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-11-07 07:23:42,577 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:23:42,580 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1432 places, 1115 transitions, 27688 flow. Second operand has 23 states, 23 states have (on average 79.91304347826087) internal successors, (1838), 23 states have internal predecessors, (1838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:42,580 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:23:42,580 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:23:42,580 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:23:45,716 INFO L129 PetriNetUnfolder]: 747/2524 cut-off events. [2021-11-07 07:23:45,716 INFO L130 PetriNetUnfolder]: For 1380016/1380387 co-relation queries the response was YES. [2021-11-07 07:23:45,830 INFO L84 FinitePrefix]: Finished finitePrefix Result has 42629 conditions, 2524 events. 747/2524 cut-off events. For 1380016/1380387 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 16130 event pairs, 158 based on Foata normal form. 56/2551 useless extension candidates. Maximal degree in co-relation 42181. Up to 270 conditions per place. [2021-11-07 07:23:45,870 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 18 selfloop transitions, 523 changer transitions 0/1129 dead transitions. [2021-11-07 07:23:45,870 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1461 places, 1129 transitions, 29384 flow [2021-11-07 07:23:45,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-11-07 07:23:45,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2021-11-07 07:23:45,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2388 transitions. [2021-11-07 07:23:45,875 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8468085106382979 [2021-11-07 07:23:45,875 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2388 transitions. [2021-11-07 07:23:45,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2388 transitions. [2021-11-07 07:23:45,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:23:45,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2388 transitions. [2021-11-07 07:23:45,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 79.6) internal successors, (2388), 30 states have internal predecessors, (2388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:45,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 94.0) internal successors, (2914), 31 states have internal predecessors, (2914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:45,886 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 94.0) internal successors, (2914), 31 states have internal predecessors, (2914), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:23:45,886 INFO L186 Difference]: Start difference. First operand has 1432 places, 1115 transitions, 27688 flow. Second operand 30 states and 2388 transitions. [2021-11-07 07:23:45,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1461 places, 1129 transitions, 29384 flow [2021-11-07 07:24:02,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1070 places, 1129 transitions, 10820 flow, removed 8380 selfloop flow, removed 391 redundant places. [2021-11-07 07:24:02,084 INFO L242 Difference]: Finished difference. Result has 1073 places, 1118 transitions, 10668 flow [2021-11-07 07:24:02,087 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9124, PETRI_DIFFERENCE_MINUEND_PLACES=1041, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=520, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=592, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=10668, PETRI_PLACES=1073, PETRI_TRANSITIONS=1118} [2021-11-07 07:24:02,087 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 992 predicate places. [2021-11-07 07:24:02,087 INFO L470 AbstractCegarLoop]: Abstraction has has 1073 places, 1118 transitions, 10668 flow [2021-11-07 07:24:02,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 79.91304347826087) internal successors, (1838), 23 states have internal predecessors, (1838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:24:02,088 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:24:02,088 INFO L254 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:24:02,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-11-07 07:24:02,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-07 07:24:02,298 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:24:02,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:24:02,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1068669163, now seen corresponding path program 11 times [2021-11-07 07:24:02,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:24:02,299 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66396698] [2021-11-07 07:24:02,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:24:02,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:24:02,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:24:02,549 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 0 proven. 254 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-11-07 07:24:02,550 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:24:02,550 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66396698] [2021-11-07 07:24:02,550 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66396698] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:24:02,550 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442132411] [2021-11-07 07:24:02,550 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-11-07 07:24:02,550 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:24:02,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:24:02,551 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:24:02,552 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-11-07 07:24:02,955 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-11-07 07:24:02,956 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:24:02,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-07 07:24:02,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:24:03,574 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 62 proven. 176 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-11-07 07:24:03,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442132411] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:24:03,574 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:24:03,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 17] total 38 [2021-11-07 07:24:03,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639184876] [2021-11-07 07:24:03,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-11-07 07:24:03,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:24:03,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-11-07 07:24:03,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=1184, Unknown=0, NotChecked=0, Total=1406 [2021-11-07 07:24:03,580 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:24:03,583 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1073 places, 1118 transitions, 10668 flow. Second operand has 38 states, 38 states have (on average 72.52631578947368) internal successors, (2756), 38 states have internal predecessors, (2756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:24:03,583 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:24:03,583 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:24:03,583 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:24:43,032 INFO L129 PetriNetUnfolder]: 1863/4707 cut-off events. [2021-11-07 07:24:43,032 INFO L130 PetriNetUnfolder]: For 3010187/3010281 co-relation queries the response was YES. [2021-11-07 07:24:43,280 INFO L84 FinitePrefix]: Finished finitePrefix Result has 83586 conditions, 4707 events. 1863/4707 cut-off events. For 3010187/3010281 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 30635 event pairs, 30 based on Foata normal form. 134/4838 useless extension candidates. Maximal degree in co-relation 83135. Up to 456 conditions per place. [2021-11-07 07:24:43,345 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 874 selfloop transitions, 1472 changer transitions 0/2407 dead transitions. [2021-11-07 07:24:43,345 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1809 places, 2407 transitions, 102220 flow [2021-11-07 07:24:43,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 737 states. [2021-11-07 07:24:43,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 737 states. [2021-11-07 07:24:43,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 53991 transitions. [2021-11-07 07:24:43,607 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.779338318080776 [2021-11-07 07:24:43,608 INFO L72 ComplementDD]: Start complementDD. Operand 737 states and 53991 transitions. [2021-11-07 07:24:43,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 737 states and 53991 transitions. [2021-11-07 07:24:43,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:24:43,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 737 states and 53991 transitions. [2021-11-07 07:24:43,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 738 states, 737 states have (on average 73.25780189959295) internal successors, (53991), 737 states have internal predecessors, (53991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:24:43,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 738 states, 738 states have (on average 94.0) internal successors, (69372), 738 states have internal predecessors, (69372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:24:43,838 INFO L81 ComplementDD]: Finished complementDD. Result has 738 states, 738 states have (on average 94.0) internal successors, (69372), 738 states have internal predecessors, (69372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:24:43,838 INFO L186 Difference]: Start difference. First operand has 1073 places, 1118 transitions, 10668 flow. Second operand 737 states and 53991 transitions. [2021-11-07 07:24:43,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1809 places, 2407 transitions, 102220 flow [2021-11-07 07:25:06,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1784 places, 2407 transitions, 93020 flow, removed 4025 selfloop flow, removed 25 redundant places. [2021-11-07 07:25:06,759 INFO L242 Difference]: Finished difference. Result has 1940 places, 1547 transitions, 46208 flow [2021-11-07 07:25:06,761 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=9337, PETRI_DIFFERENCE_MINUEND_PLACES=1048, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1043, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=737, PETRI_FLOW=46208, PETRI_PLACES=1940, PETRI_TRANSITIONS=1547} [2021-11-07 07:25:06,762 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 1859 predicate places. [2021-11-07 07:25:06,762 INFO L470 AbstractCegarLoop]: Abstraction has has 1940 places, 1547 transitions, 46208 flow [2021-11-07 07:25:06,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 72.52631578947368) internal successors, (2756), 38 states have internal predecessors, (2756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:06,762 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:25:06,763 INFO L254 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:25:06,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-11-07 07:25:06,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-07 07:25:06,963 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:25:06,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:25:06,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1530469852, now seen corresponding path program 12 times [2021-11-07 07:25:06,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:25:06,964 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120112717] [2021-11-07 07:25:06,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:25:06,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:25:06,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:25:07,288 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 15 proven. 286 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-07 07:25:07,288 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:25:07,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120112717] [2021-11-07 07:25:07,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120112717] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:25:07,289 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [833319806] [2021-11-07 07:25:07,289 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-11-07 07:25:07,289 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:25:07,289 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:25:07,295 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:25:07,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-11-07 07:25:08,049 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2021-11-07 07:25:08,050 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:25:08,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 24 conjunts are in the unsatisfiable core [2021-11-07 07:25:08,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:25:08,576 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 15 proven. 286 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2021-11-07 07:25:08,576 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [833319806] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:25:08,576 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:25:08,577 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 27 [2021-11-07 07:25:08,577 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987672662] [2021-11-07 07:25:08,578 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-11-07 07:25:08,578 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:25:08,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-11-07 07:25:08,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2021-11-07 07:25:08,582 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:25:08,584 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1940 places, 1547 transitions, 46208 flow. Second operand has 27 states, 27 states have (on average 79.92592592592592) internal successors, (2158), 27 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:08,584 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:25:08,584 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:25:08,584 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:25:13,743 INFO L129 PetriNetUnfolder]: 1017/3362 cut-off events. [2021-11-07 07:25:13,743 INFO L130 PetriNetUnfolder]: For 2987978/2988454 co-relation queries the response was YES. [2021-11-07 07:25:14,002 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68206 conditions, 3362 events. 1017/3362 cut-off events. For 2987978/2988454 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 22703 event pairs, 193 based on Foata normal form. 60/3389 useless extension candidates. Maximal degree in co-relation 67599. Up to 363 conditions per place. [2021-11-07 07:25:14,032 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 20 selfloop transitions, 739 changer transitions 0/1563 dead transitions. [2021-11-07 07:25:14,032 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1975 places, 1563 transitions, 48536 flow [2021-11-07 07:25:14,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-11-07 07:25:14,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2021-11-07 07:25:14,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 2864 transitions. [2021-11-07 07:25:14,035 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8463356973995272 [2021-11-07 07:25:14,035 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 2864 transitions. [2021-11-07 07:25:14,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 2864 transitions. [2021-11-07 07:25:14,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:25:14,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 2864 transitions. [2021-11-07 07:25:14,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 79.55555555555556) internal successors, (2864), 36 states have internal predecessors, (2864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:14,044 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 94.0) internal successors, (3478), 37 states have internal predecessors, (3478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:14,044 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 94.0) internal successors, (3478), 37 states have internal predecessors, (3478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:14,045 INFO L186 Difference]: Start difference. First operand has 1940 places, 1547 transitions, 46208 flow. Second operand 36 states and 2864 transitions. [2021-11-07 07:25:14,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1975 places, 1563 transitions, 48536 flow [2021-11-07 07:25:57,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1451 places, 1563 transitions, 15208 flow, removed 15334 selfloop flow, removed 524 redundant places. [2021-11-07 07:25:57,216 INFO L242 Difference]: Finished difference. Result has 1454 places, 1550 transitions, 15006 flow [2021-11-07 07:25:57,218 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=12880, PETRI_DIFFERENCE_MINUEND_PLACES=1416, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1547, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=736, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=808, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=15006, PETRI_PLACES=1454, PETRI_TRANSITIONS=1550} [2021-11-07 07:25:57,218 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 1373 predicate places. [2021-11-07 07:25:57,218 INFO L470 AbstractCegarLoop]: Abstraction has has 1454 places, 1550 transitions, 15006 flow [2021-11-07 07:25:57,218 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 79.92592592592592) internal successors, (2158), 27 states have internal predecessors, (2158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:57,218 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:25:57,218 INFO L254 CegarLoopForPetriNet]: trace histogram [12, 12, 12, 12, 12, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:25:57,241 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-11-07 07:25:57,422 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-07 07:25:57,422 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:25:57,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:25:57,424 INFO L85 PathProgramCache]: Analyzing trace with hash -815343118, now seen corresponding path program 13 times [2021-11-07 07:25:57,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:25:57,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319221622] [2021-11-07 07:25:57,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:25:57,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:25:57,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:25:57,779 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 0 proven. 364 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2021-11-07 07:25:57,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:25:57,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319221622] [2021-11-07 07:25:57,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319221622] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:25:57,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212296209] [2021-11-07 07:25:57,780 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-11-07 07:25:57,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:25:57,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:25:57,782 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:25:57,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-11-07 07:25:58,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:25:58,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-07 07:25:58,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:25:59,104 INFO L134 CoverageAnalysis]: Checked inductivity of 574 backedges. 77 proven. 232 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2021-11-07 07:25:59,105 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212296209] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:25:59,105 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:25:59,105 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 19] total 44 [2021-11-07 07:25:59,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919629392] [2021-11-07 07:25:59,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-11-07 07:25:59,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:25:59,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-11-07 07:25:59,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=1599, Unknown=0, NotChecked=0, Total=1892 [2021-11-07 07:25:59,111 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:25:59,113 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1454 places, 1550 transitions, 15006 flow. Second operand has 44 states, 44 states have (on average 72.45454545454545) internal successors, (3188), 44 states have internal predecessors, (3188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:25:59,114 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:25:59,114 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:25:59,114 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:27:07,813 INFO L129 PetriNetUnfolder]: 2395/5924 cut-off events. [2021-11-07 07:27:07,813 INFO L130 PetriNetUnfolder]: For 6182646/6182737 co-relation queries the response was YES. [2021-11-07 07:27:08,446 INFO L84 FinitePrefix]: Finished finitePrefix Result has 124477 conditions, 5924 events. 2395/5924 cut-off events. For 6182646/6182737 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 39400 event pairs, 30 based on Foata normal form. 146/6067 useless extension candidates. Maximal degree in co-relation 123867. Up to 588 conditions per place. [2021-11-07 07:27:08,542 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 1105 selfloop transitions, 1976 changer transitions 0/3142 dead transitions. [2021-11-07 07:27:08,542 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2442 places, 3142 transitions, 155824 flow [2021-11-07 07:27:08,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 989 states. [2021-11-07 07:27:08,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 989 states. [2021-11-07 07:27:08,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 72375 transitions. [2021-11-07 07:27:08,649 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7785104231654584 [2021-11-07 07:27:08,650 INFO L72 ComplementDD]: Start complementDD. Operand 989 states and 72375 transitions. [2021-11-07 07:27:08,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 989 states and 72375 transitions. [2021-11-07 07:27:08,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:27:08,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 989 states and 72375 transitions. [2021-11-07 07:27:08,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 990 states, 989 states have (on average 73.17997977755309) internal successors, (72375), 989 states have internal predecessors, (72375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:27:08,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 990 states, 990 states have (on average 94.0) internal successors, (93060), 990 states have internal predecessors, (93060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:27:08,962 INFO L81 ComplementDD]: Finished complementDD. Result has 990 states, 990 states have (on average 94.0) internal successors, (93060), 990 states have internal predecessors, (93060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:27:08,964 INFO L186 Difference]: Start difference. First operand has 1454 places, 1550 transitions, 15006 flow. Second operand 989 states and 72375 transitions. [2021-11-07 07:27:08,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 2442 places, 3142 transitions, 155824 flow [2021-11-07 07:28:08,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 2411 places, 3142 transitions, 141836 flow, removed 6188 selfloop flow, removed 31 redundant places. [2021-11-07 07:28:08,511 INFO L242 Difference]: Finished difference. Result has 2594 places, 2051 transitions, 68732 flow [2021-11-07 07:28:08,515 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=13126, PETRI_DIFFERENCE_MINUEND_PLACES=1423, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1550, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1475, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=989, PETRI_FLOW=68732, PETRI_PLACES=2594, PETRI_TRANSITIONS=2051} [2021-11-07 07:28:08,515 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 2513 predicate places. [2021-11-07 07:28:08,515 INFO L470 AbstractCegarLoop]: Abstraction has has 2594 places, 2051 transitions, 68732 flow [2021-11-07 07:28:08,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 72.45454545454545) internal successors, (3188), 44 states have internal predecessors, (3188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:28:08,516 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:28:08,517 INFO L254 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 13, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:28:08,555 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-11-07 07:28:08,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-07 07:28:08,730 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:28:08,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:28:08,731 INFO L85 PathProgramCache]: Analyzing trace with hash 127345461, now seen corresponding path program 14 times [2021-11-07 07:28:08,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:28:08,731 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866559167] [2021-11-07 07:28:08,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:28:08,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:28:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:28:09,149 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 9 proven. 403 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-11-07 07:28:09,149 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:28:09,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866559167] [2021-11-07 07:28:09,149 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866559167] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:28:09,149 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785759656] [2021-11-07 07:28:09,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-07 07:28:09,150 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:28:09,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:28:09,150 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:28:09,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-11-07 07:28:09,766 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-07 07:28:09,767 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:28:09,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 405 conjuncts, 28 conjunts are in the unsatisfiable core [2021-11-07 07:28:09,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:28:10,374 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 9 proven. 403 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2021-11-07 07:28:10,374 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785759656] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:28:10,374 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:28:10,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 31 [2021-11-07 07:28:10,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779043093] [2021-11-07 07:28:10,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-11-07 07:28:10,375 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:28:10,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-11-07 07:28:10,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=675, Unknown=0, NotChecked=0, Total=930 [2021-11-07 07:28:10,380 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 94 [2021-11-07 07:28:10,382 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 2594 places, 2051 transitions, 68732 flow. Second operand has 31 states, 31 states have (on average 79.93548387096774) internal successors, (2478), 31 states have internal predecessors, (2478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:28:10,383 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:28:10,383 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 94 [2021-11-07 07:28:10,383 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:28:20,470 INFO L129 PetriNetUnfolder]: 1323/4229 cut-off events. [2021-11-07 07:28:20,470 INFO L130 PetriNetUnfolder]: For 5896329/5896959 co-relation queries the response was YES. [2021-11-07 07:28:20,819 INFO L84 FinitePrefix]: Finished finitePrefix Result has 100999 conditions, 4229 events. 1323/4229 cut-off events. For 5896329/5896959 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 29496 event pairs, 230 based on Foata normal form. 65/4256 useless extension candidates. Maximal degree in co-relation 100206. Up to 441 conditions per place. [2021-11-07 07:28:20,872 INFO L132 encePairwiseOnDemand]: 89/94 looper letters, 22 selfloop transitions, 991 changer transitions 0/2069 dead transitions. [2021-11-07 07:28:20,872 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 2635 places, 2069 transitions, 71788 flow [2021-11-07 07:28:20,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-11-07 07:28:20,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2021-11-07 07:28:20,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 3340 transitions. [2021-11-07 07:28:20,875 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8459979736575481 [2021-11-07 07:28:20,875 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 3340 transitions. [2021-11-07 07:28:20,875 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 3340 transitions. [2021-11-07 07:28:20,876 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:28:20,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 3340 transitions. [2021-11-07 07:28:20,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 79.52380952380952) internal successors, (3340), 42 states have internal predecessors, (3340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:28:20,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 94.0) internal successors, (4042), 43 states have internal predecessors, (4042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:28:20,886 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 94.0) internal successors, (4042), 43 states have internal predecessors, (4042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:28:20,886 INFO L186 Difference]: Start difference. First operand has 2594 places, 2051 transitions, 68732 flow. Second operand 42 states and 3340 transitions. [2021-11-07 07:28:20,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 2635 places, 2069 transitions, 71788 flow [2021-11-07 07:30:33,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1895 places, 2069 transitions, 20340 flow, removed 23914 selfloop flow, removed 740 redundant places. [2021-11-07 07:30:33,830 INFO L242 Difference]: Finished difference. Result has 1898 places, 2054 transitions, 20082 flow [2021-11-07 07:30:33,834 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=94, PETRI_DIFFERENCE_MINUEND_FLOW=17284, PETRI_DIFFERENCE_MINUEND_PLACES=1854, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2051, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=988, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1060, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=20082, PETRI_PLACES=1898, PETRI_TRANSITIONS=2054} [2021-11-07 07:30:33,835 INFO L334 CegarLoopForPetriNet]: 81 programPoint places, 1817 predicate places. [2021-11-07 07:30:33,835 INFO L470 AbstractCegarLoop]: Abstraction has has 1898 places, 2054 transitions, 20082 flow [2021-11-07 07:30:33,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 79.93548387096774) internal successors, (2478), 31 states have internal predecessors, (2478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:30:33,836 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 07:30:33,836 INFO L254 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:30:33,883 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-11-07 07:30:34,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-07 07:30:34,051 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION] === [2021-11-07 07:30:34,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:30:34,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1815322211, now seen corresponding path program 15 times [2021-11-07 07:30:34,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:30:34,051 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754863123] [2021-11-07 07:30:34,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:30:34,052 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:30:34,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:30:34,604 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 0 proven. 486 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2021-11-07 07:30:34,604 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:30:34,605 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754863123] [2021-11-07 07:30:34,605 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754863123] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:30:34,605 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [568478677] [2021-11-07 07:30:34,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-11-07 07:30:34,606 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:30:34,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:30:34,611 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:30:34,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78082db3-2136-4270-8bcb-c2b193d9aa4a/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-11-07 07:30:35,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2021-11-07 07:30:35,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-07 07:30:35,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 20 conjunts are in the unsatisfiable core [2021-11-07 07:30:35,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:30:36,508 INFO L134 CoverageAnalysis]: Checked inductivity of 766 backedges. 91 proven. 297 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2021-11-07 07:30:36,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [568478677] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:30:36,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:30:36,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 21] total 50 [2021-11-07 07:30:36,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862340209] [2021-11-07 07:30:36,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2021-11-07 07:30:36,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:30:36,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-11-07 07:30:36,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=374, Invalid=2076, Unknown=0, NotChecked=0, Total=2450 [2021-11-07 07:30:36,513 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 94 [2021-11-07 07:30:36,516 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1898 places, 2054 transitions, 20082 flow. Second operand has 50 states, 50 states have (on average 72.38) internal successors, (3619), 50 states have internal predecessors, (3619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:30:36,516 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 07:30:36,516 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 94 [2021-11-07 07:30:36,516 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 07:32:53,379 INFO L129 PetriNetUnfolder]: 2991/7454 cut-off events. [2021-11-07 07:32:53,379 INFO L130 PetriNetUnfolder]: For 11679904/11680090 co-relation queries the response was YES. [2021-11-07 07:32:54,864 INFO L84 FinitePrefix]: Finished finitePrefix Result has 177327 conditions, 7454 events. 2991/7454 cut-off events. For 11679904/11680090 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 51364 event pairs, 30 based on Foata normal form. 176/7624 useless extension candidates. Maximal degree in co-relation 176531. Up to 736 conditions per place. [2021-11-07 07:32:54,981 INFO L132 encePairwiseOnDemand]: 84/94 looper letters, 1360 selfloop transitions, 2552 changer transitions 0/3973 dead transitions. [2021-11-07 07:32:54,981 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 3174 places, 3973 transitions, 225946 flow [2021-11-07 07:32:54,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1277 states. [2021-11-07 07:32:54,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1277 states. [2021-11-07 07:32:55,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 93375 transitions. [2021-11-07 07:32:55,225 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7778786717539445 [2021-11-07 07:32:55,226 INFO L72 ComplementDD]: Start complementDD. Operand 1277 states and 93375 transitions. [2021-11-07 07:32:55,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 1277 states and 93375 transitions. [2021-11-07 07:32:55,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 07:32:55,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 1277 states and 93375 transitions. [2021-11-07 07:32:55,374 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 1278 states, 1277 states have (on average 73.12059514487079) internal successors, (93375), 1277 states have internal predecessors, (93375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:32:55,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 1278 states, 1278 states have (on average 94.0) internal successors, (120132), 1278 states have internal predecessors, (120132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:32:55,511 INFO L81 ComplementDD]: Finished complementDD. Result has 1278 states, 1278 states have (on average 94.0) internal successors, (120132), 1278 states have internal predecessors, (120132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:32:55,511 INFO L186 Difference]: Start difference. First operand has 1898 places, 2054 transitions, 20082 flow. Second operand 1277 states and 93375 transitions. [2021-11-07 07:32:55,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 3174 places, 3973 transitions, 225946 flow