./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx --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 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:24:35,705 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:24:35,831 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 22:24:35,844 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:24:35,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:24:35,873 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:24:35,874 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:24:35,875 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:24:35,876 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:24:35,876 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:24:35,877 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:24:35,878 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:24:35,878 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:24:35,879 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:24:35,880 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:24:35,881 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:24:35,881 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:24:35,882 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:24:35,882 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:24:35,883 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:24:35,884 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:24:35,885 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:24:35,885 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:24:35,886 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:24:35,886 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:24:35,887 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:24:35,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:24:35,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:24:35,889 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:24:35,889 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:24:35,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:24:35,892 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:24:35,895 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:24:35,896 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:24:35,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:24:35,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:24:35,898 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:24:35,898 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:24:35,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:24:35,899 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_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/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_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx 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 -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2023-11-21 22:24:36,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:24:36,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:24:36,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:24:36,229 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:24:36,230 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:24:36,231 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-21 22:24:39,447 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:24:39,706 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:24:39,706 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-21 22:24:39,731 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/data/6ad32f386/4900a6f100ac46ed8151a437cb0a56ff/FLAG5c24bd47a [2023-11-21 22:24:39,748 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/data/6ad32f386/4900a6f100ac46ed8151a437cb0a56ff [2023-11-21 22:24:39,750 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:24:39,752 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:24:39,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:24:39,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:24:39,763 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:24:39,764 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:24:39" (1/1) ... [2023-11-21 22:24:39,765 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6094b4de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:39, skipping insertion in model container [2023-11-21 22:24:39,766 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:24:39" (1/1) ... [2023-11-21 22:24:39,812 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:24:40,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:24:40,258 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:24:40,305 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:24:40,349 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:24:40,349 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40 WrapperNode [2023-11-21 22:24:40,349 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:24:40,351 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:24:40,351 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:24:40,351 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:24:40,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,392 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,428 INFO L138 Inliner]: procedures = 166, calls = 39, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 131 [2023-11-21 22:24:40,428 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:24:40,429 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:24:40,429 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:24:40,429 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:24:40,439 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,443 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,461 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,465 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,467 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,469 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:24:40,485 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:24:40,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:24:40,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:24:40,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (1/1) ... [2023-11-21 22:24:40,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:24:40,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:24:40,525 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:24:40,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5f8faeb-082b-4a9b-a16e-d40d61f8d3de/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:24:40,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:24:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-21 22:24:40,573 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-21 22:24:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:24:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-21 22:24:40,573 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:24:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:24:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:24:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:24:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-21 22:24:40,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:24:40,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:24:40,576 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:24:40,731 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:24:40,752 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:24:41,132 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:24:41,312 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:24:41,313 INFO L308 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-21 22:24:41,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:24:41 BoogieIcfgContainer [2023-11-21 22:24:41,315 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:24:41,318 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:24:41,319 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:24:41,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:24:41,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:24:39" (1/3) ... [2023-11-21 22:24:41,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496e06e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:24:41, skipping insertion in model container [2023-11-21 22:24:41,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:24:40" (2/3) ... [2023-11-21 22:24:41,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496e06e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:24:41, skipping insertion in model container [2023-11-21 22:24:41,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:24:41" (3/3) ... [2023-11-21 22:24:41,326 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-21 22:24:41,356 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:24:41,356 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 25 error locations. [2023-11-21 22:24:41,357 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:24:41,434 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-21 22:24:41,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 78 transitions, 160 flow [2023-11-21 22:24:41,525 INFO L124 PetriNetUnfolderBase]: 10/77 cut-off events. [2023-11-21 22:24:41,526 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:24:41,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81 conditions, 77 events. 10/77 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 223 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2023-11-21 22:24:41,533 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 78 transitions, 160 flow [2023-11-21 22:24:41,539 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 77 transitions, 157 flow [2023-11-21 22:24:41,549 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:24:41,557 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;@72d4b4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:24:41,557 INFO L358 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2023-11-21 22:24:41,560 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:24:41,560 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-21 22:24:41,560 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:24:41,560 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:41,561 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:24:41,562 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:41,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:41,567 INFO L85 PathProgramCache]: Analyzing trace with hash 13828, now seen corresponding path program 1 times [2023-11-21 22:24:41,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:41,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215773642] [2023-11-21 22:24:41,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:41,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:41,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:41,990 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-21 22:24:41,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:41,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215773642] [2023-11-21 22:24:41,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215773642] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:41,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:41,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:24:41,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692222440] [2023-11-21 22:24:41,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:42,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:24:42,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:42,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:24:42,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:24:42,110 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 78 [2023-11-21 22:24:42,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 77 transitions, 157 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 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-21 22:24:42,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:42,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 78 [2023-11-21 22:24:42,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:42,402 INFO L124 PetriNetUnfolderBase]: 211/623 cut-off events. [2023-11-21 22:24:42,404 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-21 22:24:42,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1002 conditions, 623 events. 211/623 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3823 event pairs, 143 based on Foata normal form. 52/526 useless extension candidates. Maximal degree in co-relation 987. Up to 374 conditions per place. [2023-11-21 22:24:42,417 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 29 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2023-11-21 22:24:42,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 68 transitions, 201 flow [2023-11-21 22:24:42,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:24:42,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:24:42,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 152 transitions. [2023-11-21 22:24:42,435 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6495726495726496 [2023-11-21 22:24:42,436 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 152 transitions. [2023-11-21 22:24:42,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 152 transitions. [2023-11-21 22:24:42,438 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:42,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 152 transitions. [2023-11-21 22:24:42,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 0 states have call successors, (0), 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-21 22:24:42,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:42,456 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:42,458 INFO L175 Difference]: Start difference. First operand has 71 places, 77 transitions, 157 flow. Second operand 3 states and 152 transitions. [2023-11-21 22:24:42,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 68 transitions, 201 flow [2023-11-21 22:24:42,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:24:42,471 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 142 flow [2023-11-21 22:24:42,473 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2023-11-21 22:24:42,481 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -3 predicate places. [2023-11-21 22:24:42,481 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 142 flow [2023-11-21 22:24:42,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 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-21 22:24:42,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:42,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:24:42,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:24:42,483 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:42,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:42,485 INFO L85 PathProgramCache]: Analyzing trace with hash 13829, now seen corresponding path program 1 times [2023-11-21 22:24:42,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:42,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689238723] [2023-11-21 22:24:42,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:42,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:42,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:42,686 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-21 22:24:42,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:42,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689238723] [2023-11-21 22:24:42,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689238723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:42,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:42,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:24:42,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118760639] [2023-11-21 22:24:42,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:42,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:24:42,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:42,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:24:42,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:24:42,743 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 78 [2023-11-21 22:24:42,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 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-21 22:24:42,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:42,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 78 [2023-11-21 22:24:42,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:42,909 INFO L124 PetriNetUnfolderBase]: 211/622 cut-off events. [2023-11-21 22:24:42,910 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:24:42,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1003 conditions, 622 events. 211/622 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3833 event pairs, 143 based on Foata normal form. 1/474 useless extension candidates. Maximal degree in co-relation 994. Up to 374 conditions per place. [2023-11-21 22:24:42,918 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 29 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-21 22:24:42,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 202 flow [2023-11-21 22:24:42,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:24:42,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:24:42,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2023-11-21 22:24:42,926 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6239316239316239 [2023-11-21 22:24:42,926 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 146 transitions. [2023-11-21 22:24:42,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 146 transitions. [2023-11-21 22:24:42,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:42,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 146 transitions. [2023-11-21 22:24:42,930 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 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-21 22:24:42,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:42,932 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:42,933 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 142 flow. Second operand 3 states and 146 transitions. [2023-11-21 22:24:42,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 202 flow [2023-11-21 22:24:42,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:24:42,937 INFO L231 Difference]: Finished difference. Result has 67 places, 67 transitions, 140 flow [2023-11-21 22:24:42,938 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=67, PETRI_TRANSITIONS=67} [2023-11-21 22:24:42,939 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -4 predicate places. [2023-11-21 22:24:42,940 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 67 transitions, 140 flow [2023-11-21 22:24:42,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 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-21 22:24:42,941 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:42,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:24:42,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:24:42,942 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:42,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:42,946 INFO L85 PathProgramCache]: Analyzing trace with hash 429088, now seen corresponding path program 1 times [2023-11-21 22:24:42,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:42,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738771315] [2023-11-21 22:24:42,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:42,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:42,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:43,062 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-21 22:24:43,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:43,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738771315] [2023-11-21 22:24:43,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738771315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:43,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:43,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:24:43,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739589203] [2023-11-21 22:24:43,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:43,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:24:43,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:43,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:24:43,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:24:43,136 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 78 [2023-11-21 22:24:43,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 67 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 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-21 22:24:43,137 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:43,137 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 78 [2023-11-21 22:24:43,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:43,313 INFO L124 PetriNetUnfolderBase]: 212/601 cut-off events. [2023-11-21 22:24:43,313 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:24:43,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 988 conditions, 601 events. 212/601 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3691 event pairs, 112 based on Foata normal form. 0/463 useless extension candidates. Maximal degree in co-relation 979. Up to 305 conditions per place. [2023-11-21 22:24:43,320 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 47 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2023-11-21 22:24:43,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 83 transitions, 270 flow [2023-11-21 22:24:43,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:24:43,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:24:43,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 161 transitions. [2023-11-21 22:24:43,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.688034188034188 [2023-11-21 22:24:43,323 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 161 transitions. [2023-11-21 22:24:43,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 161 transitions. [2023-11-21 22:24:43,324 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:43,324 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 161 transitions. [2023-11-21 22:24:43,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 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-21 22:24:43,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:43,328 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:43,329 INFO L175 Difference]: Start difference. First operand has 67 places, 67 transitions, 140 flow. Second operand 3 states and 161 transitions. [2023-11-21 22:24:43,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 83 transitions, 270 flow [2023-11-21 22:24:43,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 83 transitions, 266 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:24:43,333 INFO L231 Difference]: Finished difference. Result has 66 places, 66 transitions, 138 flow [2023-11-21 22:24:43,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=66, PETRI_TRANSITIONS=66} [2023-11-21 22:24:43,335 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -5 predicate places. [2023-11-21 22:24:43,335 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 66 transitions, 138 flow [2023-11-21 22:24:43,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 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-21 22:24:43,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:43,336 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-21 22:24:43,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:24:43,337 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:43,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:43,338 INFO L85 PathProgramCache]: Analyzing trace with hash 429089, now seen corresponding path program 1 times [2023-11-21 22:24:43,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:43,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825085231] [2023-11-21 22:24:43,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:43,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:43,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:43,456 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-21 22:24:43,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:43,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825085231] [2023-11-21 22:24:43,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825085231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:43,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:43,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:24:43,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665827689] [2023-11-21 22:24:43,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:43,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:24:43,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:43,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:24:43,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:24:43,501 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 78 [2023-11-21 22:24:43,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 66 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 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-21 22:24:43,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:43,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 78 [2023-11-21 22:24:43,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:43,675 INFO L124 PetriNetUnfolderBase]: 212/600 cut-off events. [2023-11-21 22:24:43,675 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-21 22:24:43,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1002 conditions, 600 events. 212/600 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3682 event pairs, 112 based on Foata normal form. 1/480 useless extension candidates. Maximal degree in co-relation 989. Up to 304 conditions per place. [2023-11-21 22:24:43,682 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 46 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2023-11-21 22:24:43,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 82 transitions, 266 flow [2023-11-21 22:24:43,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:24:43,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:24:43,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 163 transitions. [2023-11-21 22:24:43,684 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6965811965811965 [2023-11-21 22:24:43,684 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 163 transitions. [2023-11-21 22:24:43,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 163 transitions. [2023-11-21 22:24:43,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:43,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 163 transitions. [2023-11-21 22:24:43,686 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:43,688 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:43,688 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 0 states have call successors, (0), 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-21 22:24:43,689 INFO L175 Difference]: Start difference. First operand has 66 places, 66 transitions, 138 flow. Second operand 3 states and 163 transitions. [2023-11-21 22:24:43,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 82 transitions, 266 flow [2023-11-21 22:24:43,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 82 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:24:43,694 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 136 flow [2023-11-21 22:24:43,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2023-11-21 22:24:43,697 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -6 predicate places. [2023-11-21 22:24:43,697 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 136 flow [2023-11-21 22:24:43,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 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-21 22:24:43,698 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:43,698 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:43,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:24:43,698 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:43,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:43,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1148584433, now seen corresponding path program 1 times [2023-11-21 22:24:43,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:43,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233493066] [2023-11-21 22:24:43,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:43,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:43,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:43,840 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-21 22:24:43,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:43,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233493066] [2023-11-21 22:24:43,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233493066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:43,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:43,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:24:43,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150386072] [2023-11-21 22:24:43,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:43,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:24:43,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:43,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:24:43,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:24:43,934 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 78 [2023-11-21 22:24:43,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 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-21 22:24:43,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:43,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 78 [2023-11-21 22:24:43,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:44,085 INFO L124 PetriNetUnfolderBase]: 212/583 cut-off events. [2023-11-21 22:24:44,085 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-21 22:24:44,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 985 conditions, 583 events. 212/583 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3511 event pairs, 112 based on Foata normal form. 0/462 useless extension candidates. Maximal degree in co-relation 972. Up to 304 conditions per place. [2023-11-21 22:24:44,091 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 46 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2023-11-21 22:24:44,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 81 transitions, 264 flow [2023-11-21 22:24:44,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:24:44,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:24:44,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 201 transitions. [2023-11-21 22:24:44,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6442307692307693 [2023-11-21 22:24:44,093 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 201 transitions. [2023-11-21 22:24:44,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 201 transitions. [2023-11-21 22:24:44,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:44,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 201 transitions. [2023-11-21 22:24:44,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 0 states have call successors, (0), 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-21 22:24:44,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 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-21 22:24:44,096 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 78.0) internal successors, (390), 5 states have internal predecessors, (390), 0 states have call successors, (0), 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-21 22:24:44,096 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 136 flow. Second operand 4 states and 201 transitions. [2023-11-21 22:24:44,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 81 transitions, 264 flow [2023-11-21 22:24:44,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 81 transitions, 260 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:24:44,099 INFO L231 Difference]: Finished difference. Result has 65 places, 64 transitions, 134 flow [2023-11-21 22:24:44,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=65, PETRI_TRANSITIONS=64} [2023-11-21 22:24:44,100 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -6 predicate places. [2023-11-21 22:24:44,100 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 64 transitions, 134 flow [2023-11-21 22:24:44,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 0 states have call successors, (0), 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-21 22:24:44,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:44,101 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:44,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:24:44,101 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:44,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:44,101 INFO L85 PathProgramCache]: Analyzing trace with hash -16988191, now seen corresponding path program 1 times [2023-11-21 22:24:44,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:44,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301530031] [2023-11-21 22:24:44,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:44,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:44,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:44,206 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-21 22:24:44,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:44,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301530031] [2023-11-21 22:24:44,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301530031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:44,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:44,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:24:44,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703940355] [2023-11-21 22:24:44,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:44,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:44,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:44,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:44,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:44,286 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 78 [2023-11-21 22:24:44,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 64 transitions, 134 flow. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 0 states have call successors, (0), 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-21 22:24:44,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:44,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 78 [2023-11-21 22:24:44,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:44,492 INFO L124 PetriNetUnfolderBase]: 235/573 cut-off events. [2023-11-21 22:24:44,493 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2023-11-21 22:24:44,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1026 conditions, 573 events. 235/573 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3312 event pairs, 22 based on Foata normal form. 0/487 useless extension candidates. Maximal degree in co-relation 1013. Up to 283 conditions per place. [2023-11-21 22:24:44,498 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 61 selfloop transitions, 5 changer transitions 0/95 dead transitions. [2023-11-21 22:24:44,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 95 transitions, 328 flow [2023-11-21 22:24:44,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:24:44,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:24:44,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 244 transitions. [2023-11-21 22:24:44,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6256410256410256 [2023-11-21 22:24:44,500 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 244 transitions. [2023-11-21 22:24:44,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 244 transitions. [2023-11-21 22:24:44,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:44,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 244 transitions. [2023-11-21 22:24:44,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 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-21 22:24:44,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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-21 22:24:44,504 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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-21 22:24:44,504 INFO L175 Difference]: Start difference. First operand has 65 places, 64 transitions, 134 flow. Second operand 5 states and 244 transitions. [2023-11-21 22:24:44,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 95 transitions, 328 flow [2023-11-21 22:24:44,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 95 transitions, 325 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:24:44,508 INFO L231 Difference]: Finished difference. Result has 64 places, 61 transitions, 135 flow [2023-11-21 22:24:44,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=135, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2023-11-21 22:24:44,509 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -7 predicate places. [2023-11-21 22:24:44,509 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 61 transitions, 135 flow [2023-11-21 22:24:44,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 0 states have call successors, (0), 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-21 22:24:44,510 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:44,510 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:44,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:24:44,510 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:44,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:44,511 INFO L85 PathProgramCache]: Analyzing trace with hash -16988190, now seen corresponding path program 1 times [2023-11-21 22:24:44,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:44,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242635202] [2023-11-21 22:24:44,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:44,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:44,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:44,655 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-21 22:24:44,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:44,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242635202] [2023-11-21 22:24:44,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242635202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:44,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:44,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:24:44,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274741439] [2023-11-21 22:24:44,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:44,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:44,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:44,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:44,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:44,764 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 78 [2023-11-21 22:24:44,765 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 61 transitions, 135 flow. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 0 states have call successors, (0), 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-21 22:24:44,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:44,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 78 [2023-11-21 22:24:44,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:44,965 INFO L124 PetriNetUnfolderBase]: 234/557 cut-off events. [2023-11-21 22:24:44,966 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-11-21 22:24:44,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1058 conditions, 557 events. 234/557 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3074 event pairs, 53 based on Foata normal form. 0/445 useless extension candidates. Maximal degree in co-relation 1044. Up to 283 conditions per place. [2023-11-21 22:24:44,998 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 45 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-11-21 22:24:44,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 75 transitions, 261 flow [2023-11-21 22:24:44,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:24:45,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:24:45,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 227 transitions. [2023-11-21 22:24:45,001 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5820512820512821 [2023-11-21 22:24:45,001 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 227 transitions. [2023-11-21 22:24:45,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 227 transitions. [2023-11-21 22:24:45,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:45,002 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 227 transitions. [2023-11-21 22:24:45,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 45.4) internal successors, (227), 5 states have internal predecessors, (227), 0 states have call successors, (0), 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-21 22:24:45,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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-21 22:24:45,005 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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-21 22:24:45,005 INFO L175 Difference]: Start difference. First operand has 64 places, 61 transitions, 135 flow. Second operand 5 states and 227 transitions. [2023-11-21 22:24:45,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 75 transitions, 261 flow [2023-11-21 22:24:45,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 75 transitions, 251 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:24:45,008 INFO L231 Difference]: Finished difference. Result has 61 places, 58 transitions, 127 flow [2023-11-21 22:24:45,009 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=127, PETRI_PLACES=61, PETRI_TRANSITIONS=58} [2023-11-21 22:24:45,009 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -10 predicate places. [2023-11-21 22:24:45,010 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 58 transitions, 127 flow [2023-11-21 22:24:45,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 5 states have internal predecessors, (182), 0 states have call successors, (0), 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-21 22:24:45,010 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:45,010 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:45,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:24:45,011 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:45,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:45,012 INFO L85 PathProgramCache]: Analyzing trace with hash 48343569, now seen corresponding path program 1 times [2023-11-21 22:24:45,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:45,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094415668] [2023-11-21 22:24:45,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:45,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:45,087 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-21 22:24:45,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:45,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094415668] [2023-11-21 22:24:45,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094415668] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:45,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:45,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:24:45,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124540620] [2023-11-21 22:24:45,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:45,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:45,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:45,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:45,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:45,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-21 22:24:45,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 127 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 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-21 22:24:45,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:45,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-21 22:24:45,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:45,397 INFO L124 PetriNetUnfolderBase]: 255/620 cut-off events. [2023-11-21 22:24:45,398 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-11-21 22:24:45,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1167 conditions, 620 events. 255/620 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3494 event pairs, 74 based on Foata normal form. 0/564 useless extension candidates. Maximal degree in co-relation 1153. Up to 308 conditions per place. [2023-11-21 22:24:45,403 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 73 selfloop transitions, 13 changer transitions 0/105 dead transitions. [2023-11-21 22:24:45,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 105 transitions, 398 flow [2023-11-21 22:24:45,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:45,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:24:45,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 284 transitions. [2023-11-21 22:24:45,406 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6068376068376068 [2023-11-21 22:24:45,406 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 284 transitions. [2023-11-21 22:24:45,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 284 transitions. [2023-11-21 22:24:45,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:45,407 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 284 transitions. [2023-11-21 22:24:45,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 47.333333333333336) internal successors, (284), 6 states have internal predecessors, (284), 0 states have call successors, (0), 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-21 22:24:45,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:45,410 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:45,410 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 127 flow. Second operand 6 states and 284 transitions. [2023-11-21 22:24:45,410 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 105 transitions, 398 flow [2023-11-21 22:24:45,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 105 transitions, 386 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:24:45,414 INFO L231 Difference]: Finished difference. Result has 66 places, 68 transitions, 230 flow [2023-11-21 22:24:45,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=230, PETRI_PLACES=66, PETRI_TRANSITIONS=68} [2023-11-21 22:24:45,415 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -5 predicate places. [2023-11-21 22:24:45,416 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 68 transitions, 230 flow [2023-11-21 22:24:45,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 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-21 22:24:45,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:45,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:45,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:24:45,417 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:45,417 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:45,417 INFO L85 PathProgramCache]: Analyzing trace with hash 48343570, now seen corresponding path program 1 times [2023-11-21 22:24:45,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:45,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82728120] [2023-11-21 22:24:45,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:45,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:45,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:45,539 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-21 22:24:45,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:45,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82728120] [2023-11-21 22:24:45,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82728120] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:45,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:45,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:24:45,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285906855] [2023-11-21 22:24:45,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:45,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:45,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:45,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:45,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:45,655 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-21 22:24:45,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 68 transitions, 230 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 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-21 22:24:45,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:45,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-21 22:24:45,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:45,841 INFO L124 PetriNetUnfolderBase]: 251/568 cut-off events. [2023-11-21 22:24:45,841 INFO L125 PetriNetUnfolderBase]: For 150/150 co-relation queries the response was YES. [2023-11-21 22:24:45,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1262 conditions, 568 events. 251/568 cut-off events. For 150/150 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2922 event pairs, 84 based on Foata normal form. 74/596 useless extension candidates. Maximal degree in co-relation 1244. Up to 428 conditions per place. [2023-11-21 22:24:45,847 INFO L140 encePairwiseOnDemand]: 68/78 looper letters, 46 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2023-11-21 22:24:45,847 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 72 transitions, 344 flow [2023-11-21 22:24:45,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:24:45,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:24:45,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 205 transitions. [2023-11-21 22:24:45,849 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2023-11-21 22:24:45,849 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 205 transitions. [2023-11-21 22:24:45,849 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 205 transitions. [2023-11-21 22:24:45,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:45,875 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 205 transitions. [2023-11-21 22:24:45,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 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-21 22:24:45,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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-21 22:24:45,877 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 78.0) internal successors, (468), 6 states have internal predecessors, (468), 0 states have call successors, (0), 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-21 22:24:45,878 INFO L175 Difference]: Start difference. First operand has 66 places, 68 transitions, 230 flow. Second operand 5 states and 205 transitions. [2023-11-21 22:24:45,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 72 transitions, 344 flow [2023-11-21 22:24:45,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 72 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:24:45,882 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 230 flow [2023-11-21 22:24:45,882 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2023-11-21 22:24:45,883 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -8 predicate places. [2023-11-21 22:24:45,885 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 230 flow [2023-11-21 22:24:45,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 0 states have call successors, (0), 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-21 22:24:45,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:45,886 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:45,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:24:45,886 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:45,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:45,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1454507843, now seen corresponding path program 1 times [2023-11-21 22:24:45,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:45,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181925148] [2023-11-21 22:24:45,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:45,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:45,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:46,013 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-21 22:24:46,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:46,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181925148] [2023-11-21 22:24:46,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181925148] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:46,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:46,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:24:46,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048558027] [2023-11-21 22:24:46,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:46,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:46,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:46,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:46,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:46,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 78 [2023-11-21 22:24:46,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 230 flow. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 0 states have call successors, (0), 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-21 22:24:46,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:46,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 78 [2023-11-21 22:24:46,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:46,411 INFO L124 PetriNetUnfolderBase]: 258/585 cut-off events. [2023-11-21 22:24:46,411 INFO L125 PetriNetUnfolderBase]: For 271/276 co-relation queries the response was YES. [2023-11-21 22:24:46,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1351 conditions, 585 events. 258/585 cut-off events. For 271/276 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3074 event pairs, 13 based on Foata normal form. 7/548 useless extension candidates. Maximal degree in co-relation 1331. Up to 304 conditions per place. [2023-11-21 22:24:46,417 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 74 selfloop transitions, 14 changer transitions 0/101 dead transitions. [2023-11-21 22:24:46,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 101 transitions, 500 flow [2023-11-21 22:24:46,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:24:46,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-21 22:24:46,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 298 transitions. [2023-11-21 22:24:46,420 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5457875457875457 [2023-11-21 22:24:46,420 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 298 transitions. [2023-11-21 22:24:46,420 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 298 transitions. [2023-11-21 22:24:46,421 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:46,421 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 298 transitions. [2023-11-21 22:24:46,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 42.57142857142857) internal successors, (298), 7 states have internal predecessors, (298), 0 states have call successors, (0), 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-21 22:24:46,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 78.0) internal successors, (624), 8 states have internal predecessors, (624), 0 states have call successors, (0), 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-21 22:24:46,424 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 78.0) internal successors, (624), 8 states have internal predecessors, (624), 0 states have call successors, (0), 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-21 22:24:46,425 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 230 flow. Second operand 7 states and 298 transitions. [2023-11-21 22:24:46,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 101 transitions, 500 flow [2023-11-21 22:24:46,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 101 transitions, 486 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:24:46,430 INFO L231 Difference]: Finished difference. Result has 67 places, 63 transitions, 272 flow [2023-11-21 22:24:46,430 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=272, PETRI_PLACES=67, PETRI_TRANSITIONS=63} [2023-11-21 22:24:46,431 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -4 predicate places. [2023-11-21 22:24:46,432 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 63 transitions, 272 flow [2023-11-21 22:24:46,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 0 states have call successors, (0), 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-21 22:24:46,432 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:46,432 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:46,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:24:46,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:46,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:46,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1482286627, now seen corresponding path program 2 times [2023-11-21 22:24:46,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:46,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798359590] [2023-11-21 22:24:46,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:46,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:46,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:46,610 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-21 22:24:46,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:46,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798359590] [2023-11-21 22:24:46,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798359590] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:46,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:46,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:24:46,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211432414] [2023-11-21 22:24:46,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:46,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:46,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:46,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:46,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:46,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 78 [2023-11-21 22:24:46,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 63 transitions, 272 flow. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 0 states have call successors, (0), 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-21 22:24:46,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:46,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 78 [2023-11-21 22:24:46,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:46,977 INFO L124 PetriNetUnfolderBase]: 252/555 cut-off events. [2023-11-21 22:24:46,977 INFO L125 PetriNetUnfolderBase]: For 467/474 co-relation queries the response was YES. [2023-11-21 22:24:46,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1334 conditions, 555 events. 252/555 cut-off events. For 467/474 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2791 event pairs, 69 based on Foata normal form. 21/532 useless extension candidates. Maximal degree in co-relation 1312. Up to 308 conditions per place. [2023-11-21 22:24:46,983 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 63 selfloop transitions, 9 changer transitions 0/85 dead transitions. [2023-11-21 22:24:46,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 85 transitions, 446 flow [2023-11-21 22:24:46,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:46,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:24:46,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 251 transitions. [2023-11-21 22:24:46,985 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5363247863247863 [2023-11-21 22:24:46,986 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 251 transitions. [2023-11-21 22:24:46,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 251 transitions. [2023-11-21 22:24:46,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:46,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 251 transitions. [2023-11-21 22:24:46,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 41.833333333333336) internal successors, (251), 6 states have internal predecessors, (251), 0 states have call successors, (0), 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-21 22:24:46,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:46,991 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:46,991 INFO L175 Difference]: Start difference. First operand has 67 places, 63 transitions, 272 flow. Second operand 6 states and 251 transitions. [2023-11-21 22:24:46,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 85 transitions, 446 flow [2023-11-21 22:24:46,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 85 transitions, 403 flow, removed 1 selfloop flow, removed 9 redundant places. [2023-11-21 22:24:46,997 INFO L231 Difference]: Finished difference. Result has 57 places, 57 transitions, 209 flow [2023-11-21 22:24:46,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=209, PETRI_PLACES=57, PETRI_TRANSITIONS=57} [2023-11-21 22:24:46,998 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -14 predicate places. [2023-11-21 22:24:46,998 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 57 transitions, 209 flow [2023-11-21 22:24:46,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 0 states have call successors, (0), 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-21 22:24:46,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:46,999 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:46,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:24:47,000 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:47,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:47,000 INFO L85 PathProgramCache]: Analyzing trace with hash -302139274, now seen corresponding path program 1 times [2023-11-21 22:24:47,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:47,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860196525] [2023-11-21 22:24:47,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:47,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:47,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:47,110 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-21 22:24:47,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:47,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860196525] [2023-11-21 22:24:47,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860196525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:47,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:47,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:47,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131925103] [2023-11-21 22:24:47,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:47,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:47,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:47,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:47,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:47,182 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 78 [2023-11-21 22:24:47,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 209 flow. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 0 states have call successors, (0), 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-21 22:24:47,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:47,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 78 [2023-11-21 22:24:47,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:47,464 INFO L124 PetriNetUnfolderBase]: 396/858 cut-off events. [2023-11-21 22:24:47,465 INFO L125 PetriNetUnfolderBase]: For 472/474 co-relation queries the response was YES. [2023-11-21 22:24:47,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2001 conditions, 858 events. 396/858 cut-off events. For 472/474 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4449 event pairs, 99 based on Foata normal form. 0/755 useless extension candidates. Maximal degree in co-relation 1982. Up to 462 conditions per place. [2023-11-21 22:24:47,472 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 86 selfloop transitions, 20 changer transitions 0/118 dead transitions. [2023-11-21 22:24:47,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 118 transitions, 611 flow [2023-11-21 22:24:47,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:47,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:24:47,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 303 transitions. [2023-11-21 22:24:47,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6474358974358975 [2023-11-21 22:24:47,475 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 303 transitions. [2023-11-21 22:24:47,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 303 transitions. [2023-11-21 22:24:47,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:47,476 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 303 transitions. [2023-11-21 22:24:47,477 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 50.5) internal successors, (303), 6 states have internal predecessors, (303), 0 states have call successors, (0), 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-21 22:24:47,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:47,481 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:47,482 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 209 flow. Second operand 6 states and 303 transitions. [2023-11-21 22:24:47,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 118 transitions, 611 flow [2023-11-21 22:24:47,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 118 transitions, 596 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:24:47,488 INFO L231 Difference]: Finished difference. Result has 64 places, 72 transitions, 365 flow [2023-11-21 22:24:47,488 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=365, PETRI_PLACES=64, PETRI_TRANSITIONS=72} [2023-11-21 22:24:47,491 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -7 predicate places. [2023-11-21 22:24:47,492 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 72 transitions, 365 flow [2023-11-21 22:24:47,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 0 states have call successors, (0), 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-21 22:24:47,492 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:47,492 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:24:47,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:24:47,493 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:47,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:47,493 INFO L85 PathProgramCache]: Analyzing trace with hash -301124362, now seen corresponding path program 1 times [2023-11-21 22:24:47,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:47,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853118909] [2023-11-21 22:24:47,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:47,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:47,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:47,680 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-21 22:24:47,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:47,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853118909] [2023-11-21 22:24:47,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853118909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:47,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:47,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:24:47,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653006514] [2023-11-21 22:24:47,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:47,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:24:47,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:47,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:24:47,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:24:47,826 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:24:47,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 72 transitions, 365 flow. Second operand has 7 states, 7 states have (on average 37.285714285714285) internal successors, (261), 7 states have internal predecessors, (261), 0 states have call successors, (0), 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-21 22:24:47,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:47,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:24:47,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:48,299 INFO L124 PetriNetUnfolderBase]: 603/1303 cut-off events. [2023-11-21 22:24:48,299 INFO L125 PetriNetUnfolderBase]: For 1145/1152 co-relation queries the response was YES. [2023-11-21 22:24:48,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3668 conditions, 1303 events. 603/1303 cut-off events. For 1145/1152 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 7563 event pairs, 108 based on Foata normal form. 28/1230 useless extension candidates. Maximal degree in co-relation 3646. Up to 668 conditions per place. [2023-11-21 22:24:48,312 INFO L140 encePairwiseOnDemand]: 65/78 looper letters, 110 selfloop transitions, 36 changer transitions 0/161 dead transitions. [2023-11-21 22:24:48,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 161 transitions, 1032 flow [2023-11-21 22:24:48,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:24:48,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:24:48,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 474 transitions. [2023-11-21 22:24:48,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6076923076923076 [2023-11-21 22:24:48,315 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 474 transitions. [2023-11-21 22:24:48,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 474 transitions. [2023-11-21 22:24:48,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:48,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 474 transitions. [2023-11-21 22:24:48,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 47.4) internal successors, (474), 10 states have internal predecessors, (474), 0 states have call successors, (0), 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-21 22:24:48,320 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 0 states have call successors, (0), 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-21 22:24:48,321 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 0 states have call successors, (0), 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-21 22:24:48,321 INFO L175 Difference]: Start difference. First operand has 64 places, 72 transitions, 365 flow. Second operand 10 states and 474 transitions. [2023-11-21 22:24:48,321 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 161 transitions, 1032 flow [2023-11-21 22:24:48,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 161 transitions, 1032 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:24:48,332 INFO L231 Difference]: Finished difference. Result has 81 places, 102 transitions, 743 flow [2023-11-21 22:24:48,333 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=743, PETRI_PLACES=81, PETRI_TRANSITIONS=102} [2023-11-21 22:24:48,333 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 10 predicate places. [2023-11-21 22:24:48,333 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 102 transitions, 743 flow [2023-11-21 22:24:48,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 37.285714285714285) internal successors, (261), 7 states have internal predecessors, (261), 0 states have call successors, (0), 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-21 22:24:48,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:48,334 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-21 22:24:48,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 22:24:48,335 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:48,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:48,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1893265275, now seen corresponding path program 1 times [2023-11-21 22:24:48,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:48,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495369108] [2023-11-21 22:24:48,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:48,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:48,809 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-21 22:24:48,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:48,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495369108] [2023-11-21 22:24:48,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495369108] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:48,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:48,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:24:48,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593438240] [2023-11-21 22:24:48,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:48,811 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:24:48,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:48,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:24:48,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:24:48,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:24:48,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 102 transitions, 743 flow. Second operand has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:24:48,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:48,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:24:48,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:49,597 INFO L124 PetriNetUnfolderBase]: 888/1876 cut-off events. [2023-11-21 22:24:49,597 INFO L125 PetriNetUnfolderBase]: For 3637/3647 co-relation queries the response was YES. [2023-11-21 22:24:49,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6003 conditions, 1876 events. 888/1876 cut-off events. For 3637/3647 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 11172 event pairs, 122 based on Foata normal form. 24/1752 useless extension candidates. Maximal degree in co-relation 5971. Up to 614 conditions per place. [2023-11-21 22:24:49,617 INFO L140 encePairwiseOnDemand]: 67/78 looper letters, 190 selfloop transitions, 13 changer transitions 14/233 dead transitions. [2023-11-21 22:24:49,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 233 transitions, 2003 flow [2023-11-21 22:24:49,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-21 22:24:49,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-21 22:24:49,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 514 transitions. [2023-11-21 22:24:49,620 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5990675990675991 [2023-11-21 22:24:49,620 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 514 transitions. [2023-11-21 22:24:49,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 514 transitions. [2023-11-21 22:24:49,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:49,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 514 transitions. [2023-11-21 22:24:49,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 46.72727272727273) internal successors, (514), 11 states have internal predecessors, (514), 0 states have call successors, (0), 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-21 22:24:49,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 78.0) internal successors, (936), 12 states have internal predecessors, (936), 0 states have call successors, (0), 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-21 22:24:49,628 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 78.0) internal successors, (936), 12 states have internal predecessors, (936), 0 states have call successors, (0), 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-21 22:24:49,628 INFO L175 Difference]: Start difference. First operand has 81 places, 102 transitions, 743 flow. Second operand 11 states and 514 transitions. [2023-11-21 22:24:49,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 233 transitions, 2003 flow [2023-11-21 22:24:49,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 233 transitions, 1997 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-21 22:24:49,657 INFO L231 Difference]: Finished difference. Result has 97 places, 111 transitions, 836 flow [2023-11-21 22:24:49,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=836, PETRI_PLACES=97, PETRI_TRANSITIONS=111} [2023-11-21 22:24:49,659 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 26 predicate places. [2023-11-21 22:24:49,659 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 111 transitions, 836 flow [2023-11-21 22:24:49,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:24:49,660 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:49,660 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-21 22:24:49,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:24:49,660 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:49,661 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:49,661 INFO L85 PathProgramCache]: Analyzing trace with hash 2001319517, now seen corresponding path program 2 times [2023-11-21 22:24:49,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:49,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38713046] [2023-11-21 22:24:49,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:49,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:49,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:49,933 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-21 22:24:49,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:49,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38713046] [2023-11-21 22:24:49,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38713046] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:49,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:49,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:49,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536623712] [2023-11-21 22:24:49,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:49,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:49,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:49,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:49,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:50,037 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 78 [2023-11-21 22:24:50,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 111 transitions, 836 flow. Second operand has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:50,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:50,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 78 [2023-11-21 22:24:50,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:50,638 INFO L124 PetriNetUnfolderBase]: 1068/2327 cut-off events. [2023-11-21 22:24:50,639 INFO L125 PetriNetUnfolderBase]: For 5724/5770 co-relation queries the response was YES. [2023-11-21 22:24:50,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8607 conditions, 2327 events. 1068/2327 cut-off events. For 5724/5770 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 15748 event pairs, 113 based on Foata normal form. 62/2184 useless extension candidates. Maximal degree in co-relation 8567. Up to 1067 conditions per place. [2023-11-21 22:24:50,666 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 150 selfloop transitions, 28 changer transitions 0/201 dead transitions. [2023-11-21 22:24:50,666 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 201 transitions, 1813 flow [2023-11-21 22:24:50,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:50,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:24:50,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 315 transitions. [2023-11-21 22:24:50,668 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6730769230769231 [2023-11-21 22:24:50,668 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 315 transitions. [2023-11-21 22:24:50,669 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 315 transitions. [2023-11-21 22:24:50,669 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:50,669 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 315 transitions. [2023-11-21 22:24:50,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 0 states have call successors, (0), 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-21 22:24:50,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:50,672 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:50,672 INFO L175 Difference]: Start difference. First operand has 97 places, 111 transitions, 836 flow. Second operand 6 states and 315 transitions. [2023-11-21 22:24:50,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 201 transitions, 1813 flow [2023-11-21 22:24:50,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 201 transitions, 1797 flow, removed 4 selfloop flow, removed 5 redundant places. [2023-11-21 22:24:50,730 INFO L231 Difference]: Finished difference. Result has 95 places, 122 transitions, 969 flow [2023-11-21 22:24:50,730 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=824, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=969, PETRI_PLACES=95, PETRI_TRANSITIONS=122} [2023-11-21 22:24:50,731 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 24 predicate places. [2023-11-21 22:24:50,731 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 122 transitions, 969 flow [2023-11-21 22:24:50,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:50,731 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:50,732 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-21 22:24:50,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:24:50,732 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:50,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:50,733 INFO L85 PathProgramCache]: Analyzing trace with hash -577876899, now seen corresponding path program 3 times [2023-11-21 22:24:50,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:50,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1189394800] [2023-11-21 22:24:50,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:50,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:50,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:51,238 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-21 22:24:51,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:51,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1189394800] [2023-11-21 22:24:51,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1189394800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:51,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:51,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:24:51,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839349244] [2023-11-21 22:24:51,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:51,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:24:51,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:51,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:24:51,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:24:51,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:24:51,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 122 transitions, 969 flow. Second operand has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:24:51,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:51,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:24:51,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:52,293 INFO L124 PetriNetUnfolderBase]: 1468/3067 cut-off events. [2023-11-21 22:24:52,294 INFO L125 PetriNetUnfolderBase]: For 8379/8391 co-relation queries the response was YES. [2023-11-21 22:24:52,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12006 conditions, 3067 events. 1468/3067 cut-off events. For 8379/8391 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 20990 event pairs, 212 based on Foata normal form. 34/2854 useless extension candidates. Maximal degree in co-relation 11967. Up to 839 conditions per place. [2023-11-21 22:24:52,335 INFO L140 encePairwiseOnDemand]: 65/78 looper letters, 222 selfloop transitions, 31 changer transitions 15/284 dead transitions. [2023-11-21 22:24:52,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 284 transitions, 2675 flow [2023-11-21 22:24:52,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:24:52,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:24:52,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 496 transitions. [2023-11-21 22:24:52,338 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6358974358974359 [2023-11-21 22:24:52,339 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 496 transitions. [2023-11-21 22:24:52,339 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 496 transitions. [2023-11-21 22:24:52,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:52,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 496 transitions. [2023-11-21 22:24:52,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 49.6) internal successors, (496), 10 states have internal predecessors, (496), 0 states have call successors, (0), 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-21 22:24:52,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 0 states have call successors, (0), 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-21 22:24:52,345 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 0 states have call successors, (0), 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-21 22:24:52,346 INFO L175 Difference]: Start difference. First operand has 95 places, 122 transitions, 969 flow. Second operand 10 states and 496 transitions. [2023-11-21 22:24:52,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 284 transitions, 2675 flow [2023-11-21 22:24:52,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 284 transitions, 2640 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-11-21 22:24:52,397 INFO L231 Difference]: Finished difference. Result has 108 places, 135 transitions, 1157 flow [2023-11-21 22:24:52,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=944, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1157, PETRI_PLACES=108, PETRI_TRANSITIONS=135} [2023-11-21 22:24:52,398 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 37 predicate places. [2023-11-21 22:24:52,398 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 135 transitions, 1157 flow [2023-11-21 22:24:52,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:24:52,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:52,399 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-21 22:24:52,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:24:52,400 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:52,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:52,400 INFO L85 PathProgramCache]: Analyzing trace with hash 462445225, now seen corresponding path program 4 times [2023-11-21 22:24:52,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:52,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13683800] [2023-11-21 22:24:52,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:52,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:52,833 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-21 22:24:52,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:52,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13683800] [2023-11-21 22:24:52,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13683800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:52,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:52,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:24:52,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482922896] [2023-11-21 22:24:52,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:52,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:24:52,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:52,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:24:52,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:24:52,983 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:24:52,984 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 135 transitions, 1157 flow. Second operand has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:24:52,984 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:52,984 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:24:52,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:54,141 INFO L124 PetriNetUnfolderBase]: 2042/4236 cut-off events. [2023-11-21 22:24:54,141 INFO L125 PetriNetUnfolderBase]: For 15868/15881 co-relation queries the response was YES. [2023-11-21 22:24:54,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18401 conditions, 4236 events. 2042/4236 cut-off events. For 15868/15881 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 30749 event pairs, 410 based on Foata normal form. 61/3936 useless extension candidates. Maximal degree in co-relation 18356. Up to 2024 conditions per place. [2023-11-21 22:24:54,270 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 233 selfloop transitions, 65 changer transitions 0/314 dead transitions. [2023-11-21 22:24:54,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 314 transitions, 3140 flow [2023-11-21 22:24:54,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:24:54,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:24:54,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 466 transitions. [2023-11-21 22:24:54,274 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6638176638176638 [2023-11-21 22:24:54,274 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 466 transitions. [2023-11-21 22:24:54,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 466 transitions. [2023-11-21 22:24:54,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:54,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 466 transitions. [2023-11-21 22:24:54,277 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 51.77777777777778) internal successors, (466), 9 states have internal predecessors, (466), 0 states have call successors, (0), 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-21 22:24:54,279 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 0 states have call successors, (0), 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-21 22:24:54,279 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 78.0) internal successors, (780), 10 states have internal predecessors, (780), 0 states have call successors, (0), 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-21 22:24:54,280 INFO L175 Difference]: Start difference. First operand has 108 places, 135 transitions, 1157 flow. Second operand 9 states and 466 transitions. [2023-11-21 22:24:54,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 314 transitions, 3140 flow [2023-11-21 22:24:54,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 314 transitions, 3052 flow, removed 16 selfloop flow, removed 6 redundant places. [2023-11-21 22:24:54,378 INFO L231 Difference]: Finished difference. Result has 113 places, 178 transitions, 1780 flow [2023-11-21 22:24:54,378 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1122, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1780, PETRI_PLACES=113, PETRI_TRANSITIONS=178} [2023-11-21 22:24:54,379 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 42 predicate places. [2023-11-21 22:24:54,379 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 178 transitions, 1780 flow [2023-11-21 22:24:54,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:24:54,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:54,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-21 22:24:54,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-21 22:24:54,380 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:54,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:54,381 INFO L85 PathProgramCache]: Analyzing trace with hash 219880029, now seen corresponding path program 5 times [2023-11-21 22:24:54,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:54,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589494873] [2023-11-21 22:24:54,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:54,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:54,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:54,678 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-21 22:24:54,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:54,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589494873] [2023-11-21 22:24:54,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589494873] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:54,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:54,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:54,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016729848] [2023-11-21 22:24:54,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:54,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:54,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:54,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:54,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:54,830 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 78 [2023-11-21 22:24:54,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 178 transitions, 1780 flow. Second operand has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:54,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:54,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 78 [2023-11-21 22:24:54,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:55,814 INFO L124 PetriNetUnfolderBase]: 1582/3496 cut-off events. [2023-11-21 22:24:55,815 INFO L125 PetriNetUnfolderBase]: For 15514/15601 co-relation queries the response was YES. [2023-11-21 22:24:55,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15806 conditions, 3496 events. 1582/3496 cut-off events. For 15514/15601 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 26123 event pairs, 361 based on Foata normal form. 94/3263 useless extension candidates. Maximal degree in co-relation 15758. Up to 1380 conditions per place. [2023-11-21 22:24:55,857 INFO L140 encePairwiseOnDemand]: 68/78 looper letters, 219 selfloop transitions, 38 changer transitions 0/283 dead transitions. [2023-11-21 22:24:55,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 283 transitions, 3174 flow [2023-11-21 22:24:55,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:55,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:24:55,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 328 transitions. [2023-11-21 22:24:55,860 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7008547008547008 [2023-11-21 22:24:55,861 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 328 transitions. [2023-11-21 22:24:55,861 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 328 transitions. [2023-11-21 22:24:55,861 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:55,862 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 328 transitions. [2023-11-21 22:24:55,863 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 54.666666666666664) internal successors, (328), 6 states have internal predecessors, (328), 0 states have call successors, (0), 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-21 22:24:55,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:55,865 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:55,866 INFO L175 Difference]: Start difference. First operand has 113 places, 178 transitions, 1780 flow. Second operand 6 states and 328 transitions. [2023-11-21 22:24:55,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 283 transitions, 3174 flow [2023-11-21 22:24:55,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 283 transitions, 3137 flow, removed 18 selfloop flow, removed 1 redundant places. [2023-11-21 22:24:55,974 INFO L231 Difference]: Finished difference. Result has 120 places, 192 transitions, 2095 flow [2023-11-21 22:24:55,974 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1707, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2095, PETRI_PLACES=120, PETRI_TRANSITIONS=192} [2023-11-21 22:24:55,975 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 49 predicate places. [2023-11-21 22:24:55,975 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 192 transitions, 2095 flow [2023-11-21 22:24:55,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:55,976 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:55,976 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-21 22:24:55,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 22:24:55,976 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:55,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:55,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1865747491, now seen corresponding path program 6 times [2023-11-21 22:24:55,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:55,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718673399] [2023-11-21 22:24:55,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:55,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:56,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:56,241 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-21 22:24:56,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:56,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718673399] [2023-11-21 22:24:56,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718673399] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:56,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:56,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:56,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49823894] [2023-11-21 22:24:56,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:56,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:56,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:56,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:56,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:56,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 78 [2023-11-21 22:24:56,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 192 transitions, 2095 flow. Second operand has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:56,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:56,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 78 [2023-11-21 22:24:56,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:24:57,207 INFO L124 PetriNetUnfolderBase]: 1432/3220 cut-off events. [2023-11-21 22:24:57,207 INFO L125 PetriNetUnfolderBase]: For 16622/16704 co-relation queries the response was YES. [2023-11-21 22:24:57,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15141 conditions, 3220 events. 1432/3220 cut-off events. For 16622/16704 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 23362 event pairs, 301 based on Foata normal form. 56/2980 useless extension candidates. Maximal degree in co-relation 15089. Up to 921 conditions per place. [2023-11-21 22:24:57,247 INFO L140 encePairwiseOnDemand]: 69/78 looper letters, 186 selfloop transitions, 41 changer transitions 0/253 dead transitions. [2023-11-21 22:24:57,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 253 transitions, 2984 flow [2023-11-21 22:24:57,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:24:57,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:24:57,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 310 transitions. [2023-11-21 22:24:57,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6623931623931624 [2023-11-21 22:24:57,250 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 310 transitions. [2023-11-21 22:24:57,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 310 transitions. [2023-11-21 22:24:57,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:24:57,251 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 310 transitions. [2023-11-21 22:24:57,252 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 51.666666666666664) internal successors, (310), 6 states have internal predecessors, (310), 0 states have call successors, (0), 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-21 22:24:57,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:57,253 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 0 states have call successors, (0), 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-21 22:24:57,254 INFO L175 Difference]: Start difference. First operand has 120 places, 192 transitions, 2095 flow. Second operand 6 states and 310 transitions. [2023-11-21 22:24:57,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 253 transitions, 2984 flow [2023-11-21 22:24:57,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 253 transitions, 2953 flow, removed 15 selfloop flow, removed 1 redundant places. [2023-11-21 22:24:57,355 INFO L231 Difference]: Finished difference. Result has 125 places, 187 transitions, 2089 flow [2023-11-21 22:24:57,355 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1998, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2089, PETRI_PLACES=125, PETRI_TRANSITIONS=187} [2023-11-21 22:24:57,357 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 54 predicate places. [2023-11-21 22:24:57,357 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 187 transitions, 2089 flow [2023-11-21 22:24:57,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:57,357 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:24:57,358 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-21 22:24:57,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-21 22:24:57,358 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:24:57,359 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:57,359 INFO L85 PathProgramCache]: Analyzing trace with hash 751841769, now seen corresponding path program 7 times [2023-11-21 22:24:57,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:57,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034244703] [2023-11-21 22:24:57,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:57,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:57,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:57,773 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-21 22:24:57,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:57,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034244703] [2023-11-21 22:24:57,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034244703] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:57,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:57,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-21 22:24:57,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282969871] [2023-11-21 22:24:57,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:57,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:24:57,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:57,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:24:57,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:24:58,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:24:58,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 187 transitions, 2089 flow. Second operand has 12 states, 12 states have (on average 37.416666666666664) internal successors, (449), 12 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:24:58,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:24:58,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:24:58,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:25:00,022 INFO L124 PetriNetUnfolderBase]: 2172/4747 cut-off events. [2023-11-21 22:25:00,022 INFO L125 PetriNetUnfolderBase]: For 26548/26607 co-relation queries the response was YES. [2023-11-21 22:25:00,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23367 conditions, 4747 events. 2172/4747 cut-off events. For 26548/26607 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 35233 event pairs, 492 based on Foata normal form. 70/4437 useless extension candidates. Maximal degree in co-relation 23312. Up to 2027 conditions per place. [2023-11-21 22:25:00,075 INFO L140 encePairwiseOnDemand]: 62/78 looper letters, 375 selfloop transitions, 99 changer transitions 0/492 dead transitions. [2023-11-21 22:25:00,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 492 transitions, 6085 flow [2023-11-21 22:25:00,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-21 22:25:00,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-21 22:25:00,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 792 transitions. [2023-11-21 22:25:00,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6346153846153846 [2023-11-21 22:25:00,078 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 792 transitions. [2023-11-21 22:25:00,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 792 transitions. [2023-11-21 22:25:00,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:25:00,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 792 transitions. [2023-11-21 22:25:00,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 49.5) internal successors, (792), 16 states have internal predecessors, (792), 0 states have call successors, (0), 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-21 22:25:00,084 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 78.0) internal successors, (1326), 17 states have internal predecessors, (1326), 0 states have call successors, (0), 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-21 22:25:00,085 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 78.0) internal successors, (1326), 17 states have internal predecessors, (1326), 0 states have call successors, (0), 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-21 22:25:00,085 INFO L175 Difference]: Start difference. First operand has 125 places, 187 transitions, 2089 flow. Second operand 16 states and 792 transitions. [2023-11-21 22:25:00,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 492 transitions, 6085 flow [2023-11-21 22:25:00,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 492 transitions, 5903 flow, removed 4 selfloop flow, removed 6 redundant places. [2023-11-21 22:25:00,234 INFO L231 Difference]: Finished difference. Result has 143 places, 253 transitions, 3136 flow [2023-11-21 22:25:00,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=2021, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=3136, PETRI_PLACES=143, PETRI_TRANSITIONS=253} [2023-11-21 22:25:00,235 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 72 predicate places. [2023-11-21 22:25:00,235 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 253 transitions, 3136 flow [2023-11-21 22:25:00,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 37.416666666666664) internal successors, (449), 12 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:25:00,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:25:00,242 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-21 22:25:00,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 22:25:00,242 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:25:00,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:25:00,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1741148039, now seen corresponding path program 8 times [2023-11-21 22:25:00,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:25:00,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212378315] [2023-11-21 22:25:00,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:25:00,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:25:00,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:25:00,671 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-21 22:25:00,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:25:00,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212378315] [2023-11-21 22:25:00,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212378315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:25:00,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:25:00,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:25:00,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995719803] [2023-11-21 22:25:00,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:25:00,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:25:00,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:25:00,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:25:00,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:25:00,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:25:00,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 253 transitions, 3136 flow. Second operand has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:25:00,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:25:00,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:25:00,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:25:02,262 INFO L124 PetriNetUnfolderBase]: 2271/4851 cut-off events. [2023-11-21 22:25:02,262 INFO L125 PetriNetUnfolderBase]: For 36401/36461 co-relation queries the response was YES. [2023-11-21 22:25:02,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26454 conditions, 4851 events. 2271/4851 cut-off events. For 36401/36461 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 35142 event pairs, 296 based on Foata normal form. 63/4547 useless extension candidates. Maximal degree in co-relation 26392. Up to 1695 conditions per place. [2023-11-21 22:25:02,406 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 279 selfloop transitions, 100 changer transitions 18/413 dead transitions. [2023-11-21 22:25:02,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 413 transitions, 5489 flow [2023-11-21 22:25:02,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:25:02,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:25:02,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 416 transitions. [2023-11-21 22:25:02,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2023-11-21 22:25:02,409 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 416 transitions. [2023-11-21 22:25:02,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 416 transitions. [2023-11-21 22:25:02,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:25:02,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 416 transitions. [2023-11-21 22:25:02,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 52.0) internal successors, (416), 8 states have internal predecessors, (416), 0 states have call successors, (0), 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-21 22:25:02,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 78.0) internal successors, (702), 9 states have internal predecessors, (702), 0 states have call successors, (0), 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-21 22:25:02,413 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 78.0) internal successors, (702), 9 states have internal predecessors, (702), 0 states have call successors, (0), 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-21 22:25:02,414 INFO L175 Difference]: Start difference. First operand has 143 places, 253 transitions, 3136 flow. Second operand 8 states and 416 transitions. [2023-11-21 22:25:02,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 413 transitions, 5489 flow [2023-11-21 22:25:02,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 413 transitions, 5434 flow, removed 21 selfloop flow, removed 3 redundant places. [2023-11-21 22:25:02,586 INFO L231 Difference]: Finished difference. Result has 150 places, 259 transitions, 3454 flow [2023-11-21 22:25:02,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=3101, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3454, PETRI_PLACES=150, PETRI_TRANSITIONS=259} [2023-11-21 22:25:02,588 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 79 predicate places. [2023-11-21 22:25:02,588 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 259 transitions, 3454 flow [2023-11-21 22:25:02,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:25:02,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:25:02,589 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-21 22:25:02,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-21 22:25:02,589 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:25:02,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:25:02,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1859632123, now seen corresponding path program 1 times [2023-11-21 22:25:02,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:25:02,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298550684] [2023-11-21 22:25:02,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:25:02,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:25:02,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:25:02,979 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-21 22:25:02,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:25:02,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298550684] [2023-11-21 22:25:02,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298550684] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:25:02,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:25:02,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:25:02,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931748742] [2023-11-21 22:25:02,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:25:02,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:25:02,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:25:02,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:25:02,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:25:03,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 78 [2023-11-21 22:25:03,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 259 transitions, 3454 flow. Second operand has 10 states, 10 states have (on average 35.7) internal successors, (357), 10 states have internal predecessors, (357), 0 states have call successors, (0), 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-21 22:25:03,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:25:03,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 78 [2023-11-21 22:25:03,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:25:05,610 INFO L124 PetriNetUnfolderBase]: 3875/7912 cut-off events. [2023-11-21 22:25:05,611 INFO L125 PetriNetUnfolderBase]: For 66311/66360 co-relation queries the response was YES. [2023-11-21 22:25:05,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44973 conditions, 7912 events. 3875/7912 cut-off events. For 66311/66360 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 60640 event pairs, 575 based on Foata normal form. 76/7274 useless extension candidates. Maximal degree in co-relation 44906. Up to 2001 conditions per place. [2023-11-21 22:25:05,713 INFO L140 encePairwiseOnDemand]: 59/78 looper letters, 339 selfloop transitions, 291 changer transitions 0/642 dead transitions. [2023-11-21 22:25:05,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 642 transitions, 9331 flow [2023-11-21 22:25:05,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-21 22:25:05,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-21 22:25:05,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 816 transitions. [2023-11-21 22:25:05,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5811965811965812 [2023-11-21 22:25:05,719 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 816 transitions. [2023-11-21 22:25:05,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 816 transitions. [2023-11-21 22:25:05,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:25:05,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 816 transitions. [2023-11-21 22:25:05,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 45.333333333333336) internal successors, (816), 18 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:25:05,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 78.0) internal successors, (1482), 19 states have internal predecessors, (1482), 0 states have call successors, (0), 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-21 22:25:05,726 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 78.0) internal successors, (1482), 19 states have internal predecessors, (1482), 0 states have call successors, (0), 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-21 22:25:05,726 INFO L175 Difference]: Start difference. First operand has 150 places, 259 transitions, 3454 flow. Second operand 18 states and 816 transitions. [2023-11-21 22:25:05,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 642 transitions, 9331 flow [2023-11-21 22:25:06,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 642 transitions, 9085 flow, removed 23 selfloop flow, removed 4 redundant places. [2023-11-21 22:25:06,131 INFO L231 Difference]: Finished difference. Result has 178 places, 464 transitions, 7278 flow [2023-11-21 22:25:06,132 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=3311, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=106, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=7278, PETRI_PLACES=178, PETRI_TRANSITIONS=464} [2023-11-21 22:25:06,132 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 107 predicate places. [2023-11-21 22:25:06,132 INFO L495 AbstractCegarLoop]: Abstraction has has 178 places, 464 transitions, 7278 flow [2023-11-21 22:25:06,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.7) internal successors, (357), 10 states have internal predecessors, (357), 0 states have call successors, (0), 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-21 22:25:06,133 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:25:06,133 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-21 22:25:06,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-21 22:25:06,133 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting workerErr7ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:25:06,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:25:06,134 INFO L85 PathProgramCache]: Analyzing trace with hash -2025315251, now seen corresponding path program 2 times [2023-11-21 22:25:06,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:25:06,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637331104] [2023-11-21 22:25:06,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:25:06,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:25:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:25:06,514 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-21 22:25:06,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:25:06,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637331104] [2023-11-21 22:25:06,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637331104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:25:06,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:25:06,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:25:06,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674310464] [2023-11-21 22:25:06,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:25:06,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:25:06,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:25:06,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:25:06,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:25:06,911 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 78 [2023-11-21 22:25:06,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 464 transitions, 7278 flow. Second operand has 10 states, 10 states have (on average 35.7) internal successors, (357), 10 states have internal predecessors, (357), 0 states have call successors, (0), 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-21 22:25:06,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:25:06,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 78 [2023-11-21 22:25:06,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:25:12,117 INFO L124 PetriNetUnfolderBase]: 6535/13179 cut-off events. [2023-11-21 22:25:12,117 INFO L125 PetriNetUnfolderBase]: For 150093/150160 co-relation queries the response was YES. [2023-11-21 22:25:12,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87668 conditions, 13179 events. 6535/13179 cut-off events. For 150093/150160 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 110063 event pairs, 670 based on Foata normal form. 80/12015 useless extension candidates. Maximal degree in co-relation 87587. Up to 2685 conditions per place. [2023-11-21 22:25:12,287 INFO L140 encePairwiseOnDemand]: 59/78 looper letters, 472 selfloop transitions, 833 changer transitions 0/1317 dead transitions. [2023-11-21 22:25:12,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 1317 transitions, 22386 flow [2023-11-21 22:25:12,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-21 22:25:12,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-21 22:25:12,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1090 transitions. [2023-11-21 22:25:12,300 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5822649572649573 [2023-11-21 22:25:12,300 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1090 transitions. [2023-11-21 22:25:12,300 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1090 transitions. [2023-11-21 22:25:12,302 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:25:12,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1090 transitions. [2023-11-21 22:25:12,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 45.416666666666664) internal successors, (1090), 24 states have internal predecessors, (1090), 0 states have call successors, (0), 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-21 22:25:12,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 78.0) internal successors, (1950), 25 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:25:12,313 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 78.0) internal successors, (1950), 25 states have internal predecessors, (1950), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:25:12,314 INFO L175 Difference]: Start difference. First operand has 178 places, 464 transitions, 7278 flow. Second operand 24 states and 1090 transitions. [2023-11-21 22:25:12,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 1317 transitions, 22386 flow [2023-11-21 22:25:13,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 1317 transitions, 21796 flow, removed 166 selfloop flow, removed 1 redundant places. [2023-11-21 22:25:13,504 INFO L231 Difference]: Finished difference. Result has 220 places, 1045 transitions, 19449 flow [2023-11-21 22:25:13,505 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=7048, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=464, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=284, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=19449, PETRI_PLACES=220, PETRI_TRANSITIONS=1045} [2023-11-21 22:25:13,506 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 149 predicate places. [2023-11-21 22:25:13,506 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 1045 transitions, 19449 flow [2023-11-21 22:25:13,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.7) internal successors, (357), 10 states have internal predecessors, (357), 0 states have call successors, (0), 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-21 22:25:13,507 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:25:13,507 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-21 22:25:13,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-11-21 22:25:13,507 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:25:13,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:25:13,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1779291573, now seen corresponding path program 9 times [2023-11-21 22:25:13,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:25:13,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680695271] [2023-11-21 22:25:13,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:25:13,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:25:13,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:25:13,989 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-21 22:25:13,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:25:13,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680695271] [2023-11-21 22:25:13,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680695271] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:25:13,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:25:13,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:25:13,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871731147] [2023-11-21 22:25:13,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:25:13,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:25:13,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:25:13,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:25:13,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:25:14,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:25:14,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 1045 transitions, 19449 flow. Second operand has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:25:14,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:25:14,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:25:14,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:25:21,712 INFO L124 PetriNetUnfolderBase]: 6968/15018 cut-off events. [2023-11-21 22:25:21,713 INFO L125 PetriNetUnfolderBase]: For 246814/247125 co-relation queries the response was YES. [2023-11-21 22:25:21,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113705 conditions, 15018 events. 6968/15018 cut-off events. For 246814/247125 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 124786 event pairs, 1069 based on Foata normal form. 643/14613 useless extension candidates. Maximal degree in co-relation 113605. Up to 4840 conditions per place. [2023-11-21 22:25:21,896 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 872 selfloop transitions, 465 changer transitions 125/1536 dead transitions. [2023-11-21 22:25:21,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 1536 transitions, 30717 flow [2023-11-21 22:25:21,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:25:21,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:25:21,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 430 transitions. [2023-11-21 22:25:21,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6891025641025641 [2023-11-21 22:25:21,898 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 430 transitions. [2023-11-21 22:25:21,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 430 transitions. [2023-11-21 22:25:21,899 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:25:21,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 430 transitions. [2023-11-21 22:25:21,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 53.75) internal successors, (430), 8 states have internal predecessors, (430), 0 states have call successors, (0), 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-21 22:25:21,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 78.0) internal successors, (702), 9 states have internal predecessors, (702), 0 states have call successors, (0), 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-21 22:25:21,902 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 78.0) internal successors, (702), 9 states have internal predecessors, (702), 0 states have call successors, (0), 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-21 22:25:21,902 INFO L175 Difference]: Start difference. First operand has 220 places, 1045 transitions, 19449 flow. Second operand 8 states and 430 transitions. [2023-11-21 22:25:21,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 1536 transitions, 30717 flow [2023-11-21 22:25:24,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 1536 transitions, 30011 flow, removed 353 selfloop flow, removed 0 redundant places. [2023-11-21 22:25:24,507 INFO L231 Difference]: Finished difference. Result has 232 places, 1175 transitions, 23433 flow [2023-11-21 22:25:24,508 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=18989, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1045, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=334, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=674, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=23433, PETRI_PLACES=232, PETRI_TRANSITIONS=1175} [2023-11-21 22:25:24,508 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 161 predicate places. [2023-11-21 22:25:24,509 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 1175 transitions, 23433 flow [2023-11-21 22:25:24,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 38.0) internal successors, (304), 8 states have internal predecessors, (304), 0 states have call successors, (0), 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-21 22:25:24,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:25:24,509 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-21 22:25:24,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-11-21 22:25:24,510 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting workerErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2023-11-21 22:25:24,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:25:24,510 INFO L85 PathProgramCache]: Analyzing trace with hash -592225305, now seen corresponding path program 1 times [2023-11-21 22:25:24,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:25:24,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727741958] [2023-11-21 22:25:24,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:25:24,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:25:24,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:25:25,109 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-21 22:25:25,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:25:25,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727741958] [2023-11-21 22:25:25,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727741958] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:25:25,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:25:25,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-21 22:25:25,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418760431] [2023-11-21 22:25:25,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:25:25,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-21 22:25:25,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:25:25,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-21 22:25:25,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-11-21 22:25:25,767 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 78 [2023-11-21 22:25:25,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 1175 transitions, 23433 flow. Second operand has 13 states, 13 states have (on average 37.38461538461539) internal successors, (486), 13 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-21 22:25:25,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:25:25,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 78 [2023-11-21 22:25:25,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand