./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/queue.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/queue.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ --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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:34:41,594 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:34:41,704 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 21:34:41,717 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:34:41,717 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:34:41,755 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:34:41,759 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:34:41,760 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:34:41,761 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:34:41,767 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:34:41,768 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 21:34:41,768 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 21:34:41,769 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 21:34:41,771 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:34:41,771 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:34:41,772 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:34:41,772 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:34:41,773 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:34:41,773 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 21:34:41,774 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 21:34:41,774 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 21:34:41,775 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:34:41,775 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 21:34:41,776 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 21:34:41,776 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:34:41,777 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:34:41,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:34:41,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 21:34:41,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:34:41,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:34:41,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:41,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:34:41,781 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:34:41,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 21:34:41,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:34:41,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:34:41,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 21:34:41,783 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 21:34:41,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:34:41,783 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_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/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_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ 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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2023-11-23 21:34:42,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:34:42,166 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:34:42,168 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:34:42,170 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:34:42,171 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:34:42,172 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/pthread/queue.i [2023-11-23 21:34:45,433 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:34:45,759 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:34:45,766 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/sv-benchmarks/c/pthread/queue.i [2023-11-23 21:34:45,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/data/d450d5b65/aab491c6045b4d24bbc2c64bc38837e2/FLAG976487bbc [2023-11-23 21:34:45,814 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/data/d450d5b65/aab491c6045b4d24bbc2c64bc38837e2 [2023-11-23 21:34:45,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:34:45,825 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:34:45,828 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:45,831 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:34:45,837 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:34:45,838 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:45" (1/1) ... [2023-11-23 21:34:45,839 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3247e22b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:45, skipping insertion in model container [2023-11-23 21:34:45,839 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:34:45" (1/1) ... [2023-11-23 21:34:45,909 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:34:46,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:46,658 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:34:46,748 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:34:46,837 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:34:46,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46 WrapperNode [2023-11-23 21:34:46,837 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:34:46,839 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:34:46,839 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:34:46,840 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:34:46,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:46,884 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:46,950 INFO L138 Inliner]: procedures = 275, calls = 74, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 269 [2023-11-23 21:34:46,951 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:34:46,952 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:34:46,952 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:34:46,952 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:34:46,962 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:46,963 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:46,985 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:46,986 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:46,998 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:47,016 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:47,029 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:47,031 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:47,035 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:34:47,037 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:34:47,037 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:34:47,037 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:34:47,038 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (1/1) ... [2023-11-23 21:34:47,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:34:47,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 21:34:47,076 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:34:47,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1a4eba0-09ce-4b1c-8bc2-77c64f2aa4a3/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:34:47,134 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-23 21:34:47,135 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-23 21:34:47,135 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-23 21:34:47,136 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-23 21:34:47,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:34:47,136 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:34:47,136 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-23 21:34:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:34:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:34:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-23 21:34:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:34:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:34:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:34:47,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:34:47,140 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 21:34:47,401 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:34:47,404 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:34:48,155 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:34:48,449 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:34:48,449 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 21:34:48,450 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:34:48 BoogieIcfgContainer [2023-11-23 21:34:48,450 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:34:48,454 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:34:48,455 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:34:48,459 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:34:48,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:34:45" (1/3) ... [2023-11-23 21:34:48,461 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78ca6aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:34:48, skipping insertion in model container [2023-11-23 21:34:48,461 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:34:46" (2/3) ... [2023-11-23 21:34:48,463 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78ca6aad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:34:48, skipping insertion in model container [2023-11-23 21:34:48,463 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:34:48" (3/3) ... [2023-11-23 21:34:48,464 INFO L112 eAbstractionObserver]: Analyzing ICFG queue.i [2023-11-23 21:34:48,487 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:34:48,488 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 80 error locations. [2023-11-23 21:34:48,488 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 21:34:48,654 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-23 21:34:48,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 185 transitions, 384 flow [2023-11-23 21:34:48,831 INFO L124 PetriNetUnfolderBase]: 14/183 cut-off events. [2023-11-23 21:34:48,832 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-23 21:34:48,842 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 183 events. 14/183 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 593 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 148. Up to 2 conditions per place. [2023-11-23 21:34:48,842 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 185 transitions, 384 flow [2023-11-23 21:34:48,859 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 182 transitions, 376 flow [2023-11-23 21:34:48,878 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:34:48,887 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;@491e9b2c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:34:48,888 INFO L358 AbstractCegarLoop]: Starting to check reachability of 142 error locations. [2023-11-23 21:34:48,892 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 21:34:48,892 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-23 21:34:48,893 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 21:34:48,893 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:48,894 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 21:34:48,894 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:48,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:48,906 INFO L85 PathProgramCache]: Analyzing trace with hash 23284, now seen corresponding path program 1 times [2023-11-23 21:34:48,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:48,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654589928] [2023-11-23 21:34:48,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:48,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:49,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:49,433 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-23 21:34:49,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:49,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654589928] [2023-11-23 21:34:49,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654589928] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:49,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:49,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:34:49,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528112425] [2023-11-23 21:34:49,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:49,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:49,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:49,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:49,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:49,616 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 185 [2023-11-23 21:34:49,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 182 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 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-23 21:34:49,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:49,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 185 [2023-11-23 21:34:49,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:50,653 INFO L124 PetriNetUnfolderBase]: 1798/4881 cut-off events. [2023-11-23 21:34:50,654 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-11-23 21:34:50,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7819 conditions, 4881 events. 1798/4881 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 39340 event pairs, 1437 based on Foata normal form. 184/3737 useless extension candidates. Maximal degree in co-relation 7629. Up to 2854 conditions per place. [2023-11-23 21:34:50,711 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 61 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-11-23 21:34:50,711 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 166 transitions, 470 flow [2023-11-23 21:34:50,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:50,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:50,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-11-23 21:34:50,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7117117117117117 [2023-11-23 21:34:50,736 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-11-23 21:34:50,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-11-23 21:34:50,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:50,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-11-23 21:34:50,748 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 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-23 21:34:50,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:50,755 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:50,757 INFO L175 Difference]: Start difference. First operand has 175 places, 182 transitions, 376 flow. Second operand 3 states and 395 transitions. [2023-11-23 21:34:50,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 166 transitions, 470 flow [2023-11-23 21:34:50,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 166 transitions, 462 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 21:34:50,769 INFO L231 Difference]: Finished difference. Result has 163 places, 166 transitions, 340 flow [2023-11-23 21:34:50,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=163, PETRI_TRANSITIONS=166} [2023-11-23 21:34:50,776 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -12 predicate places. [2023-11-23 21:34:50,776 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 166 transitions, 340 flow [2023-11-23 21:34:50,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 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-23 21:34:50,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:50,777 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 21:34:50,778 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:34:50,778 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:50,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:50,779 INFO L85 PathProgramCache]: Analyzing trace with hash 23285, now seen corresponding path program 1 times [2023-11-23 21:34:50,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:50,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134163875] [2023-11-23 21:34:50,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:50,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:50,919 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-23 21:34:50,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:50,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134163875] [2023-11-23 21:34:50,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134163875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:50,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:50,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:34:50,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079090814] [2023-11-23 21:34:50,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:50,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:50,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:50,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:50,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:51,080 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 185 [2023-11-23 21:34:51,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 166 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 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-23 21:34:51,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:51,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 185 [2023-11-23 21:34:51,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:51,914 INFO L124 PetriNetUnfolderBase]: 1798/4878 cut-off events. [2023-11-23 21:34:51,914 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-23 21:34:51,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7767 conditions, 4878 events. 1798/4878 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 39330 event pairs, 1437 based on Foata normal form. 3/3553 useless extension candidates. Maximal degree in co-relation 7756. Up to 2854 conditions per place. [2023-11-23 21:34:51,963 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 59 selfloop transitions, 2 changer transitions 0/163 dead transitions. [2023-11-23 21:34:51,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 163 transitions, 456 flow [2023-11-23 21:34:51,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:51,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:51,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 394 transitions. [2023-11-23 21:34:51,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7099099099099099 [2023-11-23 21:34:51,966 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 394 transitions. [2023-11-23 21:34:51,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 394 transitions. [2023-11-23 21:34:51,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:51,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 394 transitions. [2023-11-23 21:34:51,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.33333333333334) internal successors, (394), 3 states have internal predecessors, (394), 0 states have call successors, (0), 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-23 21:34:51,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:51,972 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:51,972 INFO L175 Difference]: Start difference. First operand has 163 places, 166 transitions, 340 flow. Second operand 3 states and 394 transitions. [2023-11-23 21:34:51,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 163 transitions, 456 flow [2023-11-23 21:34:51,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 163 transitions, 452 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:51,978 INFO L231 Difference]: Finished difference. Result has 160 places, 163 transitions, 334 flow [2023-11-23 21:34:51,979 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=160, PETRI_TRANSITIONS=163} [2023-11-23 21:34:51,979 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -15 predicate places. [2023-11-23 21:34:51,980 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 163 transitions, 334 flow [2023-11-23 21:34:51,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 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-23 21:34:51,981 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:51,981 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 21:34:51,981 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:34:51,981 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:51,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:51,982 INFO L85 PathProgramCache]: Analyzing trace with hash 694365051, now seen corresponding path program 1 times [2023-11-23 21:34:51,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:51,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608082642] [2023-11-23 21:34:51,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:51,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:51,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:52,070 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-23 21:34:52,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:52,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608082642] [2023-11-23 21:34:52,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608082642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:52,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:52,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:34:52,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046260946] [2023-11-23 21:34:52,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:52,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:34:52,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:52,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:34:52,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:34:52,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-23 21:34:52,439 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 163 transitions, 334 flow. Second operand has 5 states, 5 states have (on average 106.0) internal successors, (530), 5 states have internal predecessors, (530), 0 states have call successors, (0), 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-23 21:34:52,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:52,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-23 21:34:52,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:53,256 INFO L124 PetriNetUnfolderBase]: 1798/4876 cut-off events. [2023-11-23 21:34:53,256 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-23 21:34:53,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7768 conditions, 4876 events. 1798/4876 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 39329 event pairs, 1437 based on Foata normal form. 0/3551 useless extension candidates. Maximal degree in co-relation 7755. Up to 2853 conditions per place. [2023-11-23 21:34:53,306 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 61 selfloop transitions, 3 changer transitions 0/161 dead transitions. [2023-11-23 21:34:53,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 161 transitions, 458 flow [2023-11-23 21:34:53,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:53,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:53,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-11-23 21:34:53,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6567567567567567 [2023-11-23 21:34:53,310 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-11-23 21:34:53,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-11-23 21:34:53,310 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:53,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-11-23 21:34:53,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:34:53,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 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-23 21:34:53,316 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 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-23 21:34:53,316 INFO L175 Difference]: Start difference. First operand has 160 places, 163 transitions, 334 flow. Second operand 4 states and 486 transitions. [2023-11-23 21:34:53,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 161 transitions, 458 flow [2023-11-23 21:34:53,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 161 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:53,379 INFO L231 Difference]: Finished difference. Result has 159 places, 161 transitions, 332 flow [2023-11-23 21:34:53,380 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=332, PETRI_PLACES=159, PETRI_TRANSITIONS=161} [2023-11-23 21:34:53,381 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -16 predicate places. [2023-11-23 21:34:53,381 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 161 transitions, 332 flow [2023-11-23 21:34:53,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 106.0) internal successors, (530), 5 states have internal predecessors, (530), 0 states have call successors, (0), 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-23 21:34:53,382 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:53,382 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 21:34:53,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:34:53,382 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:53,383 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:53,383 INFO L85 PathProgramCache]: Analyzing trace with hash 694365052, now seen corresponding path program 1 times [2023-11-23 21:34:53,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:53,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406107184] [2023-11-23 21:34:53,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:53,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:53,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:53,516 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-23 21:34:53,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:53,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406107184] [2023-11-23 21:34:53,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406107184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:53,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:53,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:34:53,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445877668] [2023-11-23 21:34:53,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:53,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:34:53,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:53,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:34:53,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:34:53,734 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-23 21:34:53,735 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 161 transitions, 332 flow. Second operand has 4 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 0 states have call successors, (0), 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-23 21:34:53,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:53,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-23 21:34:53,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:54,511 INFO L124 PetriNetUnfolderBase]: 1798/4874 cut-off events. [2023-11-23 21:34:54,511 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-23 21:34:54,523 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7764 conditions, 4874 events. 1798/4874 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 39351 event pairs, 1437 based on Foata normal form. 2/3551 useless extension candidates. Maximal degree in co-relation 7749. Up to 2853 conditions per place. [2023-11-23 21:34:54,556 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 58 selfloop transitions, 3 changer transitions 0/159 dead transitions. [2023-11-23 21:34:54,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 159 transitions, 450 flow [2023-11-23 21:34:54,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:34:54,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-23 21:34:54,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 507 transitions. [2023-11-23 21:34:54,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6851351351351351 [2023-11-23 21:34:54,561 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 507 transitions. [2023-11-23 21:34:54,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 507 transitions. [2023-11-23 21:34:54,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:54,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 507 transitions. [2023-11-23 21:34:54,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 126.75) internal successors, (507), 4 states have internal predecessors, (507), 0 states have call successors, (0), 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-23 21:34:54,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 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-23 21:34:54,568 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 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-23 21:34:54,568 INFO L175 Difference]: Start difference. First operand has 159 places, 161 transitions, 332 flow. Second operand 4 states and 507 transitions. [2023-11-23 21:34:54,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 159 transitions, 450 flow [2023-11-23 21:34:54,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 159 transitions, 444 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:34:54,574 INFO L231 Difference]: Finished difference. Result has 157 places, 159 transitions, 328 flow [2023-11-23 21:34:54,574 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=157, PETRI_TRANSITIONS=159} [2023-11-23 21:34:54,576 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -18 predicate places. [2023-11-23 21:34:54,577 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 159 transitions, 328 flow [2023-11-23 21:34:54,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 0 states have call successors, (0), 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-23 21:34:54,578 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:54,578 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:54,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:34:54,578 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:54,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:54,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1267377867, now seen corresponding path program 1 times [2023-11-23 21:34:54,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:54,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247033367] [2023-11-23 21:34:54,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:54,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:54,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:54,799 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-23 21:34:54,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:54,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247033367] [2023-11-23 21:34:54,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247033367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:54,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:54,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:34:54,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604492067] [2023-11-23 21:34:54,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:54,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:54,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:54,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:54,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:54,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-23 21:34:54,923 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 159 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 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-23 21:34:54,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:54,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-23 21:34:54,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:55,603 INFO L124 PetriNetUnfolderBase]: 1798/4843 cut-off events. [2023-11-23 21:34:55,606 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-23 21:34:55,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7733 conditions, 4843 events. 1798/4843 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 38903 event pairs, 1437 based on Foata normal form. 491/4040 useless extension candidates. Maximal degree in co-relation 7718. Up to 2853 conditions per place. [2023-11-23 21:34:55,641 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 59 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2023-11-23 21:34:55,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 157 transitions, 446 flow [2023-11-23 21:34:55,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:55,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:55,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-11-23 21:34:55,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7135135135135136 [2023-11-23 21:34:55,644 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-11-23 21:34:55,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-11-23 21:34:55,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:55,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-11-23 21:34:55,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 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-23 21:34:55,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:55,649 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:55,649 INFO L175 Difference]: Start difference. First operand has 157 places, 159 transitions, 328 flow. Second operand 3 states and 396 transitions. [2023-11-23 21:34:55,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 157 transitions, 446 flow [2023-11-23 21:34:55,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 157 transitions, 440 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-23 21:34:55,654 INFO L231 Difference]: Finished difference. Result has 154 places, 157 transitions, 322 flow [2023-11-23 21:34:55,654 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=154, PETRI_TRANSITIONS=157} [2023-11-23 21:34:55,655 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -21 predicate places. [2023-11-23 21:34:55,655 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 157 transitions, 322 flow [2023-11-23 21:34:55,656 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 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-23 21:34:55,656 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:55,656 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:55,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:34:55,657 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:55,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:55,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1267377866, now seen corresponding path program 1 times [2023-11-23 21:34:55,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:55,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295954905] [2023-11-23 21:34:55,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:55,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:55,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:55,748 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-23 21:34:55,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:55,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295954905] [2023-11-23 21:34:55,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295954905] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:55,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:55,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:34:55,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614608191] [2023-11-23 21:34:55,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:55,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:55,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:55,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:55,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:55,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 185 [2023-11-23 21:34:55,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 157 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 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-23 21:34:55,868 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:55,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 185 [2023-11-23 21:34:55,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:56,696 INFO L124 PetriNetUnfolderBase]: 2904/7222 cut-off events. [2023-11-23 21:34:56,697 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-23 21:34:56,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11708 conditions, 7222 events. 2904/7222 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 60453 event pairs, 2369 based on Foata normal form. 0/5398 useless extension candidates. Maximal degree in co-relation 11698. Up to 4450 conditions per place. [2023-11-23 21:34:56,746 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 61 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2023-11-23 21:34:56,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 155 transitions, 444 flow [2023-11-23 21:34:56,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:56,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:56,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 392 transitions. [2023-11-23 21:34:56,749 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7063063063063063 [2023-11-23 21:34:56,749 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 392 transitions. [2023-11-23 21:34:56,749 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 392 transitions. [2023-11-23 21:34:56,750 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:56,750 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 392 transitions. [2023-11-23 21:34:56,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 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-23 21:34:56,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:56,754 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:56,754 INFO L175 Difference]: Start difference. First operand has 154 places, 157 transitions, 322 flow. Second operand 3 states and 392 transitions. [2023-11-23 21:34:56,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 155 transitions, 444 flow [2023-11-23 21:34:56,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 155 transitions, 440 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:56,758 INFO L231 Difference]: Finished difference. Result has 152 places, 155 transitions, 318 flow [2023-11-23 21:34:56,759 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=152, PETRI_TRANSITIONS=155} [2023-11-23 21:34:56,760 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -23 predicate places. [2023-11-23 21:34:56,760 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 155 transitions, 318 flow [2023-11-23 21:34:56,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 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-23 21:34:56,760 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:56,761 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:56,761 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:34:56,761 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:56,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:56,762 INFO L85 PathProgramCache]: Analyzing trace with hash -602545457, now seen corresponding path program 1 times [2023-11-23 21:34:56,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:56,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563514781] [2023-11-23 21:34:56,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:56,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:56,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:56,849 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-23 21:34:56,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:56,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563514781] [2023-11-23 21:34:56,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563514781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:56,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:56,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:34:56,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963519294] [2023-11-23 21:34:56,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:56,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:56,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:56,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:56,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:56,965 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-23 21:34:56,966 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 155 transitions, 318 flow. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 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-23 21:34:56,966 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:56,966 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-23 21:34:56,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:57,509 INFO L124 PetriNetUnfolderBase]: 1798/4794 cut-off events. [2023-11-23 21:34:57,509 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-23 21:34:57,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7683 conditions, 4794 events. 1798/4794 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 38298 event pairs, 1437 based on Foata normal form. 45/3594 useless extension candidates. Maximal degree in co-relation 7673. Up to 2853 conditions per place. [2023-11-23 21:34:57,544 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 59 selfloop transitions, 2 changer transitions 0/153 dead transitions. [2023-11-23 21:34:57,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 153 transitions, 436 flow [2023-11-23 21:34:57,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:57,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:57,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-11-23 21:34:57,547 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7135135135135136 [2023-11-23 21:34:57,548 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-11-23 21:34:57,548 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-11-23 21:34:57,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:57,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-11-23 21:34:57,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 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-23 21:34:57,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:57,553 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:57,553 INFO L175 Difference]: Start difference. First operand has 152 places, 155 transitions, 318 flow. Second operand 3 states and 396 transitions. [2023-11-23 21:34:57,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 153 transitions, 436 flow [2023-11-23 21:34:57,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 153 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:57,562 INFO L231 Difference]: Finished difference. Result has 150 places, 153 transitions, 314 flow [2023-11-23 21:34:57,562 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=150, PETRI_TRANSITIONS=153} [2023-11-23 21:34:57,564 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -25 predicate places. [2023-11-23 21:34:57,564 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 153 transitions, 314 flow [2023-11-23 21:34:57,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 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-23 21:34:57,566 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:57,567 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:57,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:34:57,567 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:57,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:57,567 INFO L85 PathProgramCache]: Analyzing trace with hash -602545458, now seen corresponding path program 1 times [2023-11-23 21:34:57,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:57,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335827804] [2023-11-23 21:34:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:57,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:57,632 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-23 21:34:57,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:57,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335827804] [2023-11-23 21:34:57,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335827804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:57,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:57,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:34:57,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966245162] [2023-11-23 21:34:57,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:57,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:34:57,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:57,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:34:57,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:34:57,740 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 185 [2023-11-23 21:34:57,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 153 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 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-23 21:34:57,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:57,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 185 [2023-11-23 21:34:57,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:58,347 INFO L124 PetriNetUnfolderBase]: 1850/4903 cut-off events. [2023-11-23 21:34:58,348 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-11-23 21:34:58,359 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7890 conditions, 4903 events. 1850/4903 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 39053 event pairs, 1481 based on Foata normal form. 0/3646 useless extension candidates. Maximal degree in co-relation 7880. Up to 2951 conditions per place. [2023-11-23 21:34:58,384 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 61 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2023-11-23 21:34:58,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 151 transitions, 436 flow [2023-11-23 21:34:58,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:34:58,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:34:58,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 392 transitions. [2023-11-23 21:34:58,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7063063063063063 [2023-11-23 21:34:58,387 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 392 transitions. [2023-11-23 21:34:58,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 392 transitions. [2023-11-23 21:34:58,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:58,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 392 transitions. [2023-11-23 21:34:58,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 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-23 21:34:58,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:58,392 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:34:58,392 INFO L175 Difference]: Start difference. First operand has 150 places, 153 transitions, 314 flow. Second operand 3 states and 392 transitions. [2023-11-23 21:34:58,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 151 transitions, 436 flow [2023-11-23 21:34:58,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 151 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:58,396 INFO L231 Difference]: Finished difference. Result has 148 places, 151 transitions, 310 flow [2023-11-23 21:34:58,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=310, PETRI_PLACES=148, PETRI_TRANSITIONS=151} [2023-11-23 21:34:58,398 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -27 predicate places. [2023-11-23 21:34:58,398 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 151 transitions, 310 flow [2023-11-23 21:34:58,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 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-23 21:34:58,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:58,399 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:58,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:34:58,400 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:58,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:58,400 INFO L85 PathProgramCache]: Analyzing trace with hash 776465401, now seen corresponding path program 1 times [2023-11-23 21:34:58,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:58,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250766838] [2023-11-23 21:34:58,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:58,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:34:58,550 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-23 21:34:58,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:34:58,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250766838] [2023-11-23 21:34:58,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250766838] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:34:58,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:34:58,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:34:58,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617935865] [2023-11-23 21:34:58,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:34:58,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:34:58,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:34:58,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:34:58,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:34:58,863 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 185 [2023-11-23 21:34:58,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 151 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 87.83333333333333) internal successors, (527), 6 states have internal predecessors, (527), 0 states have call successors, (0), 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-23 21:34:58,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:34:58,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 185 [2023-11-23 21:34:58,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:34:59,714 INFO L124 PetriNetUnfolderBase]: 2135/4707 cut-off events. [2023-11-23 21:34:59,715 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-23 21:34:59,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8154 conditions, 4707 events. 2135/4707 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 33524 event pairs, 747 based on Foata normal form. 0/4124 useless extension candidates. Maximal degree in co-relation 8144. Up to 1929 conditions per place. [2023-11-23 21:34:59,761 INFO L140 encePairwiseOnDemand]: 162/185 looper letters, 82 selfloop transitions, 7 changer transitions 0/155 dead transitions. [2023-11-23 21:34:59,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 155 transitions, 497 flow [2023-11-23 21:34:59,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:34:59,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:34:59,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 535 transitions. [2023-11-23 21:34:59,765 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5783783783783784 [2023-11-23 21:34:59,766 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 535 transitions. [2023-11-23 21:34:59,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 535 transitions. [2023-11-23 21:34:59,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:34:59,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 535 transitions. [2023-11-23 21:34:59,769 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.0) internal successors, (535), 5 states have internal predecessors, (535), 0 states have call successors, (0), 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-23 21:34:59,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 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-23 21:34:59,773 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 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-23 21:34:59,773 INFO L175 Difference]: Start difference. First operand has 148 places, 151 transitions, 310 flow. Second operand 5 states and 535 transitions. [2023-11-23 21:34:59,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 155 transitions, 497 flow [2023-11-23 21:34:59,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 155 transitions, 493 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:34:59,779 INFO L231 Difference]: Finished difference. Result has 134 places, 135 transitions, 288 flow [2023-11-23 21:34:59,780 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=288, PETRI_PLACES=134, PETRI_TRANSITIONS=135} [2023-11-23 21:34:59,781 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -41 predicate places. [2023-11-23 21:34:59,781 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 135 transitions, 288 flow [2023-11-23 21:34:59,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.83333333333333) internal successors, (527), 6 states have internal predecessors, (527), 0 states have call successors, (0), 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-23 21:34:59,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:34:59,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:34:59,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:34:59,783 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:34:59,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:34:59,783 INFO L85 PathProgramCache]: Analyzing trace with hash 776465402, now seen corresponding path program 1 times [2023-11-23 21:34:59,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:34:59,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897664477] [2023-11-23 21:34:59,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:34:59,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:34:59,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:00,116 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-23 21:35:00,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:00,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897664477] [2023-11-23 21:35:00,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897664477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:00,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:00,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:35:00,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196762124] [2023-11-23 21:35:00,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:00,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:35:00,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:00,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:35:00,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:35:00,722 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 185 [2023-11-23 21:35:00,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 135 transitions, 288 flow. Second operand has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:00,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:00,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 185 [2023-11-23 21:35:00,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:01,455 INFO L124 PetriNetUnfolderBase]: 1798/3881 cut-off events. [2023-11-23 21:35:01,455 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2023-11-23 21:35:01,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6915 conditions, 3881 events. 1798/3881 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 26069 event pairs, 738 based on Foata normal form. 216/3539 useless extension candidates. Maximal degree in co-relation 2647. Up to 1476 conditions per place. [2023-11-23 21:35:01,487 INFO L140 encePairwiseOnDemand]: 164/185 looper letters, 74 selfloop transitions, 7 changer transitions 0/141 dead transitions. [2023-11-23 21:35:01,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 141 transitions, 463 flow [2023-11-23 21:35:01,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:35:01,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:35:01,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 689 transitions. [2023-11-23 21:35:01,493 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6207207207207207 [2023-11-23 21:35:01,493 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 689 transitions. [2023-11-23 21:35:01,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 689 transitions. [2023-11-23 21:35:01,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:01,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 689 transitions. [2023-11-23 21:35:01,496 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.83333333333333) internal successors, (689), 6 states have internal predecessors, (689), 0 states have call successors, (0), 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-23 21:35:01,499 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 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-23 21:35:01,500 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 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-23 21:35:01,500 INFO L175 Difference]: Start difference. First operand has 134 places, 135 transitions, 288 flow. Second operand 6 states and 689 transitions. [2023-11-23 21:35:01,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 141 transitions, 463 flow [2023-11-23 21:35:01,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 141 transitions, 449 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 21:35:01,506 INFO L231 Difference]: Finished difference. Result has 121 places, 121 transitions, 260 flow [2023-11-23 21:35:01,506 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=121, PETRI_TRANSITIONS=121} [2023-11-23 21:35:01,507 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -54 predicate places. [2023-11-23 21:35:01,507 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 121 transitions, 260 flow [2023-11-23 21:35:01,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:01,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:01,508 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:35:01,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:35:01,508 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:01,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:01,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1699375518, now seen corresponding path program 1 times [2023-11-23 21:35:01,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:01,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075196916] [2023-11-23 21:35:01,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:01,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:01,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:02,390 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-23 21:35:02,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:02,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075196916] [2023-11-23 21:35:02,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075196916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:02,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:02,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-23 21:35:02,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498850526] [2023-11-23 21:35:02,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:02,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:35:02,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:02,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:35:02,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:35:03,604 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 185 [2023-11-23 21:35:03,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 121 transitions, 260 flow. Second operand has 9 states, 9 states have (on average 88.33333333333333) internal successors, (795), 9 states have internal predecessors, (795), 0 states have call successors, (0), 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-23 21:35:03,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:03,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 185 [2023-11-23 21:35:03,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:04,723 INFO L124 PetriNetUnfolderBase]: 2247/4747 cut-off events. [2023-11-23 21:35:04,723 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-11-23 21:35:04,734 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8535 conditions, 4747 events. 2247/4747 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 32271 event pairs, 1678 based on Foata normal form. 0/3927 useless extension candidates. Maximal degree in co-relation 3039. Up to 3506 conditions per place. [2023-11-23 21:35:04,761 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 98 selfloop transitions, 12 changer transitions 0/160 dead transitions. [2023-11-23 21:35:04,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 160 transitions, 561 flow [2023-11-23 21:35:04,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:35:04,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-23 21:35:04,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 808 transitions. [2023-11-23 21:35:04,767 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5459459459459459 [2023-11-23 21:35:04,767 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 808 transitions. [2023-11-23 21:35:04,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 808 transitions. [2023-11-23 21:35:04,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:04,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 808 transitions. [2023-11-23 21:35:04,772 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 101.0) internal successors, (808), 8 states have internal predecessors, (808), 0 states have call successors, (0), 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-23 21:35:04,776 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 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-23 21:35:04,778 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 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-23 21:35:04,778 INFO L175 Difference]: Start difference. First operand has 121 places, 121 transitions, 260 flow. Second operand 8 states and 808 transitions. [2023-11-23 21:35:04,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 160 transitions, 561 flow [2023-11-23 21:35:04,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 160 transitions, 545 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-23 21:35:04,785 INFO L231 Difference]: Finished difference. Result has 127 places, 130 transitions, 318 flow [2023-11-23 21:35:04,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=318, PETRI_PLACES=127, PETRI_TRANSITIONS=130} [2023-11-23 21:35:04,787 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -48 predicate places. [2023-11-23 21:35:04,787 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 130 transitions, 318 flow [2023-11-23 21:35:04,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 88.33333333333333) internal successors, (795), 9 states have internal predecessors, (795), 0 states have call successors, (0), 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-23 21:35:04,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:04,788 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:35:04,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:35:04,789 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:04,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:04,790 INFO L85 PathProgramCache]: Analyzing trace with hash 1333583539, now seen corresponding path program 1 times [2023-11-23 21:35:04,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:04,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095440883] [2023-11-23 21:35:04,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:04,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:05,721 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-23 21:35:05,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:05,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095440883] [2023-11-23 21:35:05,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095440883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:05,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:05,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:35:05,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429654095] [2023-11-23 21:35:05,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:05,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:35:05,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:05,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:35:05,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:35:06,951 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 185 [2023-11-23 21:35:06,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 130 transitions, 318 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 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-23 21:35:06,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:06,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 185 [2023-11-23 21:35:06,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:08,423 INFO L124 PetriNetUnfolderBase]: 2880/6061 cut-off events. [2023-11-23 21:35:08,423 INFO L125 PetriNetUnfolderBase]: For 530/530 co-relation queries the response was YES. [2023-11-23 21:35:08,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11321 conditions, 6061 events. 2880/6061 cut-off events. For 530/530 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 43523 event pairs, 624 based on Foata normal form. 49/5150 useless extension candidates. Maximal degree in co-relation 10508. Up to 3621 conditions per place. [2023-11-23 21:35:08,467 INFO L140 encePairwiseOnDemand]: 173/185 looper letters, 143 selfloop transitions, 26 changer transitions 0/219 dead transitions. [2023-11-23 21:35:08,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 219 transitions, 865 flow [2023-11-23 21:35:08,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:35:08,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-23 21:35:08,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 948 transitions. [2023-11-23 21:35:08,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5693693693693693 [2023-11-23 21:35:08,474 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 948 transitions. [2023-11-23 21:35:08,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 948 transitions. [2023-11-23 21:35:08,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:08,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 948 transitions. [2023-11-23 21:35:08,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 105.33333333333333) internal successors, (948), 9 states have internal predecessors, (948), 0 states have call successors, (0), 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-23 21:35:08,483 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 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-23 21:35:08,484 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 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-23 21:35:08,485 INFO L175 Difference]: Start difference. First operand has 127 places, 130 transitions, 318 flow. Second operand 9 states and 948 transitions. [2023-11-23 21:35:08,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 219 transitions, 865 flow [2023-11-23 21:35:08,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 219 transitions, 861 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:35:08,496 INFO L231 Difference]: Finished difference. Result has 137 places, 146 transitions, 471 flow [2023-11-23 21:35:08,496 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=471, PETRI_PLACES=137, PETRI_TRANSITIONS=146} [2023-11-23 21:35:08,497 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -38 predicate places. [2023-11-23 21:35:08,497 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 146 transitions, 471 flow [2023-11-23 21:35:08,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 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-23 21:35:08,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:08,498 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:35:08,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 21:35:08,499 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:08,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:08,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1334909719, now seen corresponding path program 2 times [2023-11-23 21:35:08,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:08,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138915746] [2023-11-23 21:35:08,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:08,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:08,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:09,509 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-23 21:35:09,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:09,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138915746] [2023-11-23 21:35:09,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138915746] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:09,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:09,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 21:35:09,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369837073] [2023-11-23 21:35:09,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:09,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:35:09,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:09,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:35:09,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:35:10,959 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 185 [2023-11-23 21:35:10,961 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 146 transitions, 471 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 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-23 21:35:10,961 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:10,961 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 185 [2023-11-23 21:35:10,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:12,633 INFO L124 PetriNetUnfolderBase]: 3083/6693 cut-off events. [2023-11-23 21:35:12,634 INFO L125 PetriNetUnfolderBase]: For 2062/2062 co-relation queries the response was YES. [2023-11-23 21:35:12,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13317 conditions, 6693 events. 3083/6693 cut-off events. For 2062/2062 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 50282 event pairs, 800 based on Foata normal form. 49/5581 useless extension candidates. Maximal degree in co-relation 12473. Up to 3646 conditions per place. [2023-11-23 21:35:12,707 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 131 selfloop transitions, 30 changer transitions 0/211 dead transitions. [2023-11-23 21:35:12,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 211 transitions, 954 flow [2023-11-23 21:35:12,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 21:35:12,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-23 21:35:12,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 839 transitions. [2023-11-23 21:35:12,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5668918918918919 [2023-11-23 21:35:12,713 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 839 transitions. [2023-11-23 21:35:12,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 839 transitions. [2023-11-23 21:35:12,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:12,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 839 transitions. [2023-11-23 21:35:12,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 104.875) internal successors, (839), 8 states have internal predecessors, (839), 0 states have call successors, (0), 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-23 21:35:12,723 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 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-23 21:35:12,725 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 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-23 21:35:12,725 INFO L175 Difference]: Start difference. First operand has 137 places, 146 transitions, 471 flow. Second operand 8 states and 839 transitions. [2023-11-23 21:35:12,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 211 transitions, 954 flow [2023-11-23 21:35:12,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 211 transitions, 943 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-23 21:35:12,745 INFO L231 Difference]: Finished difference. Result has 144 places, 153 transitions, 608 flow [2023-11-23 21:35:12,746 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=608, PETRI_PLACES=144, PETRI_TRANSITIONS=153} [2023-11-23 21:35:12,746 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -31 predicate places. [2023-11-23 21:35:12,747 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 153 transitions, 608 flow [2023-11-23 21:35:12,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 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-23 21:35:12,748 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:12,748 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-23 21:35:12,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 21:35:12,749 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:12,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:12,750 INFO L85 PathProgramCache]: Analyzing trace with hash 604103669, now seen corresponding path program 1 times [2023-11-23 21:35:12,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:12,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913779575] [2023-11-23 21:35:12,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:12,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:12,899 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-23 21:35:12,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:12,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913779575] [2023-11-23 21:35:12,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913779575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:12,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:12,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:35:12,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232056601] [2023-11-23 21:35:12,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:12,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:35:12,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:12,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:35:12,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:35:13,351 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 185 [2023-11-23 21:35:13,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 153 transitions, 608 flow. Second operand has 6 states, 6 states have (on average 99.16666666666667) internal successors, (595), 6 states have internal predecessors, (595), 0 states have call successors, (0), 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-23 21:35:13,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:13,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 185 [2023-11-23 21:35:13,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:14,520 INFO L124 PetriNetUnfolderBase]: 3002/6202 cut-off events. [2023-11-23 21:35:14,520 INFO L125 PetriNetUnfolderBase]: For 2814/2847 co-relation queries the response was YES. [2023-11-23 21:35:14,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13171 conditions, 6202 events. 3002/6202 cut-off events. For 2814/2847 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 44278 event pairs, 1079 based on Foata normal form. 123/5780 useless extension candidates. Maximal degree in co-relation 12493. Up to 2439 conditions per place. [2023-11-23 21:35:14,580 INFO L140 encePairwiseOnDemand]: 172/185 looper letters, 129 selfloop transitions, 5 changer transitions 0/191 dead transitions. [2023-11-23 21:35:14,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 191 transitions, 1057 flow [2023-11-23 21:35:14,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:35:14,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:35:14,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 594 transitions. [2023-11-23 21:35:14,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6421621621621622 [2023-11-23 21:35:14,585 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 594 transitions. [2023-11-23 21:35:14,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 594 transitions. [2023-11-23 21:35:14,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:14,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 594 transitions. [2023-11-23 21:35:14,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 118.8) internal successors, (594), 5 states have internal predecessors, (594), 0 states have call successors, (0), 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-23 21:35:14,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 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-23 21:35:14,593 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 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-23 21:35:14,594 INFO L175 Difference]: Start difference. First operand has 144 places, 153 transitions, 608 flow. Second operand 5 states and 594 transitions. [2023-11-23 21:35:14,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 191 transitions, 1057 flow [2023-11-23 21:35:14,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 191 transitions, 1004 flow, removed 7 selfloop flow, removed 5 redundant places. [2023-11-23 21:35:14,608 INFO L231 Difference]: Finished difference. Result has 135 places, 145 transitions, 560 flow [2023-11-23 21:35:14,609 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=560, PETRI_PLACES=135, PETRI_TRANSITIONS=145} [2023-11-23 21:35:14,610 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -40 predicate places. [2023-11-23 21:35:14,611 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 145 transitions, 560 flow [2023-11-23 21:35:14,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.16666666666667) internal successors, (595), 6 states have internal predecessors, (595), 0 states have call successors, (0), 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-23 21:35:14,612 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:14,612 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-23 21:35:14,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-23 21:35:14,612 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:14,613 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:14,613 INFO L85 PathProgramCache]: Analyzing trace with hash 604103670, now seen corresponding path program 1 times [2023-11-23 21:35:14,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:14,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459938353] [2023-11-23 21:35:14,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:14,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:14,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:14,707 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-23 21:35:14,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:14,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459938353] [2023-11-23 21:35:14,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459938353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:14,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:14,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:35:14,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303141193] [2023-11-23 21:35:14,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:14,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:35:14,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:14,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:35:14,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:35:14,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 185 [2023-11-23 21:35:14,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 145 transitions, 560 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 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-23 21:35:14,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:14,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 185 [2023-11-23 21:35:14,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:15,323 INFO L124 PetriNetUnfolderBase]: 1649/3641 cut-off events. [2023-11-23 21:35:15,324 INFO L125 PetriNetUnfolderBase]: For 989/992 co-relation queries the response was YES. [2023-11-23 21:35:15,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7065 conditions, 3641 events. 1649/3641 cut-off events. For 989/992 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21779 event pairs, 863 based on Foata normal form. 76/3312 useless extension candidates. Maximal degree in co-relation 7052. Up to 1394 conditions per place. [2023-11-23 21:35:15,357 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 91 selfloop transitions, 3 changer transitions 0/153 dead transitions. [2023-11-23 21:35:15,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 153 transitions, 687 flow [2023-11-23 21:35:15,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:35:15,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:35:15,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2023-11-23 21:35:15,360 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7675675675675676 [2023-11-23 21:35:15,361 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2023-11-23 21:35:15,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2023-11-23 21:35:15,361 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:15,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2023-11-23 21:35:15,363 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 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-23 21:35:15,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:15,366 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:15,367 INFO L175 Difference]: Start difference. First operand has 135 places, 145 transitions, 560 flow. Second operand 3 states and 426 transitions. [2023-11-23 21:35:15,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 153 transitions, 687 flow [2023-11-23 21:35:15,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 153 transitions, 612 flow, removed 4 selfloop flow, removed 11 redundant places. [2023-11-23 21:35:15,377 INFO L231 Difference]: Finished difference. Result has 124 places, 129 transitions, 386 flow [2023-11-23 21:35:15,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=386, PETRI_PLACES=124, PETRI_TRANSITIONS=129} [2023-11-23 21:35:15,379 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -51 predicate places. [2023-11-23 21:35:15,379 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 129 transitions, 386 flow [2023-11-23 21:35:15,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 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-23 21:35:15,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:15,380 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-23 21:35:15,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 21:35:15,381 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:15,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:15,381 INFO L85 PathProgramCache]: Analyzing trace with hash 42835281, now seen corresponding path program 1 times [2023-11-23 21:35:15,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:15,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788249743] [2023-11-23 21:35:15,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:15,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:15,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:16,255 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-23 21:35:16,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:16,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788249743] [2023-11-23 21:35:16,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788249743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:16,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:16,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-23 21:35:16,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126702711] [2023-11-23 21:35:16,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:16,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 21:35:16,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:16,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 21:35:16,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-23 21:35:17,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 185 [2023-11-23 21:35:17,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 129 transitions, 386 flow. Second operand has 10 states, 10 states have (on average 104.0) internal successors, (1040), 10 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:17,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:17,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 185 [2023-11-23 21:35:17,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:18,215 INFO L124 PetriNetUnfolderBase]: 2044/4261 cut-off events. [2023-11-23 21:35:18,215 INFO L125 PetriNetUnfolderBase]: For 407/407 co-relation queries the response was YES. [2023-11-23 21:35:18,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8283 conditions, 4261 events. 2044/4261 cut-off events. For 407/407 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 24894 event pairs, 1446 based on Foata normal form. 0/3840 useless extension candidates. Maximal degree in co-relation 8272. Up to 3283 conditions per place. [2023-11-23 21:35:18,249 INFO L140 encePairwiseOnDemand]: 174/185 looper letters, 94 selfloop transitions, 14 changer transitions 0/148 dead transitions. [2023-11-23 21:35:18,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 148 transitions, 644 flow [2023-11-23 21:35:18,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:35:18,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-23 21:35:18,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1019 transitions. [2023-11-23 21:35:18,257 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.612012012012012 [2023-11-23 21:35:18,258 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1019 transitions. [2023-11-23 21:35:18,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1019 transitions. [2023-11-23 21:35:18,259 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:18,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1019 transitions. [2023-11-23 21:35:18,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 113.22222222222223) internal successors, (1019), 9 states have internal predecessors, (1019), 0 states have call successors, (0), 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-23 21:35:18,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 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-23 21:35:18,273 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 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-23 21:35:18,273 INFO L175 Difference]: Start difference. First operand has 124 places, 129 transitions, 386 flow. Second operand 9 states and 1019 transitions. [2023-11-23 21:35:18,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 148 transitions, 644 flow [2023-11-23 21:35:18,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 148 transitions, 637 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-23 21:35:18,282 INFO L231 Difference]: Finished difference. Result has 134 places, 132 transitions, 434 flow [2023-11-23 21:35:18,283 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=434, PETRI_PLACES=134, PETRI_TRANSITIONS=132} [2023-11-23 21:35:18,284 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -41 predicate places. [2023-11-23 21:35:18,284 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 132 transitions, 434 flow [2023-11-23 21:35:18,285 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 104.0) internal successors, (1040), 10 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:18,286 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:18,286 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-23 21:35:18,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 21:35:18,286 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:18,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:18,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1361225857, now seen corresponding path program 1 times [2023-11-23 21:35:18,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:18,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276648728] [2023-11-23 21:35:18,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:18,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:18,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:18,527 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-23 21:35:18,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:18,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276648728] [2023-11-23 21:35:18,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276648728] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:18,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:18,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 21:35:18,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277775704] [2023-11-23 21:35:18,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:18,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:35:18,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:18,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:35:18,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:35:18,727 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 185 [2023-11-23 21:35:18,729 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 132 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 111.5) internal successors, (446), 4 states have internal predecessors, (446), 0 states have call successors, (0), 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-23 21:35:18,729 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:18,729 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 185 [2023-11-23 21:35:18,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:19,576 INFO L124 PetriNetUnfolderBase]: 2709/5481 cut-off events. [2023-11-23 21:35:19,576 INFO L125 PetriNetUnfolderBase]: For 668/670 co-relation queries the response was YES. [2023-11-23 21:35:19,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10639 conditions, 5481 events. 2709/5481 cut-off events. For 668/670 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 33844 event pairs, 2094 based on Foata normal form. 76/5122 useless extension candidates. Maximal degree in co-relation 10625. Up to 4228 conditions per place. [2023-11-23 21:35:19,615 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 73 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2023-11-23 21:35:19,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 129 transitions, 578 flow [2023-11-23 21:35:19,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:35:19,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:35:19,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 388 transitions. [2023-11-23 21:35:19,618 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6990990990990991 [2023-11-23 21:35:19,619 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 388 transitions. [2023-11-23 21:35:19,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 388 transitions. [2023-11-23 21:35:19,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:19,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 388 transitions. [2023-11-23 21:35:19,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.33333333333334) internal successors, (388), 3 states have internal predecessors, (388), 0 states have call successors, (0), 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-23 21:35:19,624 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:19,625 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:19,625 INFO L175 Difference]: Start difference. First operand has 134 places, 132 transitions, 434 flow. Second operand 3 states and 388 transitions. [2023-11-23 21:35:19,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 129 transitions, 578 flow [2023-11-23 21:35:19,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 129 transitions, 562 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-23 21:35:19,635 INFO L231 Difference]: Finished difference. Result has 128 places, 129 transitions, 416 flow [2023-11-23 21:35:19,636 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=128, PETRI_TRANSITIONS=129} [2023-11-23 21:35:19,636 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -47 predicate places. [2023-11-23 21:35:19,637 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 129 transitions, 416 flow [2023-11-23 21:35:19,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.5) internal successors, (446), 4 states have internal predecessors, (446), 0 states have call successors, (0), 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-23 21:35:19,637 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:19,638 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-23 21:35:19,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-23 21:35:19,638 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:19,639 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:19,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1361225858, now seen corresponding path program 1 times [2023-11-23 21:35:19,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:19,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664216680] [2023-11-23 21:35:19,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:19,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:19,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:19,899 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-23 21:35:19,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:19,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664216680] [2023-11-23 21:35:19,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664216680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:19,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:19,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 21:35:19,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081978178] [2023-11-23 21:35:19,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:19,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:35:19,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:19,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:35:19,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:35:20,047 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 185 [2023-11-23 21:35:20,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 129 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 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-23 21:35:20,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:20,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 185 [2023-11-23 21:35:20,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:20,624 INFO L124 PetriNetUnfolderBase]: 1656/3656 cut-off events. [2023-11-23 21:35:20,624 INFO L125 PetriNetUnfolderBase]: For 448/450 co-relation queries the response was YES. [2023-11-23 21:35:20,636 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7034 conditions, 3656 events. 1656/3656 cut-off events. For 448/450 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21890 event pairs, 1239 based on Foata normal form. 1/3326 useless extension candidates. Maximal degree in co-relation 7019. Up to 2692 conditions per place. [2023-11-23 21:35:20,647 INFO L140 encePairwiseOnDemand]: 183/185 looper letters, 71 selfloop transitions, 1 changer transitions 0/128 dead transitions. [2023-11-23 21:35:20,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 128 transitions, 558 flow [2023-11-23 21:35:20,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:35:20,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:35:20,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 398 transitions. [2023-11-23 21:35:20,650 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7171171171171171 [2023-11-23 21:35:20,650 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 398 transitions. [2023-11-23 21:35:20,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 398 transitions. [2023-11-23 21:35:20,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:20,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 398 transitions. [2023-11-23 21:35:20,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 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-23 21:35:20,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:20,655 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:20,655 INFO L175 Difference]: Start difference. First operand has 128 places, 129 transitions, 416 flow. Second operand 3 states and 398 transitions. [2023-11-23 21:35:20,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 128 transitions, 558 flow [2023-11-23 21:35:20,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 128 transitions, 554 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-23 21:35:20,663 INFO L231 Difference]: Finished difference. Result has 127 places, 128 transitions, 412 flow [2023-11-23 21:35:20,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=127, PETRI_TRANSITIONS=128} [2023-11-23 21:35:20,664 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -48 predicate places. [2023-11-23 21:35:20,664 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 128 transitions, 412 flow [2023-11-23 21:35:20,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 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-23 21:35:20,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:20,665 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] [2023-11-23 21:35:20,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-23 21:35:20,666 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:20,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:20,666 INFO L85 PathProgramCache]: Analyzing trace with hash -751670441, now seen corresponding path program 1 times [2023-11-23 21:35:20,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:20,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878631189] [2023-11-23 21:35:20,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:20,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:20,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:20,853 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-23 21:35:20,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:20,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878631189] [2023-11-23 21:35:20,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878631189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:20,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:20,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:35:20,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781188696] [2023-11-23 21:35:20,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:20,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:35:20,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:20,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:35:20,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:35:21,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-23 21:35:21,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 128 transitions, 412 flow. Second operand has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 0 states have call successors, (0), 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-23 21:35:21,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:21,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-23 21:35:21,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:21,842 INFO L124 PetriNetUnfolderBase]: 1673/3647 cut-off events. [2023-11-23 21:35:21,842 INFO L125 PetriNetUnfolderBase]: For 448/450 co-relation queries the response was YES. [2023-11-23 21:35:21,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7056 conditions, 3647 events. 1673/3647 cut-off events. For 448/450 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21617 event pairs, 1224 based on Foata normal form. 1/3356 useless extension candidates. Maximal degree in co-relation 7041. Up to 2659 conditions per place. [2023-11-23 21:35:21,862 INFO L140 encePairwiseOnDemand]: 178/185 looper letters, 78 selfloop transitions, 5 changer transitions 0/134 dead transitions. [2023-11-23 21:35:21,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 134 transitions, 591 flow [2023-11-23 21:35:21,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:35:21,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 21:35:21,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 599 transitions. [2023-11-23 21:35:21,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6475675675675676 [2023-11-23 21:35:21,866 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 599 transitions. [2023-11-23 21:35:21,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 599 transitions. [2023-11-23 21:35:21,866 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:21,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 599 transitions. [2023-11-23 21:35:21,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 119.8) internal successors, (599), 5 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:35:21,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 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-23 21:35:21,873 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 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-23 21:35:21,873 INFO L175 Difference]: Start difference. First operand has 127 places, 128 transitions, 412 flow. Second operand 5 states and 599 transitions. [2023-11-23 21:35:21,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 134 transitions, 591 flow [2023-11-23 21:35:21,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 134 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 21:35:21,880 INFO L231 Difference]: Finished difference. Result has 128 places, 126 transitions, 417 flow [2023-11-23 21:35:21,880 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=417, PETRI_PLACES=128, PETRI_TRANSITIONS=126} [2023-11-23 21:35:21,881 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -47 predicate places. [2023-11-23 21:35:21,881 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 126 transitions, 417 flow [2023-11-23 21:35:21,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 0 states have call successors, (0), 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-23 21:35:21,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:21,882 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] [2023-11-23 21:35:21,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-23 21:35:21,883 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:21,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:21,883 INFO L85 PathProgramCache]: Analyzing trace with hash -751670440, now seen corresponding path program 1 times [2023-11-23 21:35:21,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:21,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087732649] [2023-11-23 21:35:21,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:21,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:21,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:22,195 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-23 21:35:22,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:22,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087732649] [2023-11-23 21:35:22,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087732649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:22,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:22,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:35:22,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496183366] [2023-11-23 21:35:22,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:22,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:35:22,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:22,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:35:22,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:35:22,772 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-23 21:35:22,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 126 transitions, 417 flow. Second operand has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 0 states have call successors, (0), 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-23 21:35:22,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:22,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-23 21:35:22,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:23,293 INFO L124 PetriNetUnfolderBase]: 1656/3604 cut-off events. [2023-11-23 21:35:23,293 INFO L125 PetriNetUnfolderBase]: For 462/464 co-relation queries the response was YES. [2023-11-23 21:35:23,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7010 conditions, 3604 events. 1656/3604 cut-off events. For 462/464 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21308 event pairs, 1224 based on Foata normal form. 27/3339 useless extension candidates. Maximal degree in co-relation 6995. Up to 2660 conditions per place. [2023-11-23 21:35:23,314 INFO L140 encePairwiseOnDemand]: 178/185 looper letters, 75 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2023-11-23 21:35:23,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 132 transitions, 590 flow [2023-11-23 21:35:23,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:35:23,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-23 21:35:23,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 737 transitions. [2023-11-23 21:35:23,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.663963963963964 [2023-11-23 21:35:23,318 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 737 transitions. [2023-11-23 21:35:23,318 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 737 transitions. [2023-11-23 21:35:23,319 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:23,319 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 737 transitions. [2023-11-23 21:35:23,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 122.83333333333333) internal successors, (737), 6 states have internal predecessors, (737), 0 states have call successors, (0), 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-23 21:35:23,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 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-23 21:35:23,325 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 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-23 21:35:23,326 INFO L175 Difference]: Start difference. First operand has 128 places, 126 transitions, 417 flow. Second operand 6 states and 737 transitions. [2023-11-23 21:35:23,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 132 transitions, 590 flow [2023-11-23 21:35:23,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 132 transitions, 580 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-23 21:35:23,332 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 413 flow [2023-11-23 21:35:23,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=413, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2023-11-23 21:35:23,333 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -48 predicate places. [2023-11-23 21:35:23,334 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 413 flow [2023-11-23 21:35:23,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 0 states have call successors, (0), 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-23 21:35:23,335 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:23,335 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] [2023-11-23 21:35:23,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-23 21:35:23,336 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:23,336 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:23,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1826979034, now seen corresponding path program 1 times [2023-11-23 21:35:23,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:23,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330161952] [2023-11-23 21:35:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:23,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:23,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:23,399 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-23 21:35:23,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:23,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330161952] [2023-11-23 21:35:23,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330161952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:23,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:23,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:35:23,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142310636] [2023-11-23 21:35:23,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:23,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:35:23,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:23,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:35:23,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:35:23,402 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 185 [2023-11-23 21:35:23,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 413 flow. Second operand has 3 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 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-23 21:35:23,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 21:35:23,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 185 [2023-11-23 21:35:23,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 21:35:23,878 INFO L124 PetriNetUnfolderBase]: 1643/3591 cut-off events. [2023-11-23 21:35:23,878 INFO L125 PetriNetUnfolderBase]: For 465/467 co-relation queries the response was YES. [2023-11-23 21:35:23,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6983 conditions, 3591 events. 1643/3591 cut-off events. For 465/467 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21235 event pairs, 1224 based on Foata normal form. 1/3313 useless extension candidates. Maximal degree in co-relation 6968. Up to 2650 conditions per place. [2023-11-23 21:35:23,898 INFO L140 encePairwiseOnDemand]: 182/185 looper letters, 77 selfloop transitions, 2 changer transitions 0/131 dead transitions. [2023-11-23 21:35:23,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 131 transitions, 586 flow [2023-11-23 21:35:23,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:35:23,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 21:35:23,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2023-11-23 21:35:23,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7351351351351352 [2023-11-23 21:35:23,901 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2023-11-23 21:35:23,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2023-11-23 21:35:23,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 21:35:23,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2023-11-23 21:35:23,903 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 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-23 21:35:23,905 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:23,905 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 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-23 21:35:23,905 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 413 flow. Second operand 3 states and 408 transitions. [2023-11-23 21:35:23,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 131 transitions, 586 flow [2023-11-23 21:35:23,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 131 transitions, 576 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-23 21:35:23,912 INFO L231 Difference]: Finished difference. Result has 124 places, 123 transitions, 405 flow [2023-11-23 21:35:23,912 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=124, PETRI_TRANSITIONS=123} [2023-11-23 21:35:23,913 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -51 predicate places. [2023-11-23 21:35:23,913 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 123 transitions, 405 flow [2023-11-23 21:35:23,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 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-23 21:35:23,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 21:35:23,914 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] [2023-11-23 21:35:23,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-23 21:35:23,914 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-23 21:35:23,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:35:23,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1201692480, now seen corresponding path program 1 times [2023-11-23 21:35:23,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 21:35:23,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337086278] [2023-11-23 21:35:23,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:35:23,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:35:23,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:35:25,589 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-23 21:35:25,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 21:35:25,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337086278] [2023-11-23 21:35:25,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337086278] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:35:25,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:35:25,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-23 21:35:25,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659405567] [2023-11-23 21:35:25,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:35:25,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 21:35:25,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 21:35:25,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 21:35:25,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210