./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/stack-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/stack-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 21:51:13,562 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:51:13,672 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:51:13,677 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:51:13,678 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:51:13,715 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:51:13,716 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:51:13,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:51:13,718 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:51:13,723 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:51:13,723 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:51:13,725 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:51:13,725 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:51:13,727 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:51:13,728 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:51:13,728 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:51:13,729 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:51:13,729 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:51:13,730 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:51:13,730 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:51:13,730 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:51:13,731 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:51:13,731 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:51:13,732 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:51:13,732 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:51:13,733 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:51:13,733 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:51:13,733 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:51:13,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:51:13,742 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:51:13,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:51:13,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:51:13,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:51:13,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:51:13,744 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:51:13,744 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:51:13,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:51:13,745 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:51:13,745 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:51:13,745 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:51:13,746 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:51:13,746 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/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_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 1c5d098180a5596f0a60d3177354c69a5ee6da68b8191dc75b6c33b291ef0421 [2023-11-24 21:51:14,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:51:14,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:51:14,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:51:14,116 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:51:14,117 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:51:14,118 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/pthread/stack-2.i [2023-11-24 21:51:17,365 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:51:17,709 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:51:17,710 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/sv-benchmarks/c/pthread/stack-2.i [2023-11-24 21:51:17,731 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/data/bcf7a8fa8/7e41698f760544f19f26a7287063318b/FLAGe2cdecfeb [2023-11-24 21:51:17,746 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/data/bcf7a8fa8/7e41698f760544f19f26a7287063318b [2023-11-24 21:51:17,749 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:51:17,751 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:51:17,752 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:51:17,752 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:51:17,758 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:51:17,759 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:51:17" (1/1) ... [2023-11-24 21:51:17,760 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39a9ca9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:17, skipping insertion in model container [2023-11-24 21:51:17,760 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:51:17" (1/1) ... [2023-11-24 21:51:17,834 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:51:18,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:51:18,378 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:51:18,427 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:51:18,506 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:51:18,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18 WrapperNode [2023-11-24 21:51:18,507 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:51:18,508 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:51:18,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:51:18,509 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:51:18,515 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,535 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,568 INFO L138 Inliner]: procedures = 278, calls = 47, calls flagged for inlining = 13, calls inlined = 14, statements flattened = 171 [2023-11-24 21:51:18,568 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:51:18,569 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:51:18,569 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:51:18,570 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:51:18,583 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,607 INFO L175 MemorySlicer]: Split 18 memory accesses to 5 slices as follows [2, 7, 5, 2, 2]. 39 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 5, 0, 0]. The 3 writes are split as follows [0, 1, 0, 1, 1]. [2023-11-24 21:51:18,607 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,608 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,618 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,622 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,625 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,628 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:51:18,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:51:18,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:51:18,634 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:51:18,635 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (1/1) ... [2023-11-24 21:51:18,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:51:18,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:51:18,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:51:18,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:51:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-24 21:51:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-24 21:51:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-24 21:51:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-24 21:51:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-24 21:51:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-24 21:51:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-24 21:51:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-24 21:51:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-24 21:51:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-24 21:51:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-24 21:51:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-24 21:51:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:51:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:51:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:51:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:51:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-24 21:51:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-24 21:51:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:51:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:51:18,793 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-24 21:51:18,968 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:51:18,971 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:51:19,338 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:51:19,646 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:51:19,646 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-24 21:51:19,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:51:19 BoogieIcfgContainer [2023-11-24 21:51:19,647 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:51:19,649 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:51:19,650 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:51:19,653 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:51:19,654 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:51:17" (1/3) ... [2023-11-24 21:51:19,654 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@621be997 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:51:19, skipping insertion in model container [2023-11-24 21:51:19,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:51:18" (2/3) ... [2023-11-24 21:51:19,655 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@621be997 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:51:19, skipping insertion in model container [2023-11-24 21:51:19,655 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:51:19" (3/3) ... [2023-11-24 21:51:19,657 INFO L112 eAbstractionObserver]: Analyzing ICFG stack-2.i [2023-11-24 21:51:19,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:51:19,678 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2023-11-24 21:51:19,678 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-24 21:51:19,768 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-24 21:51:19,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 68 transitions, 150 flow [2023-11-24 21:51:19,852 INFO L124 PetriNetUnfolderBase]: 9/66 cut-off events. [2023-11-24 21:51:19,853 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-24 21:51:19,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 66 events. 9/66 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 172 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 54. Up to 3 conditions per place. [2023-11-24 21:51:19,858 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 68 transitions, 150 flow [2023-11-24 21:51:19,863 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 65 transitions, 142 flow [2023-11-24 21:51:19,874 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:51:19,881 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4650e01, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:51:19,881 INFO L358 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2023-11-24 21:51:19,885 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-24 21:51:19,886 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-24 21:51:19,886 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-24 21:51:19,886 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:19,887 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 21:51:19,888 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:19,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:19,894 INFO L85 PathProgramCache]: Analyzing trace with hash 14663, now seen corresponding path program 1 times [2023-11-24 21:51:19,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:19,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529138318] [2023-11-24 21:51:19,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:19,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:20,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:20,284 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:20,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:20,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529138318] [2023-11-24 21:51:20,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529138318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:20,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:20,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:51:20,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763945333] [2023-11-24 21:51:20,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:20,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:20,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:20,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:20,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:20,371 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 68 [2023-11-24 21:51:20,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 65 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:20,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:20,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 68 [2023-11-24 21:51:20,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:20,679 INFO L124 PetriNetUnfolderBase]: 731/1422 cut-off events. [2023-11-24 21:51:20,679 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-24 21:51:20,686 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2588 conditions, 1422 events. 731/1422 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 8204 event pairs, 559 based on Foata normal form. 138/1328 useless extension candidates. Maximal degree in co-relation 2482. Up to 1125 conditions per place. [2023-11-24 21:51:20,704 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 32 selfloop transitions, 2 changer transitions 0/57 dead transitions. [2023-11-24 21:51:20,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 194 flow [2023-11-24 21:51:20,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:20,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:20,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-24 21:51:20,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2023-11-24 21:51:20,722 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-24 21:51:20,724 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-24 21:51:20,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:20,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-24 21:51:20,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:20,734 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:20,735 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:20,737 INFO L175 Difference]: Start difference. First operand has 63 places, 65 transitions, 142 flow. Second operand 3 states and 115 transitions. [2023-11-24 21:51:20,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 194 flow [2023-11-24 21:51:20,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 57 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:51:20,746 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 122 flow [2023-11-24 21:51:20,748 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2023-11-24 21:51:20,752 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -6 predicate places. [2023-11-24 21:51:20,752 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 122 flow [2023-11-24 21:51:20,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:20,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:20,753 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-24 21:51:20,753 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:51:20,754 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:20,754 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:20,754 INFO L85 PathProgramCache]: Analyzing trace with hash 14664, now seen corresponding path program 1 times [2023-11-24 21:51:20,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:20,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402293691] [2023-11-24 21:51:20,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:20,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:20,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:21,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:21,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:21,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402293691] [2023-11-24 21:51:21,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402293691] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:21,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:21,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:51:21,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877388963] [2023-11-24 21:51:21,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:21,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:21,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:21,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:21,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:21,054 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 68 [2023-11-24 21:51:21,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:21,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 68 [2023-11-24 21:51:21,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:21,241 INFO L124 PetriNetUnfolderBase]: 456/959 cut-off events. [2023-11-24 21:51:21,241 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-24 21:51:21,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 959 events. 456/959 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5420 event pairs, 339 based on Foata normal form. 122/910 useless extension candidates. Maximal degree in co-relation 1695. Up to 728 conditions per place. [2023-11-24 21:51:21,252 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 30 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2023-11-24 21:51:21,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 55 transitions, 182 flow [2023-11-24 21:51:21,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:21,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:21,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-24 21:51:21,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2023-11-24 21:51:21,257 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-24 21:51:21,257 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-24 21:51:21,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:21,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-24 21:51:21,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,266 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,267 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,267 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 122 flow. Second operand 3 states and 115 transitions. [2023-11-24 21:51:21,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 55 transitions, 182 flow [2023-11-24 21:51:21,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 55 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:21,271 INFO L231 Difference]: Finished difference. Result has 55 places, 55 transitions, 118 flow [2023-11-24 21:51:21,272 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=55, PETRI_TRANSITIONS=55} [2023-11-24 21:51:21,272 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -8 predicate places. [2023-11-24 21:51:21,278 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 55 transitions, 118 flow [2023-11-24 21:51:21,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,278 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:21,278 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:51:21,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 21:51:21,279 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:21,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:21,280 INFO L85 PathProgramCache]: Analyzing trace with hash 437302102, now seen corresponding path program 1 times [2023-11-24 21:51:21,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:21,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425493445] [2023-11-24 21:51:21,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:21,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:21,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:21,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:21,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:21,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425493445] [2023-11-24 21:51:21,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425493445] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:21,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:21,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:51:21,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62757660] [2023-11-24 21:51:21,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:21,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:21,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:21,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:21,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:21,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 68 [2023-11-24 21:51:21,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 55 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:21,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 68 [2023-11-24 21:51:21,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:21,605 INFO L124 PetriNetUnfolderBase]: 481/999 cut-off events. [2023-11-24 21:51:21,605 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-11-24 21:51:21,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1792 conditions, 999 events. 481/999 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5610 event pairs, 359 based on Foata normal form. 0/838 useless extension candidates. Maximal degree in co-relation 1782. Up to 775 conditions per place. [2023-11-24 21:51:21,613 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 32 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2023-11-24 21:51:21,613 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 53 transitions, 182 flow [2023-11-24 21:51:21,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:21,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:21,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2023-11-24 21:51:21,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5441176470588235 [2023-11-24 21:51:21,618 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 111 transitions. [2023-11-24 21:51:21,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 111 transitions. [2023-11-24 21:51:21,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:21,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 111 transitions. [2023-11-24 21:51:21,621 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,623 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,623 INFO L175 Difference]: Start difference. First operand has 55 places, 55 transitions, 118 flow. Second operand 3 states and 111 transitions. [2023-11-24 21:51:21,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 53 transitions, 182 flow [2023-11-24 21:51:21,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 53 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:21,627 INFO L231 Difference]: Finished difference. Result has 53 places, 53 transitions, 114 flow [2023-11-24 21:51:21,627 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=53, PETRI_TRANSITIONS=53} [2023-11-24 21:51:21,628 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -10 predicate places. [2023-11-24 21:51:21,629 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 53 transitions, 114 flow [2023-11-24 21:51:21,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,629 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:21,629 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-24 21:51:21,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 21:51:21,630 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:21,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:21,631 INFO L85 PathProgramCache]: Analyzing trace with hash 437302103, now seen corresponding path program 1 times [2023-11-24 21:51:21,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:21,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574979271] [2023-11-24 21:51:21,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:21,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:21,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:21,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:21,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574979271] [2023-11-24 21:51:21,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574979271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:21,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:21,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-24 21:51:21,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030515291] [2023-11-24 21:51:21,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:21,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:21,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:21,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:21,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:21,736 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 68 [2023-11-24 21:51:21,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 53 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:21,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 68 [2023-11-24 21:51:21,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:21,871 INFO L124 PetriNetUnfolderBase]: 456/943 cut-off events. [2023-11-24 21:51:21,871 INFO L125 PetriNetUnfolderBase]: For 12/13 co-relation queries the response was YES. [2023-11-24 21:51:21,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1689 conditions, 943 events. 456/943 cut-off events. For 12/13 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 5246 event pairs, 339 based on Foata normal form. 21/809 useless extension candidates. Maximal degree in co-relation 1679. Up to 728 conditions per place. [2023-11-24 21:51:21,879 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 30 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2023-11-24 21:51:21,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 51 transitions, 174 flow [2023-11-24 21:51:21,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:21,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 115 transitions. [2023-11-24 21:51:21,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637254901960784 [2023-11-24 21:51:21,880 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 115 transitions. [2023-11-24 21:51:21,881 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 115 transitions. [2023-11-24 21:51:21,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:21,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 115 transitions. [2023-11-24 21:51:21,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,883 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,883 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,883 INFO L175 Difference]: Start difference. First operand has 53 places, 53 transitions, 114 flow. Second operand 3 states and 115 transitions. [2023-11-24 21:51:21,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 51 transitions, 174 flow [2023-11-24 21:51:21,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 170 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:21,885 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 110 flow [2023-11-24 21:51:21,885 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2023-11-24 21:51:21,886 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -12 predicate places. [2023-11-24 21:51:21,886 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 110 flow [2023-11-24 21:51:21,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:21,887 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:21,887 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:21,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 21:51:21,887 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:21,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:21,888 INFO L85 PathProgramCache]: Analyzing trace with hash -956668577, now seen corresponding path program 1 times [2023-11-24 21:51:21,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:21,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453574883] [2023-11-24 21:51:21,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:21,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:21,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:22,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:22,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:22,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453574883] [2023-11-24 21:51:22,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453574883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:22,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:22,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:51:22,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224485242] [2023-11-24 21:51:22,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:22,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:51:22,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:22,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:51:22,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:51:22,294 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 68 [2023-11-24 21:51:22,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 110 flow. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:22,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:22,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 68 [2023-11-24 21:51:22,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:22,583 INFO L124 PetriNetUnfolderBase]: 731/1352 cut-off events. [2023-11-24 21:51:22,583 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-24 21:51:22,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2495 conditions, 1352 events. 731/1352 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7511 event pairs, 399 based on Foata normal form. 0/1159 useless extension candidates. Maximal degree in co-relation 2485. Up to 797 conditions per place. [2023-11-24 21:51:22,594 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 46 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2023-11-24 21:51:22,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 66 transitions, 241 flow [2023-11-24 21:51:22,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:51:22,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:51:22,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 155 transitions. [2023-11-24 21:51:22,595 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5698529411764706 [2023-11-24 21:51:22,595 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 155 transitions. [2023-11-24 21:51:22,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 155 transitions. [2023-11-24 21:51:22,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:22,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 155 transitions. [2023-11-24 21:51:22,597 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:22,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:22,599 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:22,599 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 110 flow. Second operand 4 states and 155 transitions. [2023-11-24 21:51:22,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 66 transitions, 241 flow [2023-11-24 21:51:22,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 66 transitions, 237 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:22,604 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 112 flow [2023-11-24 21:51:22,604 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2023-11-24 21:51:22,607 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -12 predicate places. [2023-11-24 21:51:22,607 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 112 flow [2023-11-24 21:51:22,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:22,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:22,607 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:22,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 21:51:22,608 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:22,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:22,609 INFO L85 PathProgramCache]: Analyzing trace with hash -956668576, now seen corresponding path program 1 times [2023-11-24 21:51:22,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:22,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491969808] [2023-11-24 21:51:22,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:22,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:23,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:23,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:23,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491969808] [2023-11-24 21:51:23,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491969808] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:23,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:23,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:51:23,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093515406] [2023-11-24 21:51:23,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:23,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:51:23,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:23,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:51:23,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:51:23,122 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:23,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 112 flow. Second operand has 6 states, 6 states have (on average 29.333333333333332) internal successors, (176), 6 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) [2023-11-24 21:51:23,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:23,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:23,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:23,572 INFO L124 PetriNetUnfolderBase]: 755/1431 cut-off events. [2023-11-24 21:51:23,573 INFO L125 PetriNetUnfolderBase]: For 51/52 co-relation queries the response was YES. [2023-11-24 21:51:23,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2733 conditions, 1431 events. 755/1431 cut-off events. For 51/52 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8068 event pairs, 125 based on Foata normal form. 0/1250 useless extension candidates. Maximal degree in co-relation 842. Up to 849 conditions per place. [2023-11-24 21:51:23,585 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 88 selfloop transitions, 9 changer transitions 0/114 dead transitions. [2023-11-24 21:51:23,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 114 transitions, 443 flow [2023-11-24 21:51:23,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:51:23,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-24 21:51:23,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 296 transitions. [2023-11-24 21:51:23,588 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6218487394957983 [2023-11-24 21:51:23,588 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 296 transitions. [2023-11-24 21:51:23,588 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 296 transitions. [2023-11-24 21:51:23,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:23,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 296 transitions. [2023-11-24 21:51:23,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 42.285714285714285) internal successors, (296), 7 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:23,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 68.0) internal successors, (544), 8 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:23,593 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 68.0) internal successors, (544), 8 states have internal predecessors, (544), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:23,593 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 112 flow. Second operand 7 states and 296 transitions. [2023-11-24 21:51:23,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 114 transitions, 443 flow [2023-11-24 21:51:23,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 114 transitions, 431 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-24 21:51:23,598 INFO L231 Difference]: Finished difference. Result has 58 places, 59 transitions, 170 flow [2023-11-24 21:51:23,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=170, PETRI_PLACES=58, PETRI_TRANSITIONS=59} [2023-11-24 21:51:23,602 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, -5 predicate places. [2023-11-24 21:51:23,602 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 59 transitions, 170 flow [2023-11-24 21:51:23,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.333333333333332) internal successors, (176), 6 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) [2023-11-24 21:51:23,602 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:23,603 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:23,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 21:51:23,603 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:23,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:23,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1333253318, now seen corresponding path program 1 times [2023-11-24 21:51:23,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:23,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108385078] [2023-11-24 21:51:23,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:23,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:23,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:23,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:23,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:23,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108385078] [2023-11-24 21:51:23,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108385078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:23,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:23,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:51:23,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302588291] [2023-11-24 21:51:23,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:23,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:51:23,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:23,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:51:23,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:51:23,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:23,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 59 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:23,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:23,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:23,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:24,074 INFO L124 PetriNetUnfolderBase]: 1000/1964 cut-off events. [2023-11-24 21:51:24,074 INFO L125 PetriNetUnfolderBase]: For 255/256 co-relation queries the response was YES. [2023-11-24 21:51:24,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4005 conditions, 1964 events. 1000/1964 cut-off events. For 255/256 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 11803 event pairs, 505 based on Foata normal form. 0/1816 useless extension candidates. Maximal degree in co-relation 3758. Up to 1095 conditions per place. [2023-11-24 21:51:24,091 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 75 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2023-11-24 21:51:24,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 99 transitions, 424 flow [2023-11-24 21:51:24,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:51:24,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-24 21:51:24,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2023-11-24 21:51:24,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6948529411764706 [2023-11-24 21:51:24,097 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 189 transitions. [2023-11-24 21:51:24,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 189 transitions. [2023-11-24 21:51:24,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:24,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 189 transitions. [2023-11-24 21:51:24,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,100 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,100 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 68.0) internal successors, (340), 5 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,100 INFO L175 Difference]: Start difference. First operand has 58 places, 59 transitions, 170 flow. Second operand 4 states and 189 transitions. [2023-11-24 21:51:24,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 99 transitions, 424 flow [2023-11-24 21:51:24,106 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-24 21:51:24,108 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 206 flow [2023-11-24 21:51:24,108 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=206, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2023-11-24 21:51:24,109 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2023-11-24 21:51:24,110 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 206 flow [2023-11-24 21:51:24,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:24,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:24,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 21:51:24,111 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:24,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:24,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1158148765, now seen corresponding path program 1 times [2023-11-24 21:51:24,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:24,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414083956] [2023-11-24 21:51:24,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:24,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:24,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:24,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:24,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414083956] [2023-11-24 21:51:24,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414083956] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:24,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:24,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:51:24,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097099451] [2023-11-24 21:51:24,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:24,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:51:24,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:24,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:51:24,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:51:24,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:24,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 206 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:24,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:24,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:24,577 INFO L124 PetriNetUnfolderBase]: 974/1922 cut-off events. [2023-11-24 21:51:24,577 INFO L125 PetriNetUnfolderBase]: For 450/451 co-relation queries the response was YES. [2023-11-24 21:51:24,583 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4199 conditions, 1922 events. 974/1922 cut-off events. For 450/451 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 10690 event pairs, 209 based on Foata normal form. 49/1832 useless extension candidates. Maximal degree in co-relation 4111. Up to 1204 conditions per place. [2023-11-24 21:51:24,596 INFO L140 encePairwiseOnDemand]: 63/68 looper letters, 75 selfloop transitions, 6 changer transitions 0/99 dead transitions. [2023-11-24 21:51:24,596 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 99 transitions, 475 flow [2023-11-24 21:51:24,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:51:24,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:51:24,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2023-11-24 21:51:24,597 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6529411764705882 [2023-11-24 21:51:24,598 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 222 transitions. [2023-11-24 21:51:24,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 222 transitions. [2023-11-24 21:51:24,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:24,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 222 transitions. [2023-11-24 21:51:24,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 44.4) internal successors, (222), 5 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,600 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,600 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 206 flow. Second operand 5 states and 222 transitions. [2023-11-24 21:51:24,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 99 transitions, 475 flow [2023-11-24 21:51:24,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 99 transitions, 467 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:24,607 INFO L231 Difference]: Finished difference. Result has 66 places, 61 transitions, 210 flow [2023-11-24 21:51:24,608 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=66, PETRI_TRANSITIONS=61} [2023-11-24 21:51:24,608 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 3 predicate places. [2023-11-24 21:51:24,608 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 61 transitions, 210 flow [2023-11-24 21:51:24,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,609 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:24,609 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:24,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 21:51:24,609 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:24,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:24,609 INFO L85 PathProgramCache]: Analyzing trace with hash -938021096, now seen corresponding path program 1 times [2023-11-24 21:51:24,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:24,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684619003] [2023-11-24 21:51:24,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:24,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:24,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:24,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:24,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:24,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684619003] [2023-11-24 21:51:24,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684619003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:24,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:24,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:51:24,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518707921] [2023-11-24 21:51:24,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:24,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:24,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:24,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:24,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:24,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:24,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 61 transitions, 210 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:24,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:24,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:24,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:24,973 INFO L124 PetriNetUnfolderBase]: 950/1831 cut-off events. [2023-11-24 21:51:24,973 INFO L125 PetriNetUnfolderBase]: For 487/488 co-relation queries the response was YES. [2023-11-24 21:51:24,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4113 conditions, 1831 events. 950/1831 cut-off events. For 487/488 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 10046 event pairs, 356 based on Foata normal form. 13/1712 useless extension candidates. Maximal degree in co-relation 3652. Up to 1286 conditions per place. [2023-11-24 21:51:25,037 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 53 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2023-11-24 21:51:25,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 72 transitions, 336 flow [2023-11-24 21:51:25,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:25,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:25,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 137 transitions. [2023-11-24 21:51:25,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6715686274509803 [2023-11-24 21:51:25,039 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 137 transitions. [2023-11-24 21:51:25,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 137 transitions. [2023-11-24 21:51:25,040 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:25,040 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 137 transitions. [2023-11-24 21:51:25,040 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,041 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,041 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,041 INFO L175 Difference]: Start difference. First operand has 66 places, 61 transitions, 210 flow. Second operand 3 states and 137 transitions. [2023-11-24 21:51:25,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 72 transitions, 336 flow [2023-11-24 21:51:25,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 72 transitions, 328 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-24 21:51:25,048 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 189 flow [2023-11-24 21:51:25,048 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2023-11-24 21:51:25,049 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 1 predicate places. [2023-11-24 21:51:25,050 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 189 flow [2023-11-24 21:51:25,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,050 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:25,050 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:25,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 21:51:25,051 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:25,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:25,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1888962342, now seen corresponding path program 1 times [2023-11-24 21:51:25,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:25,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464372436] [2023-11-24 21:51:25,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:25,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:25,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:25,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:25,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464372436] [2023-11-24 21:51:25,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1464372436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:25,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:25,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:51:25,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841132822] [2023-11-24 21:51:25,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:25,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:25,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:25,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:25,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:25,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:25,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:25,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:25,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:25,416 INFO L124 PetriNetUnfolderBase]: 910/1803 cut-off events. [2023-11-24 21:51:25,416 INFO L125 PetriNetUnfolderBase]: For 470/470 co-relation queries the response was YES. [2023-11-24 21:51:25,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4016 conditions, 1803 events. 910/1803 cut-off events. For 470/470 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 10312 event pairs, 672 based on Foata normal form. 12/1671 useless extension candidates. Maximal degree in co-relation 2895. Up to 1188 conditions per place. [2023-11-24 21:51:25,435 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 56 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2023-11-24 21:51:25,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 77 transitions, 355 flow [2023-11-24 21:51:25,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:25,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:25,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2023-11-24 21:51:25,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7009803921568627 [2023-11-24 21:51:25,437 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2023-11-24 21:51:25,437 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2023-11-24 21:51:25,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:25,438 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2023-11-24 21:51:25,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,439 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,439 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,440 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 189 flow. Second operand 3 states and 143 transitions. [2023-11-24 21:51:25,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 77 transitions, 355 flow [2023-11-24 21:51:25,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 77 transitions, 345 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:25,446 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 188 flow [2023-11-24 21:51:25,447 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2023-11-24 21:51:25,448 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 1 predicate places. [2023-11-24 21:51:25,448 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 188 flow [2023-11-24 21:51:25,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:25,448 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:25,449 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:25,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 21:51:25,449 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:25,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:25,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1128918634, now seen corresponding path program 1 times [2023-11-24 21:51:25,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:25,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344538701] [2023-11-24 21:51:25,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:25,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:25,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:25,960 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:25,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:25,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344538701] [2023-11-24 21:51:25,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344538701] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:51:25,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146734635] [2023-11-24 21:51:25,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:25,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:25,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:51:25,969 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:51:26,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 21:51:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:26,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-24 21:51:26,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:51:26,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:51:26,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:51:26,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 9 [2023-11-24 21:51:26,494 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:26,494 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:51:26,704 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:26,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146734635] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:51:26,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:51:26,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 14 [2023-11-24 21:51:26,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955480502] [2023-11-24 21:51:26,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:51:26,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-24 21:51:26,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:26,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-24 21:51:26,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2023-11-24 21:51:27,330 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:27,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 188 flow. Second operand has 16 states, 16 states have (on average 30.875) internal successors, (494), 16 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:27,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:27,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:27,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:29,709 INFO L124 PetriNetUnfolderBase]: 4064/7746 cut-off events. [2023-11-24 21:51:29,709 INFO L125 PetriNetUnfolderBase]: For 2175/2175 co-relation queries the response was YES. [2023-11-24 21:51:29,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17663 conditions, 7746 events. 4064/7746 cut-off events. For 2175/2175 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 52114 event pairs, 193 based on Foata normal form. 192/7423 useless extension candidates. Maximal degree in co-relation 7095. Up to 1425 conditions per place. [2023-11-24 21:51:29,786 INFO L140 encePairwiseOnDemand]: 60/68 looper letters, 347 selfloop transitions, 45 changer transitions 0/410 dead transitions. [2023-11-24 21:51:29,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 410 transitions, 1947 flow [2023-11-24 21:51:29,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-24 21:51:29,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-24 21:51:29,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1032 transitions. [2023-11-24 21:51:29,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.659846547314578 [2023-11-24 21:51:29,791 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 1032 transitions. [2023-11-24 21:51:29,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 1032 transitions. [2023-11-24 21:51:29,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:29,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 1032 transitions. [2023-11-24 21:51:29,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 44.869565217391305) internal successors, (1032), 23 states have internal predecessors, (1032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:29,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 68.0) internal successors, (1632), 24 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:29,801 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 68.0) internal successors, (1632), 24 states have internal predecessors, (1632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:29,802 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 188 flow. Second operand 23 states and 1032 transitions. [2023-11-24 21:51:29,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 410 transitions, 1947 flow [2023-11-24 21:51:29,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 410 transitions, 1930 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-24 21:51:29,818 INFO L231 Difference]: Finished difference. Result has 100 places, 103 transitions, 600 flow [2023-11-24 21:51:29,818 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=600, PETRI_PLACES=100, PETRI_TRANSITIONS=103} [2023-11-24 21:51:29,819 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 37 predicate places. [2023-11-24 21:51:29,819 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 103 transitions, 600 flow [2023-11-24 21:51:29,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 30.875) internal successors, (494), 16 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:29,819 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:29,820 INFO L208 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] [2023-11-24 21:51:29,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 21:51:30,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-24 21:51:30,027 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:30,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:30,027 INFO L85 PathProgramCache]: Analyzing trace with hash 969819017, now seen corresponding path program 1 times [2023-11-24 21:51:30,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:30,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635050392] [2023-11-24 21:51:30,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:30,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:30,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:30,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:30,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635050392] [2023-11-24 21:51:30,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635050392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:30,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:30,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:51:30,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611756865] [2023-11-24 21:51:30,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:30,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:30,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:30,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:30,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:30,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:30,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 103 transitions, 600 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:30,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:30,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:30,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:30,899 INFO L124 PetriNetUnfolderBase]: 1833/3912 cut-off events. [2023-11-24 21:51:30,900 INFO L125 PetriNetUnfolderBase]: For 2176/2176 co-relation queries the response was YES. [2023-11-24 21:51:30,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9437 conditions, 3912 events. 1833/3912 cut-off events. For 2176/2176 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 24029 event pairs, 372 based on Foata normal form. 234/3987 useless extension candidates. Maximal degree in co-relation 9235. Up to 2311 conditions per place. [2023-11-24 21:51:30,944 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 72 selfloop transitions, 4 changer transitions 0/95 dead transitions. [2023-11-24 21:51:30,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 95 transitions, 630 flow [2023-11-24 21:51:30,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:30,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:30,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2023-11-24 21:51:30,946 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6421568627450981 [2023-11-24 21:51:30,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 131 transitions. [2023-11-24 21:51:30,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 131 transitions. [2023-11-24 21:51:30,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:30,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 131 transitions. [2023-11-24 21:51:30,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 43.666666666666664) internal successors, (131), 3 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:30,949 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:30,949 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:30,949 INFO L175 Difference]: Start difference. First operand has 100 places, 103 transitions, 600 flow. Second operand 3 states and 131 transitions. [2023-11-24 21:51:30,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 95 transitions, 630 flow [2023-11-24 21:51:30,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 95 transitions, 576 flow, removed 23 selfloop flow, removed 9 redundant places. [2023-11-24 21:51:30,969 INFO L231 Difference]: Finished difference. Result has 88 places, 84 transitions, 400 flow [2023-11-24 21:51:30,970 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=400, PETRI_PLACES=88, PETRI_TRANSITIONS=84} [2023-11-24 21:51:30,971 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 25 predicate places. [2023-11-24 21:51:30,971 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 84 transitions, 400 flow [2023-11-24 21:51:30,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:30,973 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:30,973 INFO L208 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] [2023-11-24 21:51:30,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-24 21:51:30,974 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:30,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:30,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1069950930, now seen corresponding path program 1 times [2023-11-24 21:51:30,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:30,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894223327] [2023-11-24 21:51:30,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:30,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:31,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:31,404 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:31,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:31,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894223327] [2023-11-24 21:51:31,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894223327] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:31,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:31,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:51:31,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202642585] [2023-11-24 21:51:31,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:31,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 21:51:31,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:31,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 21:51:31,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:51:31,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:31,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 84 transitions, 400 flow. Second operand has 8 states, 8 states have (on average 30.125) internal successors, (241), 8 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) [2023-11-24 21:51:31,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:31,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:31,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:32,424 INFO L124 PetriNetUnfolderBase]: 1961/4118 cut-off events. [2023-11-24 21:51:32,424 INFO L125 PetriNetUnfolderBase]: For 1720/1720 co-relation queries the response was YES. [2023-11-24 21:51:32,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10019 conditions, 4118 events. 1961/4118 cut-off events. For 1720/1720 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 25333 event pairs, 461 based on Foata normal form. 0/3954 useless extension candidates. Maximal degree in co-relation 8986. Up to 2946 conditions per place. [2023-11-24 21:51:32,466 INFO L140 encePairwiseOnDemand]: 59/68 looper letters, 113 selfloop transitions, 9 changer transitions 0/140 dead transitions. [2023-11-24 21:51:32,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 140 transitions, 820 flow [2023-11-24 21:51:32,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:51:32,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:51:32,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 317 transitions. [2023-11-24 21:51:32,469 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5827205882352942 [2023-11-24 21:51:32,469 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 317 transitions. [2023-11-24 21:51:32,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 317 transitions. [2023-11-24 21:51:32,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:32,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 317 transitions. [2023-11-24 21:51:32,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 39.625) internal successors, (317), 8 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:32,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:32,473 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:32,473 INFO L175 Difference]: Start difference. First operand has 88 places, 84 transitions, 400 flow. Second operand 8 states and 317 transitions. [2023-11-24 21:51:32,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 140 transitions, 820 flow [2023-11-24 21:51:32,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 140 transitions, 809 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-24 21:51:32,494 INFO L231 Difference]: Finished difference. Result has 97 places, 89 transitions, 455 flow [2023-11-24 21:51:32,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=396, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=455, PETRI_PLACES=97, PETRI_TRANSITIONS=89} [2023-11-24 21:51:32,495 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 34 predicate places. [2023-11-24 21:51:32,496 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 89 transitions, 455 flow [2023-11-24 21:51:32,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.125) internal successors, (241), 8 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) [2023-11-24 21:51:32,496 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:32,496 INFO L208 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] [2023-11-24 21:51:32,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-24 21:51:32,497 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:32,497 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:32,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1263408101, now seen corresponding path program 1 times [2023-11-24 21:51:32,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:32,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283706874] [2023-11-24 21:51:32,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:32,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:32,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:32,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:32,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:32,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283706874] [2023-11-24 21:51:32,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283706874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:32,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:32,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:51:32,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333050474] [2023-11-24 21:51:32,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:32,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:51:32,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:32,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:51:32,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:51:32,762 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:32,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 89 transitions, 455 flow. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:32,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:32,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:32,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:33,486 INFO L124 PetriNetUnfolderBase]: 1925/4051 cut-off events. [2023-11-24 21:51:33,486 INFO L125 PetriNetUnfolderBase]: For 1749/1749 co-relation queries the response was YES. [2023-11-24 21:51:33,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10106 conditions, 4051 events. 1925/4051 cut-off events. For 1749/1749 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 25197 event pairs, 1051 based on Foata normal form. 46/3961 useless extension candidates. Maximal degree in co-relation 9054. Up to 2255 conditions per place. [2023-11-24 21:51:33,521 INFO L140 encePairwiseOnDemand]: 61/68 looper letters, 59 selfloop transitions, 22 changer transitions 0/99 dead transitions. [2023-11-24 21:51:33,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 99 transitions, 645 flow [2023-11-24 21:51:33,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:51:33,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:51:33,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2023-11-24 21:51:33,523 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.538235294117647 [2023-11-24 21:51:33,523 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 183 transitions. [2023-11-24 21:51:33,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 183 transitions. [2023-11-24 21:51:33,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:33,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 183 transitions. [2023-11-24 21:51:33,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:33,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:33,526 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:33,526 INFO L175 Difference]: Start difference. First operand has 97 places, 89 transitions, 455 flow. Second operand 5 states and 183 transitions. [2023-11-24 21:51:33,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 99 transitions, 645 flow [2023-11-24 21:51:33,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 99 transitions, 636 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-24 21:51:33,542 INFO L231 Difference]: Finished difference. Result has 96 places, 88 transitions, 488 flow [2023-11-24 21:51:33,543 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=488, PETRI_PLACES=96, PETRI_TRANSITIONS=88} [2023-11-24 21:51:33,543 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 33 predicate places. [2023-11-24 21:51:33,544 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 88 transitions, 488 flow [2023-11-24 21:51:33,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:33,544 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:33,544 INFO L208 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] [2023-11-24 21:51:33,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-24 21:51:33,545 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:33,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:33,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1137520804, now seen corresponding path program 1 times [2023-11-24 21:51:33,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:33,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695582218] [2023-11-24 21:51:33,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:33,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:33,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:33,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:33,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:33,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695582218] [2023-11-24 21:51:33,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695582218] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:33,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:33,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 21:51:33,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156098028] [2023-11-24 21:51:33,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:33,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:51:33,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:33,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:51:33,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:51:33,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:33,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 88 transitions, 488 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:33,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:33,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:33,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:34,628 INFO L124 PetriNetUnfolderBase]: 2280/4742 cut-off events. [2023-11-24 21:51:34,628 INFO L125 PetriNetUnfolderBase]: For 3502/3502 co-relation queries the response was YES. [2023-11-24 21:51:34,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12425 conditions, 4742 events. 2280/4742 cut-off events. For 3502/3502 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 30085 event pairs, 386 based on Foata normal form. 56/4674 useless extension candidates. Maximal degree in co-relation 10511. Up to 1920 conditions per place. [2023-11-24 21:51:34,702 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 110 selfloop transitions, 10 changer transitions 0/138 dead transitions. [2023-11-24 21:51:34,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 138 transitions, 985 flow [2023-11-24 21:51:34,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:51:34,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-24 21:51:34,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 214 transitions. [2023-11-24 21:51:34,705 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6294117647058823 [2023-11-24 21:51:34,705 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 214 transitions. [2023-11-24 21:51:34,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 214 transitions. [2023-11-24 21:51:34,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:34,706 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 214 transitions. [2023-11-24 21:51:34,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 42.8) internal successors, (214), 5 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:34,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:34,709 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 68.0) internal successors, (408), 6 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:34,709 INFO L175 Difference]: Start difference. First operand has 96 places, 88 transitions, 488 flow. Second operand 5 states and 214 transitions. [2023-11-24 21:51:34,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 138 transitions, 985 flow [2023-11-24 21:51:34,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 138 transitions, 921 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-11-24 21:51:34,740 INFO L231 Difference]: Finished difference. Result has 99 places, 93 transitions, 520 flow [2023-11-24 21:51:34,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=520, PETRI_PLACES=99, PETRI_TRANSITIONS=93} [2023-11-24 21:51:34,743 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 36 predicate places. [2023-11-24 21:51:34,743 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 93 transitions, 520 flow [2023-11-24 21:51:34,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:34,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:34,744 INFO L208 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] [2023-11-24 21:51:34,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-24 21:51:34,746 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:34,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:34,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1106752709, now seen corresponding path program 1 times [2023-11-24 21:51:34,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:34,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709347468] [2023-11-24 21:51:34,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:34,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:35,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:35,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:35,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709347468] [2023-11-24 21:51:35,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1709347468] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:35,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:35,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-24 21:51:35,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837777102] [2023-11-24 21:51:35,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:35,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-24 21:51:35,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:35,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-24 21:51:35,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-24 21:51:35,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:35,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 93 transitions, 520 flow. Second operand has 10 states, 10 states have (on average 30.9) internal successors, (309), 10 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:35,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:35,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:35,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:37,836 INFO L124 PetriNetUnfolderBase]: 3617/7594 cut-off events. [2023-11-24 21:51:37,837 INFO L125 PetriNetUnfolderBase]: For 6013/6013 co-relation queries the response was YES. [2023-11-24 21:51:37,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19686 conditions, 7594 events. 3617/7594 cut-off events. For 6013/6013 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 52493 event pairs, 787 based on Foata normal form. 24/7455 useless extension candidates. Maximal degree in co-relation 15902. Up to 3457 conditions per place. [2023-11-24 21:51:37,930 INFO L140 encePairwiseOnDemand]: 58/68 looper letters, 181 selfloop transitions, 24 changer transitions 0/223 dead transitions. [2023-11-24 21:51:37,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 223 transitions, 1532 flow [2023-11-24 21:51:37,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 21:51:37,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-24 21:51:37,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 452 transitions. [2023-11-24 21:51:37,933 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6042780748663101 [2023-11-24 21:51:37,933 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 452 transitions. [2023-11-24 21:51:37,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 452 transitions. [2023-11-24 21:51:37,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:37,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 452 transitions. [2023-11-24 21:51:37,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 41.09090909090909) internal successors, (452), 11 states have internal predecessors, (452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:37,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:37,938 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:37,938 INFO L175 Difference]: Start difference. First operand has 99 places, 93 transitions, 520 flow. Second operand 11 states and 452 transitions. [2023-11-24 21:51:37,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 223 transitions, 1532 flow [2023-11-24 21:51:37,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 223 transitions, 1526 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-24 21:51:37,989 INFO L231 Difference]: Finished difference. Result has 114 places, 110 transitions, 730 flow [2023-11-24 21:51:37,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=516, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=730, PETRI_PLACES=114, PETRI_TRANSITIONS=110} [2023-11-24 21:51:37,990 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 51 predicate places. [2023-11-24 21:51:37,990 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 110 transitions, 730 flow [2023-11-24 21:51:37,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.9) internal successors, (309), 10 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:37,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:37,991 INFO L208 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] [2023-11-24 21:51:37,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-24 21:51:37,991 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:37,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:37,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1866321886, now seen corresponding path program 1 times [2023-11-24 21:51:37,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:37,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087742476] [2023-11-24 21:51:37,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:37,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:38,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:38,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:38,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:38,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087742476] [2023-11-24 21:51:38,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087742476] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:38,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:51:38,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:51:38,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75287795] [2023-11-24 21:51:38,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:38,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:51:38,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:38,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:51:38,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:51:38,049 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:38,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 110 transitions, 730 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:38,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:38,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:38,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:39,539 INFO L124 PetriNetUnfolderBase]: 4714/9924 cut-off events. [2023-11-24 21:51:39,539 INFO L125 PetriNetUnfolderBase]: For 10606/10606 co-relation queries the response was YES. [2023-11-24 21:51:39,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27084 conditions, 9924 events. 4714/9924 cut-off events. For 10606/10606 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 73942 event pairs, 2748 based on Foata normal form. 137/9835 useless extension candidates. Maximal degree in co-relation 24994. Up to 6496 conditions per place. [2023-11-24 21:51:39,798 INFO L140 encePairwiseOnDemand]: 65/68 looper letters, 150 selfloop transitions, 2 changer transitions 0/170 dead transitions. [2023-11-24 21:51:39,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 170 transitions, 1470 flow [2023-11-24 21:51:39,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:51:39,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-24 21:51:39,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2023-11-24 21:51:39,800 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7009803921568627 [2023-11-24 21:51:39,801 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 143 transitions. [2023-11-24 21:51:39,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 143 transitions. [2023-11-24 21:51:39,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:39,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 143 transitions. [2023-11-24 21:51:39,802 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:39,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:39,804 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 68.0) internal successors, (272), 4 states have internal predecessors, (272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:39,804 INFO L175 Difference]: Start difference. First operand has 114 places, 110 transitions, 730 flow. Second operand 3 states and 143 transitions. [2023-11-24 21:51:39,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 170 transitions, 1470 flow [2023-11-24 21:51:39,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 170 transitions, 1457 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:39,889 INFO L231 Difference]: Finished difference. Result has 115 places, 111 transitions, 732 flow [2023-11-24 21:51:39,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=720, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=732, PETRI_PLACES=115, PETRI_TRANSITIONS=111} [2023-11-24 21:51:39,890 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 52 predicate places. [2023-11-24 21:51:39,890 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 111 transitions, 732 flow [2023-11-24 21:51:39,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:39,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:39,891 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:39,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-24 21:51:39,891 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err2ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:39,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:39,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1576852329, now seen corresponding path program 1 times [2023-11-24 21:51:39,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:39,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815133648] [2023-11-24 21:51:39,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:39,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:39,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:40,011 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:40,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:40,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815133648] [2023-11-24 21:51:40,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815133648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:51:40,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327550435] [2023-11-24 21:51:40,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:40,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:40,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:51:40,014 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:51:40,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 21:51:40,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:40,206 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:51:40,209 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:51:40,279 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:40,279 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:51:40,342 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:40,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327550435] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:51:40,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:51:40,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-24 21:51:40,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823823505] [2023-11-24 21:51:40,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:51:40,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 21:51:40,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:40,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 21:51:40,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:51:40,347 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:40,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 111 transitions, 732 flow. Second operand has 8 states, 8 states have (on average 35.375) internal successors, (283), 8 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:40,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:40,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:40,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:43,393 INFO L124 PetriNetUnfolderBase]: 5637/11967 cut-off events. [2023-11-24 21:51:43,393 INFO L125 PetriNetUnfolderBase]: For 15871/15893 co-relation queries the response was YES. [2023-11-24 21:51:43,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34624 conditions, 11967 events. 5637/11967 cut-off events. For 15871/15893 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 86040 event pairs, 1141 based on Foata normal form. 174/11915 useless extension candidates. Maximal degree in co-relation 25738. Up to 2001 conditions per place. [2023-11-24 21:51:43,533 INFO L140 encePairwiseOnDemand]: 64/68 looper letters, 218 selfloop transitions, 38 changer transitions 0/274 dead transitions. [2023-11-24 21:51:43,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 274 transitions, 2070 flow [2023-11-24 21:51:43,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:51:43,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-24 21:51:43,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 409 transitions. [2023-11-24 21:51:43,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7518382352941176 [2023-11-24 21:51:43,537 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 409 transitions. [2023-11-24 21:51:43,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 409 transitions. [2023-11-24 21:51:43,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:43,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 409 transitions. [2023-11-24 21:51:43,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 51.125) internal successors, (409), 8 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:43,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:43,542 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 68.0) internal successors, (612), 9 states have internal predecessors, (612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:43,543 INFO L175 Difference]: Start difference. First operand has 115 places, 111 transitions, 732 flow. Second operand 8 states and 409 transitions. [2023-11-24 21:51:43,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 274 transitions, 2070 flow [2023-11-24 21:51:43,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 274 transitions, 2035 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:43,647 INFO L231 Difference]: Finished difference. Result has 125 places, 125 transitions, 1016 flow [2023-11-24 21:51:43,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1016, PETRI_PLACES=125, PETRI_TRANSITIONS=125} [2023-11-24 21:51:43,648 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 62 predicate places. [2023-11-24 21:51:43,649 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 125 transitions, 1016 flow [2023-11-24 21:51:43,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 35.375) internal successors, (283), 8 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:43,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:43,650 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:51:43,662 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-24 21:51:43,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-24 21:51:43,856 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:43,857 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:43,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1032639484, now seen corresponding path program 1 times [2023-11-24 21:51:43,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:43,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513125730] [2023-11-24 21:51:43,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:43,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:43,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:44,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:44,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:44,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513125730] [2023-11-24 21:51:44,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513125730] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:51:44,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1507309525] [2023-11-24 21:51:44,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:44,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:44,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:51:44,446 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:51:44,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 21:51:44,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:44,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-24 21:51:44,728 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:51:45,264 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:45,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:51:45,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1507309525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:51:45,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 21:51:45,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 15 [2023-11-24 21:51:45,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184032413] [2023-11-24 21:51:45,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:51:45,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-24 21:51:45,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:45,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-24 21:51:45,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-11-24 21:51:45,467 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:45,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 125 transitions, 1016 flow. Second operand has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:45,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:45,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:45,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:49,373 INFO L124 PetriNetUnfolderBase]: 8244/17305 cut-off events. [2023-11-24 21:51:49,373 INFO L125 PetriNetUnfolderBase]: For 24660/24660 co-relation queries the response was YES. [2023-11-24 21:51:49,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51154 conditions, 17305 events. 8244/17305 cut-off events. For 24660/24660 co-relation queries the response was YES. Maximal size of possible extension queue 255. Compared 128748 event pairs, 1937 based on Foata normal form. 84/17026 useless extension candidates. Maximal degree in co-relation 40652. Up to 4469 conditions per place. [2023-11-24 21:51:49,546 INFO L140 encePairwiseOnDemand]: 57/68 looper letters, 197 selfloop transitions, 75 changer transitions 0/289 dead transitions. [2023-11-24 21:51:49,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 289 transitions, 2588 flow [2023-11-24 21:51:49,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-24 21:51:49,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-24 21:51:49,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 455 transitions. [2023-11-24 21:51:49,550 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6082887700534759 [2023-11-24 21:51:49,550 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 455 transitions. [2023-11-24 21:51:49,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 455 transitions. [2023-11-24 21:51:49,551 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:49,552 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 455 transitions. [2023-11-24 21:51:49,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 41.36363636363637) internal successors, (455), 11 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:49,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:49,557 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 68.0) internal successors, (816), 12 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:49,557 INFO L175 Difference]: Start difference. First operand has 125 places, 125 transitions, 1016 flow. Second operand 11 states and 455 transitions. [2023-11-24 21:51:49,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 289 transitions, 2588 flow [2023-11-24 21:51:49,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 289 transitions, 2506 flow, removed 39 selfloop flow, removed 2 redundant places. [2023-11-24 21:51:49,708 INFO L231 Difference]: Finished difference. Result has 141 places, 171 transitions, 1775 flow [2023-11-24 21:51:49,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=986, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1775, PETRI_PLACES=141, PETRI_TRANSITIONS=171} [2023-11-24 21:51:49,709 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 78 predicate places. [2023-11-24 21:51:49,709 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 171 transitions, 1775 flow [2023-11-24 21:51:49,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 30.77777777777778) internal successors, (277), 9 states have internal predecessors, (277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:49,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:49,710 INFO L208 CegarLoopForPetriNet]: trace histogram [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] [2023-11-24 21:51:49,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 21:51:49,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:49,916 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:49,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:49,917 INFO L85 PathProgramCache]: Analyzing trace with hash 987147499, now seen corresponding path program 1 times [2023-11-24 21:51:49,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:49,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61844247] [2023-11-24 21:51:49,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:49,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:49,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:50,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:50,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:50,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61844247] [2023-11-24 21:51:50,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61844247] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:51:50,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280102394] [2023-11-24 21:51:50,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:50,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:50,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:51:50,277 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:51:50,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 21:51:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:50,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-24 21:51:50,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:51:50,511 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:50,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:51:50,564 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:50,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [280102394] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:51:50,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:51:50,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2023-11-24 21:51:50,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223057276] [2023-11-24 21:51:50,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:51:50,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:51:50,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:50,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:51:50,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:51:50,571 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 68 [2023-11-24 21:51:50,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 171 transitions, 1775 flow. Second operand has 6 states, 6 states have (on average 33.333333333333336) internal successors, (200), 6 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:50,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:50,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 68 [2023-11-24 21:51:50,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-24 21:51:53,867 INFO L124 PetriNetUnfolderBase]: 6724/14271 cut-off events. [2023-11-24 21:51:53,867 INFO L125 PetriNetUnfolderBase]: For 29037/29037 co-relation queries the response was YES. [2023-11-24 21:51:53,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45609 conditions, 14271 events. 6724/14271 cut-off events. For 29037/29037 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 101868 event pairs, 2341 based on Foata normal form. 14/13972 useless extension candidates. Maximal degree in co-relation 35521. Up to 10085 conditions per place. [2023-11-24 21:51:54,019 INFO L140 encePairwiseOnDemand]: 62/68 looper letters, 174 selfloop transitions, 15 changer transitions 0/207 dead transitions. [2023-11-24 21:51:54,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 207 transitions, 2171 flow [2023-11-24 21:51:54,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:51:54,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-24 21:51:54,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 264 transitions. [2023-11-24 21:51:54,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6470588235294118 [2023-11-24 21:51:54,022 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 264 transitions. [2023-11-24 21:51:54,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 264 transitions. [2023-11-24 21:51:54,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-24 21:51:54,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 264 transitions. [2023-11-24 21:51:54,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 44.0) internal successors, (264), 6 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:54,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 68.0) internal successors, (476), 7 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:54,031 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 68.0) internal successors, (476), 7 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:54,031 INFO L175 Difference]: Start difference. First operand has 141 places, 171 transitions, 1775 flow. Second operand 6 states and 264 transitions. [2023-11-24 21:51:54,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 207 transitions, 2171 flow [2023-11-24 21:51:54,166 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 207 transitions, 2106 flow, removed 28 selfloop flow, removed 3 redundant places. [2023-11-24 21:51:54,170 INFO L231 Difference]: Finished difference. Result has 146 places, 156 transitions, 1596 flow [2023-11-24 21:51:54,170 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=1519, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1596, PETRI_PLACES=146, PETRI_TRANSITIONS=156} [2023-11-24 21:51:54,171 INFO L281 CegarLoopForPetriNet]: 63 programPoint places, 83 predicate places. [2023-11-24 21:51:54,171 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 156 transitions, 1596 flow [2023-11-24 21:51:54,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 33.333333333333336) internal successors, (200), 6 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:54,171 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-24 21:51:54,172 INFO L208 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] [2023-11-24 21:51:54,183 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-24 21:51:54,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:54,381 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2023-11-24 21:51:54,382 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:51:54,382 INFO L85 PathProgramCache]: Analyzing trace with hash -433243994, now seen corresponding path program 1 times [2023-11-24 21:51:54,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:51:54,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418796492] [2023-11-24 21:51:54,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:54,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:51:54,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:54,446 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:54,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:51:54,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418796492] [2023-11-24 21:51:54,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418796492] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:51:54,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121855446] [2023-11-24 21:51:54,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:51:54,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:51:54,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:51:54,448 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:51:54,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b6cfb704-458b-433b-97e9-eb354456bd63/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 21:51:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:51:54,600 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 21:51:54,603 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:51:54,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:54,625 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:51:54,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 21:51:54,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121855446] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:51:54,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:51:54,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-24 21:51:54,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008096043] [2023-11-24 21:51:54,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:51:54,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:51:54,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:51:54,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:51:54,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:51:54,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 68 [2023-11-24 21:51:54,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 156 transitions, 1596 flow. Second operand has 7 states, 7 states have (on average 34.142857142857146) internal successors, (239), 7 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-24 21:51:54,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-24 21:51:54,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 68 [2023-11-24 21:51:54,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand