./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/queue.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/queue.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:06:00,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:06:00,631 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 22:06:00,638 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:06:00,639 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:06:00,668 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:06:00,669 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:06:00,670 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:06:00,671 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:06:00,671 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:06:00,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:06:00,673 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:06:00,674 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:06:00,674 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:06:00,675 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:06:00,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:06:00,676 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:06:00,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:06:00,678 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:06:00,678 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:06:00,679 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:06:00,680 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:06:00,681 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:06:00,681 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:06:00,682 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:06:00,683 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:06:00,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:06:00,684 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:06:00,685 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:06:00,685 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:06:00,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:06:00,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:06:00,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:06:00,688 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:06:00,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:06:00,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:06:00,690 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:06:00,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:06:00,691 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:06:00,691 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_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2023-11-21 22:06:00,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:06:01,023 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:06:01,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:06:01,028 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:06:01,029 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:06:01,030 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/pthread/queue.i [2023-11-21 22:06:04,208 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:06:04,553 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:06:04,554 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/sv-benchmarks/c/pthread/queue.i [2023-11-21 22:06:04,579 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/data/a23ff7aac/7412663434684614af6aff4997236599/FLAG645f02385 [2023-11-21 22:06:04,594 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/data/a23ff7aac/7412663434684614af6aff4997236599 [2023-11-21 22:06:04,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:06:04,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:06:04,601 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:06:04,601 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:06:04,609 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:06:04,610 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:06:04" (1/1) ... [2023-11-21 22:06:04,611 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d59ab60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:04, skipping insertion in model container [2023-11-21 22:06:04,611 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:06:04" (1/1) ... [2023-11-21 22:06:04,681 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:06:05,364 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:06:05,389 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:06:05,474 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:06:05,580 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:06:05,580 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05 WrapperNode [2023-11-21 22:06:05,581 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:06:05,582 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:06:05,583 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:06:05,583 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:06:05,593 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:06:05" (1/1) ... [2023-11-21 22:06:05,652 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:06:05" (1/1) ... [2023-11-21 22:06:05,711 INFO L138 Inliner]: procedures = 275, calls = 74, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 269 [2023-11-21 22:06:05,713 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:06:05,714 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:06:05,714 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:06:05,715 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:06:05,726 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,727 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,743 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,754 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,780 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,785 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,798 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,801 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:06:05,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:06:05,808 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:06:05,808 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:06:05,809 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (1/1) ... [2023-11-21 22:06:05,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:06:05,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:06:05,850 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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:06:05,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_95d19064-c2fb-4fa2-ae57-c2ad147cbc78/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:06:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-21 22:06:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-21 22:06:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-21 22:06:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-21 22:06:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:06:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:06:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-21 22:06:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:06:05,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:06:05,902 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-21 22:06:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:06:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:06:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:06:05,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:06:05,907 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:06:06,143 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:06:06,150 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:06:07,043 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:06:07,309 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:06:07,310 INFO L308 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-21 22:06:07,312 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:06:07 BoogieIcfgContainer [2023-11-21 22:06:07,312 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:06:07,315 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:06:07,315 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:06:07,319 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:06:07,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:06:04" (1/3) ... [2023-11-21 22:06:07,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44bc33b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:06:07, skipping insertion in model container [2023-11-21 22:06:07,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:06:05" (2/3) ... [2023-11-21 22:06:07,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44bc33b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:06:07, skipping insertion in model container [2023-11-21 22:06:07,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:06:07" (3/3) ... [2023-11-21 22:06:07,325 INFO L112 eAbstractionObserver]: Analyzing ICFG queue.i [2023-11-21 22:06:07,348 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:06:07,349 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 80 error locations. [2023-11-21 22:06:07,350 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:06:07,535 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-21 22:06:07,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 178 places, 185 transitions, 384 flow [2023-11-21 22:06:07,717 INFO L124 PetriNetUnfolderBase]: 14/183 cut-off events. [2023-11-21 22:06:07,717 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-21 22:06:07,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 183 events. 14/183 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 593 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 148. Up to 2 conditions per place. [2023-11-21 22:06:07,728 INFO L82 GeneralOperation]: Start removeDead. Operand has 178 places, 185 transitions, 384 flow [2023-11-21 22:06:07,743 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 182 transitions, 376 flow [2023-11-21 22:06:07,763 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:06:07,774 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;@78530fdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:06:07,774 INFO L358 AbstractCegarLoop]: Starting to check reachability of 142 error locations. [2023-11-21 22:06:07,778 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:06:07,778 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-21 22:06:07,778 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:06:07,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:07,779 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:06:07,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:07,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:07,786 INFO L85 PathProgramCache]: Analyzing trace with hash 23284, now seen corresponding path program 1 times [2023-11-21 22:06:07,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:07,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416137116] [2023-11-21 22:06:07,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:07,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:08,371 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:06:08,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:08,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416137116] [2023-11-21 22:06:08,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416137116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:08,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:08,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:08,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198552618] [2023-11-21 22:06:08,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:08,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:08,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:08,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:08,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:08,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 185 [2023-11-21 22:06:08,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 182 transitions, 376 flow. Second operand has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:08,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:08,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 185 [2023-11-21 22:06:08,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:09,853 INFO L124 PetriNetUnfolderBase]: 1798/4881 cut-off events. [2023-11-21 22:06:09,853 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-11-21 22:06:09,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7819 conditions, 4881 events. 1798/4881 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 39340 event pairs, 1437 based on Foata normal form. 184/3737 useless extension candidates. Maximal degree in co-relation 7629. Up to 2854 conditions per place. [2023-11-21 22:06:09,926 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 61 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2023-11-21 22:06:09,926 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 166 transitions, 470 flow [2023-11-21 22:06:09,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:09,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:09,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 395 transitions. [2023-11-21 22:06:09,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7117117117117117 [2023-11-21 22:06:09,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 395 transitions. [2023-11-21 22:06:09,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 395 transitions. [2023-11-21 22:06:09,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:09,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 395 transitions. [2023-11-21 22:06:09,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:09,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:09,967 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:09,969 INFO L175 Difference]: Start difference. First operand has 175 places, 182 transitions, 376 flow. Second operand 3 states and 395 transitions. [2023-11-21 22:06:09,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 166 transitions, 470 flow [2023-11-21 22:06:09,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 166 transitions, 462 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:06:09,983 INFO L231 Difference]: Finished difference. Result has 163 places, 166 transitions, 340 flow [2023-11-21 22:06:09,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=340, PETRI_PLACES=163, PETRI_TRANSITIONS=166} [2023-11-21 22:06:09,991 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -12 predicate places. [2023-11-21 22:06:09,991 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 166 transitions, 340 flow [2023-11-21 22:06:09,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 108.66666666666667) internal successors, (326), 3 states have internal predecessors, (326), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:09,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:09,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:06:09,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:06:09,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:09,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:09,994 INFO L85 PathProgramCache]: Analyzing trace with hash 23285, now seen corresponding path program 1 times [2023-11-21 22:06:09,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:09,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651488767] [2023-11-21 22:06:09,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:09,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:10,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:10,152 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:06:10,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:10,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651488767] [2023-11-21 22:06:10,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651488767] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:10,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:10,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:10,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27605646] [2023-11-21 22:06:10,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:10,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:10,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:10,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:10,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:10,304 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 185 [2023-11-21 22:06:10,305 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 166 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:10,305 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:10,305 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 185 [2023-11-21 22:06:10,305 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:11,076 INFO L124 PetriNetUnfolderBase]: 1798/4878 cut-off events. [2023-11-21 22:06:11,076 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-11-21 22:06:11,090 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7767 conditions, 4878 events. 1798/4878 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 39330 event pairs, 1437 based on Foata normal form. 3/3553 useless extension candidates. Maximal degree in co-relation 7756. Up to 2854 conditions per place. [2023-11-21 22:06:11,131 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 59 selfloop transitions, 2 changer transitions 0/163 dead transitions. [2023-11-21 22:06:11,131 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 163 transitions, 456 flow [2023-11-21 22:06:11,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:11,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:11,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 394 transitions. [2023-11-21 22:06:11,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7099099099099099 [2023-11-21 22:06:11,135 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 394 transitions. [2023-11-21 22:06:11,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 394 transitions. [2023-11-21 22:06:11,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:11,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 394 transitions. [2023-11-21 22:06:11,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 131.33333333333334) internal successors, (394), 3 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:11,146 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:11,147 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:11,147 INFO L175 Difference]: Start difference. First operand has 163 places, 166 transitions, 340 flow. Second operand 3 states and 394 transitions. [2023-11-21 22:06:11,148 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 163 transitions, 456 flow [2023-11-21 22:06:11,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 163 transitions, 452 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:11,159 INFO L231 Difference]: Finished difference. Result has 160 places, 163 transitions, 334 flow [2023-11-21 22:06:11,159 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=334, PETRI_PLACES=160, PETRI_TRANSITIONS=163} [2023-11-21 22:06:11,161 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -15 predicate places. [2023-11-21 22:06:11,161 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 163 transitions, 334 flow [2023-11-21 22:06:11,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:11,162 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:11,162 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:06:11,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:06:11,163 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:11,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:11,167 INFO L85 PathProgramCache]: Analyzing trace with hash 694365051, now seen corresponding path program 1 times [2023-11-21 22:06:11,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:11,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032421477] [2023-11-21 22:06:11,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:11,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:11,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:11,292 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:06:11,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:11,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032421477] [2023-11-21 22:06:11,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032421477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:11,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:11,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:06:11,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114850429] [2023-11-21 22:06:11,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:11,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:06:11,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:11,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:06:11,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:06:11,689 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-21 22:06:11,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 163 transitions, 334 flow. Second operand has 5 states, 5 states have (on average 106.0) internal successors, (530), 5 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:11,691 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:11,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-21 22:06:11,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:12,574 INFO L124 PetriNetUnfolderBase]: 1798/4876 cut-off events. [2023-11-21 22:06:12,574 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-21 22:06:12,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7768 conditions, 4876 events. 1798/4876 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 39329 event pairs, 1437 based on Foata normal form. 0/3551 useless extension candidates. Maximal degree in co-relation 7755. Up to 2853 conditions per place. [2023-11-21 22:06:12,630 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 61 selfloop transitions, 3 changer transitions 0/161 dead transitions. [2023-11-21 22:06:12,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 161 transitions, 458 flow [2023-11-21 22:06:12,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:06:12,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:06:12,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-11-21 22:06:12,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6567567567567567 [2023-11-21 22:06:12,633 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-11-21 22:06:12,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-11-21 22:06:12,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:12,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-11-21 22:06:12,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:12,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:12,640 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:12,640 INFO L175 Difference]: Start difference. First operand has 160 places, 163 transitions, 334 flow. Second operand 4 states and 486 transitions. [2023-11-21 22:06:12,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 161 transitions, 458 flow [2023-11-21 22:06:12,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 161 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:12,646 INFO L231 Difference]: Finished difference. Result has 159 places, 161 transitions, 332 flow [2023-11-21 22:06:12,646 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=332, PETRI_PLACES=159, PETRI_TRANSITIONS=161} [2023-11-21 22:06:12,647 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -16 predicate places. [2023-11-21 22:06:12,648 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 161 transitions, 332 flow [2023-11-21 22:06:12,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 106.0) internal successors, (530), 5 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:12,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:12,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:06:12,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:06:12,650 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:12,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:12,650 INFO L85 PathProgramCache]: Analyzing trace with hash 694365052, now seen corresponding path program 1 times [2023-11-21 22:06:12,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:12,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749863932] [2023-11-21 22:06:12,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:12,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:12,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:12,865 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:06:12,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:12,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749863932] [2023-11-21 22:06:12,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749863932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:12,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:12,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:06:12,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474013312] [2023-11-21 22:06:12,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:12,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:06:12,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:12,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:06:12,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:06:13,129 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-21 22:06:13,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 161 transitions, 332 flow. Second operand has 4 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:13,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:13,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-21 22:06:13,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:13,897 INFO L124 PetriNetUnfolderBase]: 1798/4874 cut-off events. [2023-11-21 22:06:13,897 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-21 22:06:13,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7764 conditions, 4874 events. 1798/4874 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 39351 event pairs, 1437 based on Foata normal form. 2/3551 useless extension candidates. Maximal degree in co-relation 7749. Up to 2853 conditions per place. [2023-11-21 22:06:13,946 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 58 selfloop transitions, 3 changer transitions 0/159 dead transitions. [2023-11-21 22:06:13,947 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 159 transitions, 450 flow [2023-11-21 22:06:13,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:06:13,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:06:13,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 507 transitions. [2023-11-21 22:06:13,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6851351351351351 [2023-11-21 22:06:13,950 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 507 transitions. [2023-11-21 22:06:13,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 507 transitions. [2023-11-21 22:06:13,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:13,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 507 transitions. [2023-11-21 22:06:13,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 126.75) internal successors, (507), 4 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:13,956 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:13,957 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 185.0) internal successors, (925), 5 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:13,957 INFO L175 Difference]: Start difference. First operand has 159 places, 161 transitions, 332 flow. Second operand 4 states and 507 transitions. [2023-11-21 22:06:13,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 159 transitions, 450 flow [2023-11-21 22:06:13,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 159 transitions, 444 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:06:13,963 INFO L231 Difference]: Finished difference. Result has 157 places, 159 transitions, 328 flow [2023-11-21 22:06:13,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=157, PETRI_TRANSITIONS=159} [2023-11-21 22:06:13,966 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -18 predicate places. [2023-11-21 22:06:13,966 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 159 transitions, 328 flow [2023-11-21 22:06:13,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.75) internal successors, (447), 4 states have internal predecessors, (447), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:13,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:13,967 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:13,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:06:13,968 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:13,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:13,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1267377867, now seen corresponding path program 1 times [2023-11-21 22:06:13,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:13,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518211346] [2023-11-21 22:06:13,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:13,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:14,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:14,200 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:06:14,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:14,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518211346] [2023-11-21 22:06:14,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518211346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:14,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:14,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:14,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822140791] [2023-11-21 22:06:14,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:14,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:14,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:14,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:14,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:14,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-21 22:06:14,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 159 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:14,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:14,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-21 22:06:14,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:15,018 INFO L124 PetriNetUnfolderBase]: 1798/4843 cut-off events. [2023-11-21 22:06:15,018 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2023-11-21 22:06:15,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7733 conditions, 4843 events. 1798/4843 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 38903 event pairs, 1437 based on Foata normal form. 491/4040 useless extension candidates. Maximal degree in co-relation 7718. Up to 2853 conditions per place. [2023-11-21 22:06:15,057 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 59 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2023-11-21 22:06:15,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 157 transitions, 446 flow [2023-11-21 22:06:15,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:15,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:15,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-11-21 22:06:15,062 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7135135135135136 [2023-11-21 22:06:15,062 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-11-21 22:06:15,062 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-11-21 22:06:15,063 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:15,063 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-11-21 22:06:15,065 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:15,067 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:15,068 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:15,068 INFO L175 Difference]: Start difference. First operand has 157 places, 159 transitions, 328 flow. Second operand 3 states and 396 transitions. [2023-11-21 22:06:15,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 157 transitions, 446 flow [2023-11-21 22:06:15,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 157 transitions, 440 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-21 22:06:15,074 INFO L231 Difference]: Finished difference. Result has 154 places, 157 transitions, 322 flow [2023-11-21 22:06:15,074 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=154, PETRI_TRANSITIONS=157} [2023-11-21 22:06:15,075 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -21 predicate places. [2023-11-21 22:06:15,076 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 157 transitions, 322 flow [2023-11-21 22:06:15,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:15,077 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:15,077 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:15,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:06:15,077 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:15,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:15,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1267377866, now seen corresponding path program 1 times [2023-11-21 22:06:15,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:15,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507385026] [2023-11-21 22:06:15,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:15,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:15,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:15,184 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:06:15,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:15,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507385026] [2023-11-21 22:06:15,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507385026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:15,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:15,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:15,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719108624] [2023-11-21 22:06:15,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:15,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:15,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:15,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:15,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:15,318 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 185 [2023-11-21 22:06:15,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 157 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:15,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:15,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 185 [2023-11-21 22:06:15,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:16,257 INFO L124 PetriNetUnfolderBase]: 2904/7222 cut-off events. [2023-11-21 22:06:16,257 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-21 22:06:16,274 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11708 conditions, 7222 events. 2904/7222 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 60453 event pairs, 2369 based on Foata normal form. 0/5398 useless extension candidates. Maximal degree in co-relation 11698. Up to 4450 conditions per place. [2023-11-21 22:06:16,313 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 61 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2023-11-21 22:06:16,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 155 transitions, 444 flow [2023-11-21 22:06:16,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:16,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:16,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 392 transitions. [2023-11-21 22:06:16,316 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7063063063063063 [2023-11-21 22:06:16,316 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 392 transitions. [2023-11-21 22:06:16,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 392 transitions. [2023-11-21 22:06:16,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:16,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 392 transitions. [2023-11-21 22:06:16,319 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,322 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,323 INFO L175 Difference]: Start difference. First operand has 154 places, 157 transitions, 322 flow. Second operand 3 states and 392 transitions. [2023-11-21 22:06:16,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 155 transitions, 444 flow [2023-11-21 22:06:16,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 155 transitions, 440 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:16,327 INFO L231 Difference]: Finished difference. Result has 152 places, 155 transitions, 318 flow [2023-11-21 22:06:16,328 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=152, PETRI_TRANSITIONS=155} [2023-11-21 22:06:16,331 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -23 predicate places. [2023-11-21 22:06:16,331 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 155 transitions, 318 flow [2023-11-21 22:06:16,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,334 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:16,334 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:16,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:06:16,334 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:16,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:16,335 INFO L85 PathProgramCache]: Analyzing trace with hash -602545457, now seen corresponding path program 1 times [2023-11-21 22:06:16,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:16,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361858084] [2023-11-21 22:06:16,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:16,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:16,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:16,488 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:06:16,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:16,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361858084] [2023-11-21 22:06:16,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361858084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:16,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:16,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:16,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674515792] [2023-11-21 22:06:16,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:16,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:16,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:16,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:16,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:16,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-21 22:06:16,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 155 transitions, 318 flow. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:16,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:16,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-21 22:06:16,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:17,245 INFO L124 PetriNetUnfolderBase]: 1798/4794 cut-off events. [2023-11-21 22:06:17,245 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-21 22:06:17,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7683 conditions, 4794 events. 1798/4794 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 38298 event pairs, 1437 based on Foata normal form. 45/3594 useless extension candidates. Maximal degree in co-relation 7673. Up to 2853 conditions per place. [2023-11-21 22:06:17,281 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 59 selfloop transitions, 2 changer transitions 0/153 dead transitions. [2023-11-21 22:06:17,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 153 transitions, 436 flow [2023-11-21 22:06:17,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:17,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:17,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 396 transitions. [2023-11-21 22:06:17,284 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7135135135135136 [2023-11-21 22:06:17,284 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 396 transitions. [2023-11-21 22:06:17,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 396 transitions. [2023-11-21 22:06:17,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:17,285 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 396 transitions. [2023-11-21 22:06:17,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,289 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,289 INFO L175 Difference]: Start difference. First operand has 152 places, 155 transitions, 318 flow. Second operand 3 states and 396 transitions. [2023-11-21 22:06:17,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 153 transitions, 436 flow [2023-11-21 22:06:17,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 153 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:17,294 INFO L231 Difference]: Finished difference. Result has 150 places, 153 transitions, 314 flow [2023-11-21 22:06:17,294 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=150, PETRI_TRANSITIONS=153} [2023-11-21 22:06:17,295 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -25 predicate places. [2023-11-21 22:06:17,295 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 153 transitions, 314 flow [2023-11-21 22:06:17,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,296 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:17,296 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:17,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:06:17,297 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:17,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:17,297 INFO L85 PathProgramCache]: Analyzing trace with hash -602545458, now seen corresponding path program 1 times [2023-11-21 22:06:17,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:17,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702153348] [2023-11-21 22:06:17,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:17,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:17,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:17,384 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:06:17,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:17,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702153348] [2023-11-21 22:06:17,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702153348] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:17,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:17,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:17,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871245229] [2023-11-21 22:06:17,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:17,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:17,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:17,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:17,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:17,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 185 [2023-11-21 22:06:17,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 153 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:17,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:17,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 185 [2023-11-21 22:06:17,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:18,094 INFO L124 PetriNetUnfolderBase]: 1850/4903 cut-off events. [2023-11-21 22:06:18,094 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2023-11-21 22:06:18,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7890 conditions, 4903 events. 1850/4903 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 39053 event pairs, 1481 based on Foata normal form. 0/3646 useless extension candidates. Maximal degree in co-relation 7880. Up to 2951 conditions per place. [2023-11-21 22:06:18,131 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 61 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2023-11-21 22:06:18,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 151 transitions, 436 flow [2023-11-21 22:06:18,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:18,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:18,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 392 transitions. [2023-11-21 22:06:18,134 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7063063063063063 [2023-11-21 22:06:18,134 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 392 transitions. [2023-11-21 22:06:18,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 392 transitions. [2023-11-21 22:06:18,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:18,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 392 transitions. [2023-11-21 22:06:18,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.66666666666666) internal successors, (392), 3 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:18,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:18,139 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:18,139 INFO L175 Difference]: Start difference. First operand has 150 places, 153 transitions, 314 flow. Second operand 3 states and 392 transitions. [2023-11-21 22:06:18,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 151 transitions, 436 flow [2023-11-21 22:06:18,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 151 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:18,144 INFO L231 Difference]: Finished difference. Result has 148 places, 151 transitions, 310 flow [2023-11-21 22:06:18,144 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=310, PETRI_PLACES=148, PETRI_TRANSITIONS=151} [2023-11-21 22:06:18,145 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -27 predicate places. [2023-11-21 22:06:18,145 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 151 transitions, 310 flow [2023-11-21 22:06:18,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.33333333333333) internal successors, (334), 3 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:18,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:18,146 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:18,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:06:18,146 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:18,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:18,147 INFO L85 PathProgramCache]: Analyzing trace with hash 776465401, now seen corresponding path program 1 times [2023-11-21 22:06:18,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:18,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903140422] [2023-11-21 22:06:18,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:18,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:18,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:18,301 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:06:18,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:18,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903140422] [2023-11-21 22:06:18,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903140422] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:18,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:18,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:06:18,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323622687] [2023-11-21 22:06:18,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:18,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:06:18,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:18,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:06:18,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:06:18,613 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 185 [2023-11-21 22:06:18,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 151 transitions, 310 flow. Second operand has 6 states, 6 states have (on average 87.83333333333333) internal successors, (527), 6 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:18,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:18,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 185 [2023-11-21 22:06:18,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:19,296 INFO L124 PetriNetUnfolderBase]: 2135/4707 cut-off events. [2023-11-21 22:06:19,297 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2023-11-21 22:06:19,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8154 conditions, 4707 events. 2135/4707 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 33524 event pairs, 747 based on Foata normal form. 0/4124 useless extension candidates. Maximal degree in co-relation 8144. Up to 1929 conditions per place. [2023-11-21 22:06:19,333 INFO L140 encePairwiseOnDemand]: 162/185 looper letters, 82 selfloop transitions, 7 changer transitions 0/155 dead transitions. [2023-11-21 22:06:19,333 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 155 transitions, 497 flow [2023-11-21 22:06:19,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:06:19,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:06:19,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 535 transitions. [2023-11-21 22:06:19,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5783783783783784 [2023-11-21 22:06:19,336 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 535 transitions. [2023-11-21 22:06:19,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 535 transitions. [2023-11-21 22:06:19,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:19,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 535 transitions. [2023-11-21 22:06:19,339 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 107.0) internal successors, (535), 5 states have internal predecessors, (535), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:19,341 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:19,342 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:19,342 INFO L175 Difference]: Start difference. First operand has 148 places, 151 transitions, 310 flow. Second operand 5 states and 535 transitions. [2023-11-21 22:06:19,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 155 transitions, 497 flow [2023-11-21 22:06:19,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 155 transitions, 493 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:19,347 INFO L231 Difference]: Finished difference. Result has 134 places, 135 transitions, 288 flow [2023-11-21 22:06:19,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=288, PETRI_PLACES=134, PETRI_TRANSITIONS=135} [2023-11-21 22:06:19,349 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -41 predicate places. [2023-11-21 22:06:19,349 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 135 transitions, 288 flow [2023-11-21 22:06:19,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.83333333333333) internal successors, (527), 6 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:19,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:19,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:19,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:06:19,350 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:19,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:19,351 INFO L85 PathProgramCache]: Analyzing trace with hash 776465402, now seen corresponding path program 1 times [2023-11-21 22:06:19,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:19,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086998699] [2023-11-21 22:06:19,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:19,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:19,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:19,690 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:19,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:19,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086998699] [2023-11-21 22:06:19,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086998699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:19,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:19,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:06:19,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492158601] [2023-11-21 22:06:19,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:19,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:06:19,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:19,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:06:19,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:06:20,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 185 [2023-11-21 22:06:20,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 135 transitions, 288 flow. Second operand has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:20,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:20,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 185 [2023-11-21 22:06:20,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:21,024 INFO L124 PetriNetUnfolderBase]: 1798/3881 cut-off events. [2023-11-21 22:06:21,024 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2023-11-21 22:06:21,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6915 conditions, 3881 events. 1798/3881 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 26069 event pairs, 738 based on Foata normal form. 216/3539 useless extension candidates. Maximal degree in co-relation 2647. Up to 1476 conditions per place. [2023-11-21 22:06:21,053 INFO L140 encePairwiseOnDemand]: 164/185 looper letters, 74 selfloop transitions, 7 changer transitions 0/141 dead transitions. [2023-11-21 22:06:21,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 141 transitions, 463 flow [2023-11-21 22:06:21,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:06:21,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:06:21,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 689 transitions. [2023-11-21 22:06:21,058 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6207207207207207 [2023-11-21 22:06:21,058 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 689 transitions. [2023-11-21 22:06:21,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 689 transitions. [2023-11-21 22:06:21,059 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:21,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 689 transitions. [2023-11-21 22:06:21,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 114.83333333333333) internal successors, (689), 6 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,065 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,065 INFO L175 Difference]: Start difference. First operand has 134 places, 135 transitions, 288 flow. Second operand 6 states and 689 transitions. [2023-11-21 22:06:21,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 141 transitions, 463 flow [2023-11-21 22:06:21,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 141 transitions, 449 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:06:21,072 INFO L231 Difference]: Finished difference. Result has 121 places, 121 transitions, 260 flow [2023-11-21 22:06:21,072 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=121, PETRI_TRANSITIONS=121} [2023-11-21 22:06:21,073 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -54 predicate places. [2023-11-21 22:06:21,073 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 121 transitions, 260 flow [2023-11-21 22:06:21,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 100.5) internal successors, (603), 6 states have internal predecessors, (603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:21,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:21,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:21,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:06:21,075 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:21,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:21,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1699375518, now seen corresponding path program 1 times [2023-11-21 22:06:21,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:21,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357399832] [2023-11-21 22:06:21,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:21,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:21,764 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:06:21,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:21,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357399832] [2023-11-21 22:06:21,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357399832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:21,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:21,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:06:21,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603602738] [2023-11-21 22:06:21,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:21,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:06:21,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:21,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:06:21,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:06:23,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 185 [2023-11-21 22:06:23,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 121 transitions, 260 flow. Second operand has 9 states, 9 states have (on average 88.33333333333333) internal successors, (795), 9 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:23,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:23,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 185 [2023-11-21 22:06:23,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:23,908 INFO L124 PetriNetUnfolderBase]: 2247/4747 cut-off events. [2023-11-21 22:06:23,908 INFO L125 PetriNetUnfolderBase]: For 108/108 co-relation queries the response was YES. [2023-11-21 22:06:23,919 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8535 conditions, 4747 events. 2247/4747 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 32271 event pairs, 1678 based on Foata normal form. 0/3927 useless extension candidates. Maximal degree in co-relation 3039. Up to 3506 conditions per place. [2023-11-21 22:06:23,941 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 98 selfloop transitions, 12 changer transitions 0/160 dead transitions. [2023-11-21 22:06:23,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 160 transitions, 561 flow [2023-11-21 22:06:23,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:06:23,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:06:23,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 808 transitions. [2023-11-21 22:06:23,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5459459459459459 [2023-11-21 22:06:23,945 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 808 transitions. [2023-11-21 22:06:23,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 808 transitions. [2023-11-21 22:06:23,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:23,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 808 transitions. [2023-11-21 22:06:23,949 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 101.0) internal successors, (808), 8 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:23,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:23,955 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:23,955 INFO L175 Difference]: Start difference. First operand has 121 places, 121 transitions, 260 flow. Second operand 8 states and 808 transitions. [2023-11-21 22:06:23,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 160 transitions, 561 flow [2023-11-21 22:06:23,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 160 transitions, 545 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-21 22:06:23,961 INFO L231 Difference]: Finished difference. Result has 127 places, 130 transitions, 318 flow [2023-11-21 22:06:23,962 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=318, PETRI_PLACES=127, PETRI_TRANSITIONS=130} [2023-11-21 22:06:23,962 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -48 predicate places. [2023-11-21 22:06:23,963 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 130 transitions, 318 flow [2023-11-21 22:06:23,963 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 88.33333333333333) internal successors, (795), 9 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:23,967 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:23,967 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:23,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:06:23,967 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:23,968 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:23,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1333583539, now seen corresponding path program 1 times [2023-11-21 22:06:23,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:23,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113232013] [2023-11-21 22:06:23,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:23,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:24,839 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:06:24,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:24,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113232013] [2023-11-21 22:06:24,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113232013] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:24,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:24,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:06:24,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42376738] [2023-11-21 22:06:24,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:24,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:06:24,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:24,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:06:24,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:06:26,012 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 185 [2023-11-21 22:06:26,013 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 130 transitions, 318 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:26,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:26,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 185 [2023-11-21 22:06:26,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:27,573 INFO L124 PetriNetUnfolderBase]: 2880/6061 cut-off events. [2023-11-21 22:06:27,573 INFO L125 PetriNetUnfolderBase]: For 530/530 co-relation queries the response was YES. [2023-11-21 22:06:27,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11321 conditions, 6061 events. 2880/6061 cut-off events. For 530/530 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 43523 event pairs, 624 based on Foata normal form. 49/5150 useless extension candidates. Maximal degree in co-relation 10508. Up to 3621 conditions per place. [2023-11-21 22:06:27,621 INFO L140 encePairwiseOnDemand]: 173/185 looper letters, 143 selfloop transitions, 26 changer transitions 0/219 dead transitions. [2023-11-21 22:06:27,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 219 transitions, 865 flow [2023-11-21 22:06:27,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:27,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:06:27,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 948 transitions. [2023-11-21 22:06:27,626 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5693693693693693 [2023-11-21 22:06:27,627 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 948 transitions. [2023-11-21 22:06:27,627 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 948 transitions. [2023-11-21 22:06:27,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:27,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 948 transitions. [2023-11-21 22:06:27,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 105.33333333333333) internal successors, (948), 9 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:27,635 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:27,636 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:27,636 INFO L175 Difference]: Start difference. First operand has 127 places, 130 transitions, 318 flow. Second operand 9 states and 948 transitions. [2023-11-21 22:06:27,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 219 transitions, 865 flow [2023-11-21 22:06:27,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 219 transitions, 861 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:27,645 INFO L231 Difference]: Finished difference. Result has 137 places, 146 transitions, 471 flow [2023-11-21 22:06:27,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=471, PETRI_PLACES=137, PETRI_TRANSITIONS=146} [2023-11-21 22:06:27,648 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -38 predicate places. [2023-11-21 22:06:27,648 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 146 transitions, 471 flow [2023-11-21 22:06:27,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:27,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:27,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:27,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:06:27,650 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:27,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:27,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1334909719, now seen corresponding path program 2 times [2023-11-21 22:06:27,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:27,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100143324] [2023-11-21 22:06:27,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:27,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:27,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:28,563 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:06:28,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100143324] [2023-11-21 22:06:28,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100143324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:28,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:28,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:06:28,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565640483] [2023-11-21 22:06:28,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:28,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:06:28,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:28,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:06:28,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:06:29,875 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 185 [2023-11-21 22:06:29,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 146 transitions, 471 flow. Second operand has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:29,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:29,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 185 [2023-11-21 22:06:29,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:31,213 INFO L124 PetriNetUnfolderBase]: 3083/6693 cut-off events. [2023-11-21 22:06:31,214 INFO L125 PetriNetUnfolderBase]: For 2062/2062 co-relation queries the response was YES. [2023-11-21 22:06:31,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13317 conditions, 6693 events. 3083/6693 cut-off events. For 2062/2062 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 50282 event pairs, 800 based on Foata normal form. 49/5581 useless extension candidates. Maximal degree in co-relation 12473. Up to 3646 conditions per place. [2023-11-21 22:06:31,275 INFO L140 encePairwiseOnDemand]: 175/185 looper letters, 131 selfloop transitions, 30 changer transitions 0/211 dead transitions. [2023-11-21 22:06:31,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 211 transitions, 954 flow [2023-11-21 22:06:31,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:06:31,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:06:31,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 839 transitions. [2023-11-21 22:06:31,279 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5668918918918919 [2023-11-21 22:06:31,280 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 839 transitions. [2023-11-21 22:06:31,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 839 transitions. [2023-11-21 22:06:31,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:31,281 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 839 transitions. [2023-11-21 22:06:31,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 104.875) internal successors, (839), 8 states have internal predecessors, (839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:31,287 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:31,288 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 185.0) internal successors, (1665), 9 states have internal predecessors, (1665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:31,288 INFO L175 Difference]: Start difference. First operand has 137 places, 146 transitions, 471 flow. Second operand 8 states and 839 transitions. [2023-11-21 22:06:31,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 211 transitions, 954 flow [2023-11-21 22:06:31,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 211 transitions, 943 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-21 22:06:31,305 INFO L231 Difference]: Finished difference. Result has 144 places, 153 transitions, 608 flow [2023-11-21 22:06:31,306 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=608, PETRI_PLACES=144, PETRI_TRANSITIONS=153} [2023-11-21 22:06:31,307 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -31 predicate places. [2023-11-21 22:06:31,307 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 153 transitions, 608 flow [2023-11-21 22:06:31,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 88.4) internal successors, (884), 10 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:31,308 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:31,308 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:31,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 22:06:31,308 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:31,309 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:31,309 INFO L85 PathProgramCache]: Analyzing trace with hash 604103669, now seen corresponding path program 1 times [2023-11-21 22:06:31,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:31,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134470571] [2023-11-21 22:06:31,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:31,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:31,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:31,452 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:06:31,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:31,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134470571] [2023-11-21 22:06:31,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134470571] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:31,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:31,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:06:31,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26836841] [2023-11-21 22:06:31,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:31,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:06:31,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:31,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:06:31,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:06:31,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 185 [2023-11-21 22:06:31,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 153 transitions, 608 flow. Second operand has 6 states, 6 states have (on average 99.16666666666667) internal successors, (595), 6 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:31,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:31,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 185 [2023-11-21 22:06:31,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:32,706 INFO L124 PetriNetUnfolderBase]: 3002/6202 cut-off events. [2023-11-21 22:06:32,706 INFO L125 PetriNetUnfolderBase]: For 2814/2847 co-relation queries the response was YES. [2023-11-21 22:06:32,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13171 conditions, 6202 events. 3002/6202 cut-off events. For 2814/2847 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 44278 event pairs, 1079 based on Foata normal form. 123/5780 useless extension candidates. Maximal degree in co-relation 12493. Up to 2439 conditions per place. [2023-11-21 22:06:32,762 INFO L140 encePairwiseOnDemand]: 172/185 looper letters, 129 selfloop transitions, 5 changer transitions 0/191 dead transitions. [2023-11-21 22:06:32,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 191 transitions, 1057 flow [2023-11-21 22:06:32,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:06:32,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:06:32,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 594 transitions. [2023-11-21 22:06:32,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6421621621621622 [2023-11-21 22:06:32,767 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 594 transitions. [2023-11-21 22:06:32,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 594 transitions. [2023-11-21 22:06:32,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:32,768 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 594 transitions. [2023-11-21 22:06:32,770 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 118.8) internal successors, (594), 5 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,773 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,774 INFO L175 Difference]: Start difference. First operand has 144 places, 153 transitions, 608 flow. Second operand 5 states and 594 transitions. [2023-11-21 22:06:32,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 191 transitions, 1057 flow [2023-11-21 22:06:32,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 191 transitions, 1004 flow, removed 7 selfloop flow, removed 5 redundant places. [2023-11-21 22:06:32,786 INFO L231 Difference]: Finished difference. Result has 135 places, 145 transitions, 560 flow [2023-11-21 22:06:32,786 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=560, PETRI_PLACES=135, PETRI_TRANSITIONS=145} [2023-11-21 22:06:32,787 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -40 predicate places. [2023-11-21 22:06:32,787 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 145 transitions, 560 flow [2023-11-21 22:06:32,788 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.16666666666667) internal successors, (595), 6 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,788 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:32,788 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:32,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:06:32,789 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:32,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:32,789 INFO L85 PathProgramCache]: Analyzing trace with hash 604103670, now seen corresponding path program 1 times [2023-11-21 22:06:32,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:32,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536255794] [2023-11-21 22:06:32,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:32,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:32,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:32,863 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:06:32,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:32,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536255794] [2023-11-21 22:06:32,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536255794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:32,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:32,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:06:32,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776720619] [2023-11-21 22:06:32,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:32,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:32,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:32,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:32,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:32,868 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 185 [2023-11-21 22:06:32,868 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 145 transitions, 560 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:32,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:32,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 185 [2023-11-21 22:06:32,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:33,378 INFO L124 PetriNetUnfolderBase]: 1649/3641 cut-off events. [2023-11-21 22:06:33,379 INFO L125 PetriNetUnfolderBase]: For 989/992 co-relation queries the response was YES. [2023-11-21 22:06:33,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7065 conditions, 3641 events. 1649/3641 cut-off events. For 989/992 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21779 event pairs, 863 based on Foata normal form. 76/3312 useless extension candidates. Maximal degree in co-relation 7052. Up to 1394 conditions per place. [2023-11-21 22:06:33,412 INFO L140 encePairwiseOnDemand]: 181/185 looper letters, 91 selfloop transitions, 3 changer transitions 0/153 dead transitions. [2023-11-21 22:06:33,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 153 transitions, 687 flow [2023-11-21 22:06:33,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:33,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:33,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 426 transitions. [2023-11-21 22:06:33,415 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7675675675675676 [2023-11-21 22:06:33,415 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 426 transitions. [2023-11-21 22:06:33,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 426 transitions. [2023-11-21 22:06:33,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:33,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 426 transitions. [2023-11-21 22:06:33,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:33,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:33,420 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:33,420 INFO L175 Difference]: Start difference. First operand has 135 places, 145 transitions, 560 flow. Second operand 3 states and 426 transitions. [2023-11-21 22:06:33,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 153 transitions, 687 flow [2023-11-21 22:06:33,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 153 transitions, 612 flow, removed 4 selfloop flow, removed 11 redundant places. [2023-11-21 22:06:33,428 INFO L231 Difference]: Finished difference. Result has 124 places, 129 transitions, 386 flow [2023-11-21 22:06:33,429 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=386, PETRI_PLACES=124, PETRI_TRANSITIONS=129} [2023-11-21 22:06:33,430 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -51 predicate places. [2023-11-21 22:06:33,430 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 129 transitions, 386 flow [2023-11-21 22:06:33,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:33,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:33,431 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:06:33,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:06:33,431 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:33,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:33,432 INFO L85 PathProgramCache]: Analyzing trace with hash 42835281, now seen corresponding path program 1 times [2023-11-21 22:06:33,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:33,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966972053] [2023-11-21 22:06:33,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:33,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:33,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:34,137 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:06:34,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:34,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966972053] [2023-11-21 22:06:34,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966972053] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:34,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:34,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-21 22:06:34,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213517745] [2023-11-21 22:06:34,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:34,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:06:34,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:34,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:06:34,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:06:34,846 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 185 [2023-11-21 22:06:34,848 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 129 transitions, 386 flow. Second operand has 10 states, 10 states have (on average 104.0) internal successors, (1040), 10 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:34,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:34,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 185 [2023-11-21 22:06:34,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:35,606 INFO L124 PetriNetUnfolderBase]: 2044/4261 cut-off events. [2023-11-21 22:06:35,606 INFO L125 PetriNetUnfolderBase]: For 407/407 co-relation queries the response was YES. [2023-11-21 22:06:35,616 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8283 conditions, 4261 events. 2044/4261 cut-off events. For 407/407 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 24894 event pairs, 1446 based on Foata normal form. 0/3840 useless extension candidates. Maximal degree in co-relation 8272. Up to 3283 conditions per place. [2023-11-21 22:06:35,627 INFO L140 encePairwiseOnDemand]: 174/185 looper letters, 94 selfloop transitions, 14 changer transitions 0/148 dead transitions. [2023-11-21 22:06:35,627 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 148 transitions, 644 flow [2023-11-21 22:06:35,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-21 22:06:35,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-21 22:06:35,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1019 transitions. [2023-11-21 22:06:35,632 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.612012012012012 [2023-11-21 22:06:35,632 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1019 transitions. [2023-11-21 22:06:35,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1019 transitions. [2023-11-21 22:06:35,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:35,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1019 transitions. [2023-11-21 22:06:35,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 113.22222222222223) internal successors, (1019), 9 states have internal predecessors, (1019), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:35,640 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:35,641 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 185.0) internal successors, (1850), 10 states have internal predecessors, (1850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:35,641 INFO L175 Difference]: Start difference. First operand has 124 places, 129 transitions, 386 flow. Second operand 9 states and 1019 transitions. [2023-11-21 22:06:35,641 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 148 transitions, 644 flow [2023-11-21 22:06:35,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 148 transitions, 637 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:35,647 INFO L231 Difference]: Finished difference. Result has 134 places, 132 transitions, 434 flow [2023-11-21 22:06:35,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=434, PETRI_PLACES=134, PETRI_TRANSITIONS=132} [2023-11-21 22:06:35,649 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -41 predicate places. [2023-11-21 22:06:35,649 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 132 transitions, 434 flow [2023-11-21 22:06:35,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 104.0) internal successors, (1040), 10 states have internal predecessors, (1040), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:35,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:35,650 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:06:35,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:06:35,650 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:35,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:35,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1361225857, now seen corresponding path program 1 times [2023-11-21 22:06:35,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:35,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098740352] [2023-11-21 22:06:35,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:35,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:35,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:35,799 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:35,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:35,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098740352] [2023-11-21 22:06:35,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098740352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:35,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:35,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:06:35,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569846288] [2023-11-21 22:06:35,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:35,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:06:35,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:35,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:06:35,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:06:35,956 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 185 [2023-11-21 22:06:35,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 132 transitions, 434 flow. Second operand has 4 states, 4 states have (on average 111.5) internal successors, (446), 4 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:35,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:35,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 185 [2023-11-21 22:06:35,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:36,670 INFO L124 PetriNetUnfolderBase]: 2709/5481 cut-off events. [2023-11-21 22:06:36,670 INFO L125 PetriNetUnfolderBase]: For 668/670 co-relation queries the response was YES. [2023-11-21 22:06:36,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10639 conditions, 5481 events. 2709/5481 cut-off events. For 668/670 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 33844 event pairs, 2094 based on Foata normal form. 76/5122 useless extension candidates. Maximal degree in co-relation 10625. Up to 4228 conditions per place. [2023-11-21 22:06:36,707 INFO L140 encePairwiseOnDemand]: 180/185 looper letters, 73 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2023-11-21 22:06:36,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 129 transitions, 578 flow [2023-11-21 22:06:36,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:36,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:36,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 388 transitions. [2023-11-21 22:06:36,710 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6990990990990991 [2023-11-21 22:06:36,710 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 388 transitions. [2023-11-21 22:06:36,710 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 388 transitions. [2023-11-21 22:06:36,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:36,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 388 transitions. [2023-11-21 22:06:36,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 129.33333333333334) internal successors, (388), 3 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:36,714 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:36,714 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:36,714 INFO L175 Difference]: Start difference. First operand has 134 places, 132 transitions, 434 flow. Second operand 3 states and 388 transitions. [2023-11-21 22:06:36,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 129 transitions, 578 flow [2023-11-21 22:06:36,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 129 transitions, 562 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-21 22:06:36,721 INFO L231 Difference]: Finished difference. Result has 128 places, 129 transitions, 416 flow [2023-11-21 22:06:36,722 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=416, PETRI_PLACES=128, PETRI_TRANSITIONS=129} [2023-11-21 22:06:36,722 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -47 predicate places. [2023-11-21 22:06:36,723 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 129 transitions, 416 flow [2023-11-21 22:06:36,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 111.5) internal successors, (446), 4 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:36,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:36,723 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:06:36,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-21 22:06:36,724 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:36,724 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:36,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1361225858, now seen corresponding path program 1 times [2023-11-21 22:06:36,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:36,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972368981] [2023-11-21 22:06:36,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:36,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:36,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:36,922 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:06:36,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:36,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972368981] [2023-11-21 22:06:36,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972368981] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:36,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:36,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:06:36,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096443705] [2023-11-21 22:06:36,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:36,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:36,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:36,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:36,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:37,035 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 185 [2023-11-21 22:06:37,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 129 transitions, 416 flow. Second operand has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:37,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 185 [2023-11-21 22:06:37,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:37,455 INFO L124 PetriNetUnfolderBase]: 1656/3656 cut-off events. [2023-11-21 22:06:37,455 INFO L125 PetriNetUnfolderBase]: For 448/450 co-relation queries the response was YES. [2023-11-21 22:06:37,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7034 conditions, 3656 events. 1656/3656 cut-off events. For 448/450 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21890 event pairs, 1239 based on Foata normal form. 1/3326 useless extension candidates. Maximal degree in co-relation 7019. Up to 2692 conditions per place. [2023-11-21 22:06:37,471 INFO L140 encePairwiseOnDemand]: 183/185 looper letters, 71 selfloop transitions, 1 changer transitions 0/128 dead transitions. [2023-11-21 22:06:37,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 128 transitions, 558 flow [2023-11-21 22:06:37,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:37,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:37,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 398 transitions. [2023-11-21 22:06:37,474 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7171171171171171 [2023-11-21 22:06:37,474 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 398 transitions. [2023-11-21 22:06:37,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 398 transitions. [2023-11-21 22:06:37,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:37,474 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 398 transitions. [2023-11-21 22:06:37,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,477 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,477 INFO L175 Difference]: Start difference. First operand has 128 places, 129 transitions, 416 flow. Second operand 3 states and 398 transitions. [2023-11-21 22:06:37,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 128 transitions, 558 flow [2023-11-21 22:06:37,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 128 transitions, 554 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:06:37,483 INFO L231 Difference]: Finished difference. Result has 127 places, 128 transitions, 412 flow [2023-11-21 22:06:37,483 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=127, PETRI_TRANSITIONS=128} [2023-11-21 22:06:37,484 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -48 predicate places. [2023-11-21 22:06:37,484 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 128 transitions, 412 flow [2023-11-21 22:06:37,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:37,485 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:37,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 22:06:37,485 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:37,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:37,486 INFO L85 PathProgramCache]: Analyzing trace with hash -751670441, now seen corresponding path program 1 times [2023-11-21 22:06:37,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:37,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561645427] [2023-11-21 22:06:37,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:37,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:37,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:37,607 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:06:37,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:37,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561645427] [2023-11-21 22:06:37,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561645427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:37,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:37,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:06:37,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402217523] [2023-11-21 22:06:37,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:37,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:06:37,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:37,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:06:37,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:06:37,851 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 185 [2023-11-21 22:06:37,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 128 transitions, 412 flow. Second operand has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:37,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:37,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 185 [2023-11-21 22:06:37,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:38,314 INFO L124 PetriNetUnfolderBase]: 1673/3647 cut-off events. [2023-11-21 22:06:38,314 INFO L125 PetriNetUnfolderBase]: For 448/450 co-relation queries the response was YES. [2023-11-21 22:06:38,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7056 conditions, 3647 events. 1673/3647 cut-off events. For 448/450 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21617 event pairs, 1224 based on Foata normal form. 1/3356 useless extension candidates. Maximal degree in co-relation 7041. Up to 2659 conditions per place. [2023-11-21 22:06:38,332 INFO L140 encePairwiseOnDemand]: 178/185 looper letters, 78 selfloop transitions, 5 changer transitions 0/134 dead transitions. [2023-11-21 22:06:38,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 134 transitions, 591 flow [2023-11-21 22:06:38,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:06:38,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-21 22:06:38,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 599 transitions. [2023-11-21 22:06:38,335 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6475675675675676 [2023-11-21 22:06:38,335 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 599 transitions. [2023-11-21 22:06:38,335 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 599 transitions. [2023-11-21 22:06:38,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:38,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 599 transitions. [2023-11-21 22:06:38,337 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 119.8) internal successors, (599), 5 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:38,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:38,340 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 185.0) internal successors, (1110), 6 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:38,340 INFO L175 Difference]: Start difference. First operand has 127 places, 128 transitions, 412 flow. Second operand 5 states and 599 transitions. [2023-11-21 22:06:38,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 134 transitions, 591 flow [2023-11-21 22:06:38,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 134 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:06:38,346 INFO L231 Difference]: Finished difference. Result has 128 places, 126 transitions, 417 flow [2023-11-21 22:06:38,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=417, PETRI_PLACES=128, PETRI_TRANSITIONS=126} [2023-11-21 22:06:38,347 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -47 predicate places. [2023-11-21 22:06:38,347 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 126 transitions, 417 flow [2023-11-21 22:06:38,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 108.33333333333333) internal successors, (650), 6 states have internal predecessors, (650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:38,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:38,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:38,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-21 22:06:38,348 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:38,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:38,349 INFO L85 PathProgramCache]: Analyzing trace with hash -751670440, now seen corresponding path program 1 times [2023-11-21 22:06:38,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:38,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206905828] [2023-11-21 22:06:38,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:38,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:38,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:38,612 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:06:38,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:38,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206905828] [2023-11-21 22:06:38,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206905828] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:38,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:38,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:06:38,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038559367] [2023-11-21 22:06:38,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:38,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:06:38,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:38,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:06:38,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:06:39,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 185 [2023-11-21 22:06:39,188 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 126 transitions, 417 flow. Second operand has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:39,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 185 [2023-11-21 22:06:39,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:39,823 INFO L124 PetriNetUnfolderBase]: 1656/3604 cut-off events. [2023-11-21 22:06:39,823 INFO L125 PetriNetUnfolderBase]: For 462/464 co-relation queries the response was YES. [2023-11-21 22:06:39,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7010 conditions, 3604 events. 1656/3604 cut-off events. For 462/464 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21308 event pairs, 1224 based on Foata normal form. 27/3339 useless extension candidates. Maximal degree in co-relation 6995. Up to 2660 conditions per place. [2023-11-21 22:06:39,849 INFO L140 encePairwiseOnDemand]: 178/185 looper letters, 75 selfloop transitions, 5 changer transitions 0/132 dead transitions. [2023-11-21 22:06:39,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 132 transitions, 590 flow [2023-11-21 22:06:39,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 22:06:39,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-21 22:06:39,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 737 transitions. [2023-11-21 22:06:39,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.663963963963964 [2023-11-21 22:06:39,853 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 737 transitions. [2023-11-21 22:06:39,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 737 transitions. [2023-11-21 22:06:39,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:39,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 737 transitions. [2023-11-21 22:06:39,857 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 122.83333333333333) internal successors, (737), 6 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,861 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 185.0) internal successors, (1295), 7 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,861 INFO L175 Difference]: Start difference. First operand has 128 places, 126 transitions, 417 flow. Second operand 6 states and 737 transitions. [2023-11-21 22:06:39,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 132 transitions, 590 flow [2023-11-21 22:06:39,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 132 transitions, 580 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:06:39,867 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 413 flow [2023-11-21 22:06:39,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=413, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2023-11-21 22:06:39,869 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -48 predicate places. [2023-11-21 22:06:39,869 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 413 flow [2023-11-21 22:06:39,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 114.0) internal successors, (684), 6 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:39,870 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:39,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 22:06:39,870 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:39,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:39,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1826979034, now seen corresponding path program 1 times [2023-11-21 22:06:39,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:39,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720645363] [2023-11-21 22:06:39,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:39,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:39,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:39,942 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:06:39,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:39,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720645363] [2023-11-21 22:06:39,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720645363] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:39,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:39,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:06:39,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252650068] [2023-11-21 22:06:39,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:39,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:06:39,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:39,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:06:39,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:06:39,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 185 [2023-11-21 22:06:39,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 413 flow. Second operand has 3 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:39,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:39,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 185 [2023-11-21 22:06:39,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:06:40,493 INFO L124 PetriNetUnfolderBase]: 1643/3591 cut-off events. [2023-11-21 22:06:40,494 INFO L125 PetriNetUnfolderBase]: For 465/467 co-relation queries the response was YES. [2023-11-21 22:06:40,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6983 conditions, 3591 events. 1643/3591 cut-off events. For 465/467 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21235 event pairs, 1224 based on Foata normal form. 1/3313 useless extension candidates. Maximal degree in co-relation 6968. Up to 2650 conditions per place. [2023-11-21 22:06:40,524 INFO L140 encePairwiseOnDemand]: 182/185 looper letters, 77 selfloop transitions, 2 changer transitions 0/131 dead transitions. [2023-11-21 22:06:40,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 131 transitions, 586 flow [2023-11-21 22:06:40,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:06:40,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:06:40,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2023-11-21 22:06:40,527 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7351351351351352 [2023-11-21 22:06:40,527 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 408 transitions. [2023-11-21 22:06:40,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 408 transitions. [2023-11-21 22:06:40,528 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:06:40,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 408 transitions. [2023-11-21 22:06:40,530 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:40,532 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:40,532 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 185.0) internal successors, (740), 4 states have internal predecessors, (740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:40,532 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 413 flow. Second operand 3 states and 408 transitions. [2023-11-21 22:06:40,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 131 transitions, 586 flow [2023-11-21 22:06:40,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 131 transitions, 576 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-21 22:06:40,538 INFO L231 Difference]: Finished difference. Result has 124 places, 123 transitions, 405 flow [2023-11-21 22:06:40,539 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=185, PETRI_DIFFERENCE_MINUEND_FLOW=401, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=405, PETRI_PLACES=124, PETRI_TRANSITIONS=123} [2023-11-21 22:06:40,539 INFO L281 CegarLoopForPetriNet]: 175 programPoint places, -51 predicate places. [2023-11-21 22:06:40,540 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 123 transitions, 405 flow [2023-11-21 22:06:40,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:06:40,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:06:40,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:06:40,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-21 22:06:40,541 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 139 more)] === [2023-11-21 22:06:40,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:06:40,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1201692480, now seen corresponding path program 1 times [2023-11-21 22:06:40,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:06:40,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989035179] [2023-11-21 22:06:40,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:06:40,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:06:40,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:06:42,210 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:06:42,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:06:42,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989035179] [2023-11-21 22:06:42,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989035179] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:06:42,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:06:42,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-21 22:06:42,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573943290] [2023-11-21 22:06:42,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:06:42,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-21 22:06:42,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:06:42,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-21 22:06:42,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2023-11-21 22:06:44,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 185 [2023-11-21 22:06:44,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 123 transitions, 405 flow. Second operand has 15 states, 15 states have (on average 104.6) internal successors, (1569), 15 states have internal predecessors, (1569), 0 states have call successors, (0), 0 states 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:06:44,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:06:44,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 185 [2023-11-21 22:06:44,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand