./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:07:44,584 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:07:44,659 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:07:44,664 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:07:44,665 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:07:44,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:07:44,694 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:07:44,694 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:07:44,695 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:07:44,697 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:07:44,697 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:07:44,698 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:07:44,698 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:07:44,699 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:07:44,699 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:07:44,699 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:07:44,699 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:07:44,700 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:07:44,700 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:07:44,700 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:07:44,701 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:07:44,704 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:07:44,705 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:07:44,705 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:07:44,705 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:07:44,705 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:07:44,705 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:07:44,706 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:07:44,706 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:07:44,706 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:07:44,706 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:07:44,706 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:07:44,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:07:44,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:07:44,707 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:07:44,707 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:07:44,707 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:07:44,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:07:44,708 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:07:44,708 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:07:44,709 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:07:44,709 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:07:44,710 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6aeaf730cbe4eb831d189bfd9925d1660c7714b9e685f389bc2495c0943d6472 [2024-11-10 18:07:45,000 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:07:45,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:07:45,030 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:07:45,031 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:07:45,032 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:07:45,033 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-10 18:07:46,539 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:07:46,794 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:07:46,795 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-10 18:07:46,811 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/486038fae/4a442735110e4b8885d7fc7545ff190f/FLAG18206cc4d [2024-11-10 18:07:46,826 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/486038fae/4a442735110e4b8885d7fc7545ff190f [2024-11-10 18:07:46,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:07:46,830 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:07:46,831 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:07:46,831 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:07:46,843 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:07:46,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:07:46" (1/1) ... [2024-11-10 18:07:46,845 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29730ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:46, skipping insertion in model container [2024-11-10 18:07:46,846 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:07:46" (1/1) ... [2024-11-10 18:07:46,890 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:07:47,311 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:07:47,328 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:07:47,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:07:47,506 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:07:47,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47 WrapperNode [2024-11-10 18:07:47,511 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:07:47,512 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:07:47,512 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:07:47,513 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:07:47,520 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,536 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,565 INFO L138 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 120 [2024-11-10 18:07:47,568 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:07:47,569 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:07:47,569 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:07:47,569 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:07:47,581 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,585 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,611 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 3 writes are split as follows [0, 3]. [2024-11-10 18:07:47,611 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,611 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,617 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,620 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,622 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:07:47,623 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:07:47,623 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:07:47,623 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:07:47,624 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (1/1) ... [2024-11-10 18:07:47,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:07:47,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:07:47,674 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 18:07:47,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 18:07:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:07:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:07:47,719 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-10 18:07:47,720 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 18:07:47,720 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:07:47,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:07:47,722 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:07:47,847 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:07:47,850 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:07:48,100 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:07:48,100 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:07:48,223 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:07:48,225 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:07:48,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:07:48 BoogieIcfgContainer [2024-11-10 18:07:48,226 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:07:48,228 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:07:48,229 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:07:48,233 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:07:48,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:07:46" (1/3) ... [2024-11-10 18:07:48,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@138674f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:07:48, skipping insertion in model container [2024-11-10 18:07:48,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:07:47" (2/3) ... [2024-11-10 18:07:48,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@138674f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:07:48, skipping insertion in model container [2024-11-10 18:07:48,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:07:48" (3/3) ... [2024-11-10 18:07:48,237 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2024-11-10 18:07:48,251 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:07:48,252 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 23 error locations. [2024-11-10 18:07:48,252 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:07:48,313 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 18:07:48,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 82 transitions, 168 flow [2024-11-10 18:07:48,387 INFO L124 PetriNetUnfolderBase]: 12/81 cut-off events. [2024-11-10 18:07:48,390 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:07:48,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 81 events. 12/81 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 232 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 76. Up to 2 conditions per place. [2024-11-10 18:07:48,397 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 82 transitions, 168 flow [2024-11-10 18:07:48,401 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 81 transitions, 165 flow [2024-11-10 18:07:48,409 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:07:48,416 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@2975a8f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:07:48,416 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-10 18:07:48,419 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:07:48,419 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-11-10 18:07:48,419 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:07:48,419 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:48,420 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-10 18:07:48,420 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:48,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:48,427 INFO L85 PathProgramCache]: Analyzing trace with hash 12193, now seen corresponding path program 1 times [2024-11-10 18:07:48,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:48,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607167176] [2024-11-10 18:07:48,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:48,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:48,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:48,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:48,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607167176] [2024-11-10 18:07:48,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607167176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:48,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:48,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:07:48,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111315201] [2024-11-10 18:07:48,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:48,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:07:48,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:48,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:07:48,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:07:48,836 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 82 [2024-11-10 18:07:48,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 81 transitions, 165 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:48,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:48,840 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 82 [2024-11-10 18:07:48,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:49,093 INFO L124 PetriNetUnfolderBase]: 206/641 cut-off events. [2024-11-10 18:07:49,094 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:07:49,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1014 conditions, 641 events. 206/641 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4173 event pairs, 147 based on Foata normal form. 91/589 useless extension candidates. Maximal degree in co-relation 1002. Up to 368 conditions per place. [2024-11-10 18:07:49,102 INFO L140 encePairwiseOnDemand]: 71/82 looper letters, 28 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2024-11-10 18:07:49,102 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 201 flow [2024-11-10 18:07:49,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:07:49,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:07:49,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 159 transitions. [2024-11-10 18:07:49,117 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2024-11-10 18:07:49,119 INFO L175 Difference]: Start difference. First operand has 73 places, 81 transitions, 165 flow. Second operand 3 states and 159 transitions. [2024-11-10 18:07:49,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 201 flow [2024-11-10 18:07:49,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 69 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:07:49,129 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 144 flow [2024-11-10 18:07:49,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-11-10 18:07:49,136 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -4 predicate places. [2024-11-10 18:07:49,139 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 144 flow [2024-11-10 18:07:49,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:49,140 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:49,140 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-10 18:07:49,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:07:49,140 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:49,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:49,142 INFO L85 PathProgramCache]: Analyzing trace with hash 12194, now seen corresponding path program 1 times [2024-11-10 18:07:49,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:49,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470652835] [2024-11-10 18:07:49,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:49,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:49,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:49,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:49,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:49,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470652835] [2024-11-10 18:07:49,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470652835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:49,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:49,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:07:49,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680552928] [2024-11-10 18:07:49,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:49,288 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:07:49,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:49,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:07:49,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:07:49,326 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 82 [2024-11-10 18:07:49,327 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:49,327 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:49,327 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 82 [2024-11-10 18:07:49,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:49,459 INFO L124 PetriNetUnfolderBase]: 206/640 cut-off events. [2024-11-10 18:07:49,459 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:07:49,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1015 conditions, 640 events. 206/640 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4158 event pairs, 147 based on Foata normal form. 1/498 useless extension candidates. Maximal degree in co-relation 1006. Up to 368 conditions per place. [2024-11-10 18:07:49,466 INFO L140 encePairwiseOnDemand]: 79/82 looper letters, 28 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2024-11-10 18:07:49,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 202 flow [2024-11-10 18:07:49,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:07:49,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:07:49,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 151 transitions. [2024-11-10 18:07:49,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6138211382113821 [2024-11-10 18:07:49,469 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 144 flow. Second operand 3 states and 151 transitions. [2024-11-10 18:07:49,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 202 flow [2024-11-10 18:07:49,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 198 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:07:49,471 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 142 flow [2024-11-10 18:07:49,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-11-10 18:07:49,472 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -5 predicate places. [2024-11-10 18:07:49,473 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 142 flow [2024-11-10 18:07:49,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:49,473 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:49,473 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:49,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:07:49,473 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:49,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:49,474 INFO L85 PathProgramCache]: Analyzing trace with hash -649150542, now seen corresponding path program 1 times [2024-11-10 18:07:49,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:49,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951102551] [2024-11-10 18:07:49,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:49,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:49,519 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:49,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:49,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951102551] [2024-11-10 18:07:49,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951102551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:49,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:49,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:07:49,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427898097] [2024-11-10 18:07:49,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:49,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:07:49,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:49,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:07:49,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:07:49,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 82 [2024-11-10 18:07:49,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:49,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:49,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 82 [2024-11-10 18:07:49,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:49,648 INFO L124 PetriNetUnfolderBase]: 206/638 cut-off events. [2024-11-10 18:07:49,648 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:07:49,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1013 conditions, 638 events. 206/638 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 4162 event pairs, 147 based on Foata normal form. 0/495 useless extension candidates. Maximal degree in co-relation 1004. Up to 368 conditions per place. [2024-11-10 18:07:49,655 INFO L140 encePairwiseOnDemand]: 80/82 looper letters, 29 selfloop transitions, 1 changer transitions 0/67 dead transitions. [2024-11-10 18:07:49,655 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 200 flow [2024-11-10 18:07:49,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:07:49,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:07:49,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 151 transitions. [2024-11-10 18:07:49,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6138211382113821 [2024-11-10 18:07:49,658 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 142 flow. Second operand 3 states and 151 transitions. [2024-11-10 18:07:49,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 200 flow [2024-11-10 18:07:49,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:07:49,661 INFO L231 Difference]: Finished difference. Result has 67 places, 67 transitions, 138 flow [2024-11-10 18:07:49,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=67, PETRI_TRANSITIONS=67} [2024-11-10 18:07:49,662 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -6 predicate places. [2024-11-10 18:07:49,662 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 67 transitions, 138 flow [2024-11-10 18:07:49,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:49,662 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:49,663 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:49,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 18:07:49,663 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:49,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:49,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1351230856, now seen corresponding path program 1 times [2024-11-10 18:07:49,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:49,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623543332] [2024-11-10 18:07:49,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:49,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:49,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:49,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:49,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623543332] [2024-11-10 18:07:49,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623543332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:49,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:49,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:07:49,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867830428] [2024-11-10 18:07:49,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:49,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:07:49,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:49,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:07:49,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:07:49,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:49,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 67 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:49,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:49,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:49,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:50,028 INFO L124 PetriNetUnfolderBase]: 214/597 cut-off events. [2024-11-10 18:07:50,029 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:07:50,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 597 events. 214/597 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3615 event pairs, 52 based on Foata normal form. 36/508 useless extension candidates. Maximal degree in co-relation 968. Up to 227 conditions per place. [2024-11-10 18:07:50,033 INFO L140 encePairwiseOnDemand]: 76/82 looper letters, 44 selfloop transitions, 3 changer transitions 0/81 dead transitions. [2024-11-10 18:07:50,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 81 transitions, 260 flow [2024-11-10 18:07:50,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:07:50,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:07:50,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-11-10 18:07:50,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6158536585365854 [2024-11-10 18:07:50,038 INFO L175 Difference]: Start difference. First operand has 67 places, 67 transitions, 138 flow. Second operand 4 states and 202 transitions. [2024-11-10 18:07:50,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 81 transitions, 260 flow [2024-11-10 18:07:50,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 81 transitions, 259 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:07:50,042 INFO L231 Difference]: Finished difference. Result has 66 places, 64 transitions, 137 flow [2024-11-10 18:07:50,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=66, PETRI_TRANSITIONS=64} [2024-11-10 18:07:50,042 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -7 predicate places. [2024-11-10 18:07:50,043 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 64 transitions, 137 flow [2024-11-10 18:07:50,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:50,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:50,045 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:50,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:07:50,046 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:50,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:50,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1351230857, now seen corresponding path program 1 times [2024-11-10 18:07:50,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:50,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016172764] [2024-11-10 18:07:50,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:50,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:50,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:50,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:50,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:50,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016172764] [2024-11-10 18:07:50,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016172764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:50,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:50,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:07:50,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656607619] [2024-11-10 18:07:50,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:50,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:07:50,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:50,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:07:50,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:07:50,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:50,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 137 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:50,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:50,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:50,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:50,413 INFO L124 PetriNetUnfolderBase]: 214/546 cut-off events. [2024-11-10 18:07:50,414 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-10 18:07:50,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 959 conditions, 546 events. 214/546 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3138 event pairs, 52 based on Foata normal form. 36/491 useless extension candidates. Maximal degree in co-relation 952. Up to 227 conditions per place. [2024-11-10 18:07:50,418 INFO L140 encePairwiseOnDemand]: 76/82 looper letters, 44 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2024-11-10 18:07:50,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 78 transitions, 259 flow [2024-11-10 18:07:50,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:07:50,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:07:50,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-11-10 18:07:50,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6158536585365854 [2024-11-10 18:07:50,420 INFO L175 Difference]: Start difference. First operand has 66 places, 64 transitions, 137 flow. Second operand 4 states and 202 transitions. [2024-11-10 18:07:50,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 78 transitions, 259 flow [2024-11-10 18:07:50,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 78 transitions, 253 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:07:50,422 INFO L231 Difference]: Finished difference. Result has 63 places, 61 transitions, 131 flow [2024-11-10 18:07:50,422 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=131, PETRI_PLACES=63, PETRI_TRANSITIONS=61} [2024-11-10 18:07:50,423 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -10 predicate places. [2024-11-10 18:07:50,423 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 61 transitions, 131 flow [2024-11-10 18:07:50,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:50,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:50,424 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:50,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 18:07:50,424 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:50,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:50,425 INFO L85 PathProgramCache]: Analyzing trace with hash 134527188, now seen corresponding path program 1 times [2024-11-10 18:07:50,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:50,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728069259] [2024-11-10 18:07:50,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:50,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:50,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:50,514 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:50,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:50,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728069259] [2024-11-10 18:07:50,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728069259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:50,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:50,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:07:50,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322524080] [2024-11-10 18:07:50,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:50,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:07:50,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:50,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:07:50,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:07:50,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 82 [2024-11-10 18:07:50,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 61 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:50,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:50,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 82 [2024-11-10 18:07:50,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:50,719 INFO L124 PetriNetUnfolderBase]: 192/543 cut-off events. [2024-11-10 18:07:50,719 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-11-10 18:07:50,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 935 conditions, 543 events. 192/543 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3255 event pairs, 8 based on Foata normal form. 20/505 useless extension candidates. Maximal degree in co-relation 928. Up to 319 conditions per place. [2024-11-10 18:07:50,724 INFO L140 encePairwiseOnDemand]: 73/82 looper letters, 37 selfloop transitions, 3 changer transitions 0/65 dead transitions. [2024-11-10 18:07:50,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 65 transitions, 223 flow [2024-11-10 18:07:50,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:07:50,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:07:50,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 186 transitions. [2024-11-10 18:07:50,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5670731707317073 [2024-11-10 18:07:50,726 INFO L175 Difference]: Start difference. First operand has 63 places, 61 transitions, 131 flow. Second operand 4 states and 186 transitions. [2024-11-10 18:07:50,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 65 transitions, 223 flow [2024-11-10 18:07:50,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 65 transitions, 213 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:07:50,728 INFO L231 Difference]: Finished difference. Result has 57 places, 55 transitions, 119 flow [2024-11-10 18:07:50,728 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=57, PETRI_TRANSITIONS=55} [2024-11-10 18:07:50,729 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -16 predicate places. [2024-11-10 18:07:50,729 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 55 transitions, 119 flow [2024-11-10 18:07:50,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:50,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:50,730 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:50,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 18:07:50,730 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:50,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:50,731 INFO L85 PathProgramCache]: Analyzing trace with hash 134527189, now seen corresponding path program 1 times [2024-11-10 18:07:50,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:50,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559839984] [2024-11-10 18:07:50,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:50,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:50,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:50,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:50,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:50,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559839984] [2024-11-10 18:07:50,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559839984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:50,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:50,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:07:50,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098879387] [2024-11-10 18:07:50,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:50,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:07:50,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:50,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:07:50,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:07:50,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 82 [2024-11-10 18:07:50,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 55 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:50,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:50,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 82 [2024-11-10 18:07:50,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:51,017 INFO L124 PetriNetUnfolderBase]: 192/483 cut-off events. [2024-11-10 18:07:51,018 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-10 18:07:51,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 870 conditions, 483 events. 192/483 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2580 event pairs, 8 based on Foata normal form. 20/465 useless extension candidates. Maximal degree in co-relation 863. Up to 319 conditions per place. [2024-11-10 18:07:51,021 INFO L140 encePairwiseOnDemand]: 73/82 looper letters, 37 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2024-11-10 18:07:51,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 59 transitions, 207 flow [2024-11-10 18:07:51,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:07:51,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:07:51,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 186 transitions. [2024-11-10 18:07:51,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5670731707317073 [2024-11-10 18:07:51,023 INFO L175 Difference]: Start difference. First operand has 57 places, 55 transitions, 119 flow. Second operand 4 states and 186 transitions. [2024-11-10 18:07:51,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 59 transitions, 207 flow [2024-11-10 18:07:51,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 59 transitions, 201 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:07:51,025 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 107 flow [2024-11-10 18:07:51,025 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=51, PETRI_TRANSITIONS=49} [2024-11-10 18:07:51,026 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -22 predicate places. [2024-11-10 18:07:51,026 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 107 flow [2024-11-10 18:07:51,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:51,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:51,027 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:51,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 18:07:51,027 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:51,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:51,027 INFO L85 PathProgramCache]: Analyzing trace with hash -734974949, now seen corresponding path program 1 times [2024-11-10 18:07:51,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:51,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815060961] [2024-11-10 18:07:51,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:51,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:51,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:51,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:51,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:51,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815060961] [2024-11-10 18:07:51,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815060961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:51,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:51,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:07:51,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557118754] [2024-11-10 18:07:51,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:51,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:07:51,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:51,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:07:51,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:07:51,191 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 82 [2024-11-10 18:07:51,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 107 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:51,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:51,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 82 [2024-11-10 18:07:51,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:51,446 INFO L124 PetriNetUnfolderBase]: 363/794 cut-off events. [2024-11-10 18:07:51,446 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-10 18:07:51,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1508 conditions, 794 events. 363/794 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 4134 event pairs, 91 based on Foata normal form. 0/698 useless extension candidates. Maximal degree in co-relation 1501. Up to 413 conditions per place. [2024-11-10 18:07:51,451 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 76 selfloop transitions, 14 changer transitions 0/105 dead transitions. [2024-11-10 18:07:51,452 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 105 transitions, 401 flow [2024-11-10 18:07:51,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:07:51,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:07:51,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 314 transitions. [2024-11-10 18:07:51,454 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6382113821138211 [2024-11-10 18:07:51,454 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 107 flow. Second operand 6 states and 314 transitions. [2024-11-10 18:07:51,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 105 transitions, 401 flow [2024-11-10 18:07:51,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 105 transitions, 393 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:07:51,462 INFO L231 Difference]: Finished difference. Result has 58 places, 60 transitions, 199 flow [2024-11-10 18:07:51,463 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=199, PETRI_PLACES=58, PETRI_TRANSITIONS=60} [2024-11-10 18:07:51,463 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -15 predicate places. [2024-11-10 18:07:51,464 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 60 transitions, 199 flow [2024-11-10 18:07:51,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:51,464 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:51,464 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:07:51,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 18:07:51,465 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:51,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:51,468 INFO L85 PathProgramCache]: Analyzing trace with hash -733834854, now seen corresponding path program 1 times [2024-11-10 18:07:51,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:51,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047323327] [2024-11-10 18:07:51,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:51,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:51,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:51,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:51,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:51,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047323327] [2024-11-10 18:07:51,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047323327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:51,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:51,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:07:51,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382995223] [2024-11-10 18:07:51,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:51,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:07:51,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:51,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:07:51,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:07:51,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:51,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 60 transitions, 199 flow. Second operand has 6 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:51,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:51,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:51,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:52,118 INFO L124 PetriNetUnfolderBase]: 544/1202 cut-off events. [2024-11-10 18:07:52,118 INFO L125 PetriNetUnfolderBase]: For 403/409 co-relation queries the response was YES. [2024-11-10 18:07:52,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2770 conditions, 1202 events. 544/1202 cut-off events. For 403/409 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 7080 event pairs, 96 based on Foata normal form. 25/1131 useless extension candidates. Maximal degree in co-relation 2760. Up to 588 conditions per place. [2024-11-10 18:07:52,126 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 89 selfloop transitions, 23 changer transitions 0/128 dead transitions. [2024-11-10 18:07:52,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 128 transitions, 629 flow [2024-11-10 18:07:52,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:07:52,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 18:07:52,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 362 transitions. [2024-11-10 18:07:52,128 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6306620209059234 [2024-11-10 18:07:52,128 INFO L175 Difference]: Start difference. First operand has 58 places, 60 transitions, 199 flow. Second operand 7 states and 362 transitions. [2024-11-10 18:07:52,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 128 transitions, 629 flow [2024-11-10 18:07:52,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 128 transitions, 629 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 18:07:52,138 INFO L231 Difference]: Finished difference. Result has 69 places, 77 transitions, 399 flow [2024-11-10 18:07:52,139 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=399, PETRI_PLACES=69, PETRI_TRANSITIONS=77} [2024-11-10 18:07:52,140 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, -4 predicate places. [2024-11-10 18:07:52,141 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 77 transitions, 399 flow [2024-11-10 18:07:52,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 39.333333333333336) internal successors, (236), 6 states have internal predecessors, (236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:52,141 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:52,141 INFO L204 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] [2024-11-10 18:07:52,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 18:07:52,142 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:52,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:52,142 INFO L85 PathProgramCache]: Analyzing trace with hash -562065062, now seen corresponding path program 1 times [2024-11-10 18:07:52,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:52,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357830534] [2024-11-10 18:07:52,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:52,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:52,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:52,707 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:52,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:52,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357830534] [2024-11-10 18:07:52,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357830534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:52,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:52,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:07:52,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803482939] [2024-11-10 18:07:52,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:52,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:07:52,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:52,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:07:52,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:07:53,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:53,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 77 transitions, 399 flow. Second operand has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 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) [2024-11-10 18:07:53,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:53,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:53,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:53,988 INFO L124 PetriNetUnfolderBase]: 670/1413 cut-off events. [2024-11-10 18:07:53,988 INFO L125 PetriNetUnfolderBase]: For 1441/1455 co-relation queries the response was YES. [2024-11-10 18:07:53,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3921 conditions, 1413 events. 670/1413 cut-off events. For 1441/1455 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 8411 event pairs, 58 based on Foata normal form. 16/1320 useless extension candidates. Maximal degree in co-relation 3904. Up to 619 conditions per place. [2024-11-10 18:07:54,001 INFO L140 encePairwiseOnDemand]: 63/82 looper letters, 129 selfloop transitions, 82 changer transitions 0/227 dead transitions. [2024-11-10 18:07:54,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 227 transitions, 1501 flow [2024-11-10 18:07:54,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 18:07:54,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 18:07:54,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 944 transitions. [2024-11-10 18:07:54,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5756097560975609 [2024-11-10 18:07:54,006 INFO L175 Difference]: Start difference. First operand has 69 places, 77 transitions, 399 flow. Second operand 20 states and 944 transitions. [2024-11-10 18:07:54,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 227 transitions, 1501 flow [2024-11-10 18:07:54,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 227 transitions, 1495 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 18:07:54,019 INFO L231 Difference]: Finished difference. Result has 94 places, 143 transitions, 1035 flow [2024-11-10 18:07:54,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1035, PETRI_PLACES=94, PETRI_TRANSITIONS=143} [2024-11-10 18:07:54,020 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 21 predicate places. [2024-11-10 18:07:54,021 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 143 transitions, 1035 flow [2024-11-10 18:07:54,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 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) [2024-11-10 18:07:54,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:54,022 INFO L204 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] [2024-11-10 18:07:54,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 18:07:54,022 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:54,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:54,023 INFO L85 PathProgramCache]: Analyzing trace with hash 775314768, now seen corresponding path program 2 times [2024-11-10 18:07:54,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:54,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566756873] [2024-11-10 18:07:54,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:54,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:54,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:54,508 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:54,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:54,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566756873] [2024-11-10 18:07:54,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566756873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:54,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:54,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-10 18:07:54,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658673485] [2024-11-10 18:07:54,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:54,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:07:54,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:54,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:07:54,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:07:54,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:54,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 143 transitions, 1035 flow. Second operand has 9 states, 9 states have (on average 39.55555555555556) internal successors, (356), 9 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:54,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:54,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:54,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:55,347 INFO L124 PetriNetUnfolderBase]: 808/1737 cut-off events. [2024-11-10 18:07:55,348 INFO L125 PetriNetUnfolderBase]: For 3232/3253 co-relation queries the response was YES. [2024-11-10 18:07:55,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5915 conditions, 1737 events. 808/1737 cut-off events. For 3232/3253 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 11329 event pairs, 92 based on Foata normal form. 33/1622 useless extension candidates. Maximal degree in co-relation 5890. Up to 680 conditions per place. [2024-11-10 18:07:55,365 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 131 selfloop transitions, 104 changer transitions 0/251 dead transitions. [2024-11-10 18:07:55,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 251 transitions, 2199 flow [2024-11-10 18:07:55,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:07:55,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:07:55,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 561 transitions. [2024-11-10 18:07:55,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6219512195121951 [2024-11-10 18:07:55,368 INFO L175 Difference]: Start difference. First operand has 94 places, 143 transitions, 1035 flow. Second operand 11 states and 561 transitions. [2024-11-10 18:07:55,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 251 transitions, 2199 flow [2024-11-10 18:07:55,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 251 transitions, 2069 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 18:07:55,407 INFO L231 Difference]: Finished difference. Result has 105 places, 187 transitions, 1698 flow [2024-11-10 18:07:55,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=959, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1698, PETRI_PLACES=105, PETRI_TRANSITIONS=187} [2024-11-10 18:07:55,408 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 32 predicate places. [2024-11-10 18:07:55,409 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 187 transitions, 1698 flow [2024-11-10 18:07:55,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.55555555555556) internal successors, (356), 9 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:55,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:55,410 INFO L204 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] [2024-11-10 18:07:55,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 18:07:55,410 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:55,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:55,412 INFO L85 PathProgramCache]: Analyzing trace with hash -213303338, now seen corresponding path program 3 times [2024-11-10 18:07:55,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:55,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824788090] [2024-11-10 18:07:55,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:55,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:55,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:55,797 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:55,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:55,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824788090] [2024-11-10 18:07:55,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824788090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:55,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:55,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:07:55,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267533393] [2024-11-10 18:07:55,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:55,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:07:55,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:55,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:07:55,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:07:56,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:56,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 187 transitions, 1698 flow. Second operand has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 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) [2024-11-10 18:07:56,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:56,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:56,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:57,038 INFO L124 PetriNetUnfolderBase]: 907/1937 cut-off events. [2024-11-10 18:07:57,038 INFO L125 PetriNetUnfolderBase]: For 4668/4697 co-relation queries the response was YES. [2024-11-10 18:07:57,046 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7325 conditions, 1937 events. 907/1937 cut-off events. For 4668/4697 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 12644 event pairs, 183 based on Foata normal form. 41/1817 useless extension candidates. Maximal degree in co-relation 7294. Up to 710 conditions per place. [2024-11-10 18:07:57,060 INFO L140 encePairwiseOnDemand]: 63/82 looper letters, 151 selfloop transitions, 138 changer transitions 0/305 dead transitions. [2024-11-10 18:07:57,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 305 transitions, 3011 flow [2024-11-10 18:07:57,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 18:07:57,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 18:07:57,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 754 transitions. [2024-11-10 18:07:57,064 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6130081300813008 [2024-11-10 18:07:57,064 INFO L175 Difference]: Start difference. First operand has 105 places, 187 transitions, 1698 flow. Second operand 15 states and 754 transitions. [2024-11-10 18:07:57,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 305 transitions, 3011 flow [2024-11-10 18:07:57,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 305 transitions, 2902 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-10 18:07:57,108 INFO L231 Difference]: Finished difference. Result has 122 places, 225 transitions, 2395 flow [2024-11-10 18:07:57,108 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1613, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2395, PETRI_PLACES=122, PETRI_TRANSITIONS=225} [2024-11-10 18:07:57,109 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 49 predicate places. [2024-11-10 18:07:57,109 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 225 transitions, 2395 flow [2024-11-10 18:07:57,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 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) [2024-11-10 18:07:57,111 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:57,111 INFO L204 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] [2024-11-10 18:07:57,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 18:07:57,112 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:57,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:57,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1603252208, now seen corresponding path program 4 times [2024-11-10 18:07:57,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:57,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083267634] [2024-11-10 18:07:57,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:57,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:57,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:57,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:57,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:57,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083267634] [2024-11-10 18:07:57,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083267634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:57,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:57,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-10 18:07:57,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104723560] [2024-11-10 18:07:57,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:57,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:07:57,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:57,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:07:57,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:07:57,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:57,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 225 transitions, 2395 flow. Second operand has 9 states, 9 states have (on average 39.55555555555556) internal successors, (356), 9 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:57,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:57,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:57,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:58,507 INFO L124 PetriNetUnfolderBase]: 884/1914 cut-off events. [2024-11-10 18:07:58,507 INFO L125 PetriNetUnfolderBase]: For 6073/6091 co-relation queries the response was YES. [2024-11-10 18:07:58,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7794 conditions, 1914 events. 884/1914 cut-off events. For 6073/6091 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 12555 event pairs, 139 based on Foata normal form. 33/1797 useless extension candidates. Maximal degree in co-relation 7756. Up to 742 conditions per place. [2024-11-10 18:07:58,528 INFO L140 encePairwiseOnDemand]: 65/82 looper letters, 141 selfloop transitions, 140 changer transitions 0/297 dead transitions. [2024-11-10 18:07:58,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 297 transitions, 3302 flow [2024-11-10 18:07:58,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:07:58,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 18:07:58,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 694 transitions. [2024-11-10 18:07:58,532 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6045296167247387 [2024-11-10 18:07:58,532 INFO L175 Difference]: Start difference. First operand has 122 places, 225 transitions, 2395 flow. Second operand 14 states and 694 transitions. [2024-11-10 18:07:58,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 297 transitions, 3302 flow [2024-11-10 18:07:58,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 297 transitions, 3267 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-10 18:07:58,590 INFO L231 Difference]: Finished difference. Result has 134 places, 230 transitions, 2757 flow [2024-11-10 18:07:58,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=2349, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2757, PETRI_PLACES=134, PETRI_TRANSITIONS=230} [2024-11-10 18:07:58,591 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 61 predicate places. [2024-11-10 18:07:58,591 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 230 transitions, 2757 flow [2024-11-10 18:07:58,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.55555555555556) internal successors, (356), 9 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:07:58,593 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:58,593 INFO L204 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] [2024-11-10 18:07:58,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 18:07:58,593 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:58,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:58,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1425680378, now seen corresponding path program 5 times [2024-11-10 18:07:58,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:58,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139832485] [2024-11-10 18:07:58,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:58,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:58,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:07:58,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:07:58,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:07:58,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139832485] [2024-11-10 18:07:58,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139832485] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:07:58,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:07:58,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:07:58,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027622814] [2024-11-10 18:07:58,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:07:58,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:07:58,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:07:58,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:07:58,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:07:59,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:07:59,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 230 transitions, 2757 flow. Second operand has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 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) [2024-11-10 18:07:59,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:07:59,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:07:59,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:07:59,921 INFO L124 PetriNetUnfolderBase]: 513/1186 cut-off events. [2024-11-10 18:07:59,921 INFO L125 PetriNetUnfolderBase]: For 3860/3865 co-relation queries the response was YES. [2024-11-10 18:07:59,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4603 conditions, 1186 events. 513/1186 cut-off events. For 3860/3865 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6498 event pairs, 144 based on Foata normal form. 10/1110 useless extension candidates. Maximal degree in co-relation 4563. Up to 624 conditions per place. [2024-11-10 18:07:59,933 INFO L140 encePairwiseOnDemand]: 65/82 looper letters, 95 selfloop transitions, 70 changer transitions 0/181 dead transitions. [2024-11-10 18:07:59,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 181 transitions, 1867 flow [2024-11-10 18:07:59,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 18:07:59,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 18:07:59,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 685 transitions. [2024-11-10 18:07:59,937 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.556910569105691 [2024-11-10 18:07:59,937 INFO L175 Difference]: Start difference. First operand has 134 places, 230 transitions, 2757 flow. Second operand 15 states and 685 transitions. [2024-11-10 18:07:59,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 181 transitions, 1867 flow [2024-11-10 18:07:59,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 181 transitions, 1591 flow, removed 22 selfloop flow, removed 23 redundant places. [2024-11-10 18:07:59,965 INFO L231 Difference]: Finished difference. Result has 122 places, 145 transitions, 1302 flow [2024-11-10 18:07:59,966 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1129, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1302, PETRI_PLACES=122, PETRI_TRANSITIONS=145} [2024-11-10 18:07:59,966 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 49 predicate places. [2024-11-10 18:07:59,966 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 145 transitions, 1302 flow [2024-11-10 18:07:59,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 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) [2024-11-10 18:07:59,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:07:59,967 INFO L204 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] [2024-11-10 18:07:59,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 18:07:59,967 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:07:59,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:07:59,968 INFO L85 PathProgramCache]: Analyzing trace with hash 2050427626, now seen corresponding path program 6 times [2024-11-10 18:07:59,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:07:59,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857269090] [2024-11-10 18:07:59,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:07:59,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:07:59,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:00,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:00,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:00,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [857269090] [2024-11-10 18:08:00,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [857269090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:00,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:00,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-10 18:08:00,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335800553] [2024-11-10 18:08:00,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:00,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:08:00,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:00,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:08:00,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:08:00,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 82 [2024-11-10 18:08:00,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 145 transitions, 1302 flow. Second operand has 9 states, 9 states have (on average 40.666666666666664) internal successors, (366), 9 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:00,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:00,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 82 [2024-11-10 18:08:00,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:01,286 INFO L124 PetriNetUnfolderBase]: 642/1488 cut-off events. [2024-11-10 18:08:01,286 INFO L125 PetriNetUnfolderBase]: For 3780/3787 co-relation queries the response was YES. [2024-11-10 18:08:01,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5263 conditions, 1488 events. 642/1488 cut-off events. For 3780/3787 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 8829 event pairs, 195 based on Foata normal form. 11/1393 useless extension candidates. Maximal degree in co-relation 5227. Up to 681 conditions per place. [2024-11-10 18:08:01,308 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 167 selfloop transitions, 52 changer transitions 0/243 dead transitions. [2024-11-10 18:08:01,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 243 transitions, 2183 flow [2024-11-10 18:08:01,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-10 18:08:01,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-10 18:08:01,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 667 transitions. [2024-11-10 18:08:01,311 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625703564727955 [2024-11-10 18:08:01,312 INFO L175 Difference]: Start difference. First operand has 122 places, 145 transitions, 1302 flow. Second operand 13 states and 667 transitions. [2024-11-10 18:08:01,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 243 transitions, 2183 flow [2024-11-10 18:08:01,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 243 transitions, 2072 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-11-10 18:08:01,337 INFO L231 Difference]: Finished difference. Result has 130 places, 163 transitions, 1465 flow [2024-11-10 18:08:01,337 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1165, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1465, PETRI_PLACES=130, PETRI_TRANSITIONS=163} [2024-11-10 18:08:01,338 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 57 predicate places. [2024-11-10 18:08:01,339 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 163 transitions, 1465 flow [2024-11-10 18:08:01,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 40.666666666666664) internal successors, (366), 9 states have internal predecessors, (366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:01,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:01,340 INFO L204 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] [2024-11-10 18:08:01,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 18:08:01,340 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:01,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:01,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1945623447, now seen corresponding path program 1 times [2024-11-10 18:08:01,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:01,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518031358] [2024-11-10 18:08:01,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:01,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:01,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:01,638 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:01,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:01,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518031358] [2024-11-10 18:08:01,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518031358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:01,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:01,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:01,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824278700] [2024-11-10 18:08:01,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:01,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:08:01,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:01,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:08:01,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:08:02,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 82 [2024-11-10 18:08:02,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 163 transitions, 1465 flow. Second operand has 10 states, 10 states have (on average 40.6) internal successors, (406), 10 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:02,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:02,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 82 [2024-11-10 18:08:02,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:02,781 INFO L124 PetriNetUnfolderBase]: 790/1787 cut-off events. [2024-11-10 18:08:02,781 INFO L125 PetriNetUnfolderBase]: For 5586/5599 co-relation queries the response was YES. [2024-11-10 18:08:02,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6887 conditions, 1787 events. 790/1787 cut-off events. For 5586/5599 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 11097 event pairs, 276 based on Foata normal form. 11/1663 useless extension candidates. Maximal degree in co-relation 6845. Up to 975 conditions per place. [2024-11-10 18:08:02,805 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 180 selfloop transitions, 52 changer transitions 0/256 dead transitions. [2024-11-10 18:08:02,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 256 transitions, 2449 flow [2024-11-10 18:08:02,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-10 18:08:02,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-10 18:08:02,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 660 transitions. [2024-11-10 18:08:02,809 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6191369606003753 [2024-11-10 18:08:02,809 INFO L175 Difference]: Start difference. First operand has 130 places, 163 transitions, 1465 flow. Second operand 13 states and 660 transitions. [2024-11-10 18:08:02,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 256 transitions, 2449 flow [2024-11-10 18:08:02,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 256 transitions, 2381 flow, removed 12 selfloop flow, removed 4 redundant places. [2024-11-10 18:08:02,842 INFO L231 Difference]: Finished difference. Result has 144 places, 183 transitions, 1757 flow [2024-11-10 18:08:02,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1397, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1757, PETRI_PLACES=144, PETRI_TRANSITIONS=183} [2024-11-10 18:08:02,844 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 71 predicate places. [2024-11-10 18:08:02,845 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 183 transitions, 1757 flow [2024-11-10 18:08:02,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 40.6) internal successors, (406), 10 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:02,846 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:02,846 INFO L204 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] [2024-11-10 18:08:02,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 18:08:02,846 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:02,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:02,847 INFO L85 PathProgramCache]: Analyzing trace with hash 567529389, now seen corresponding path program 2 times [2024-11-10 18:08:02,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:02,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779772974] [2024-11-10 18:08:02,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:02,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:02,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:03,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:03,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:03,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779772974] [2024-11-10 18:08:03,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779772974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:03,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:03,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:03,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793445486] [2024-11-10 18:08:03,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:03,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:08:03,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:03,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:08:03,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:08:03,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 82 [2024-11-10 18:08:03,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 183 transitions, 1757 flow. Second operand has 10 states, 10 states have (on average 40.6) internal successors, (406), 10 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:03,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:03,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 82 [2024-11-10 18:08:03,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:04,381 INFO L124 PetriNetUnfolderBase]: 963/2182 cut-off events. [2024-11-10 18:08:04,383 INFO L125 PetriNetUnfolderBase]: For 9919/9945 co-relation queries the response was YES. [2024-11-10 18:08:04,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9080 conditions, 2182 events. 963/2182 cut-off events. For 9919/9945 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 14389 event pairs, 242 based on Foata normal form. 22/2055 useless extension candidates. Maximal degree in co-relation 9031. Up to 1174 conditions per place. [2024-11-10 18:08:04,403 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 213 selfloop transitions, 60 changer transitions 0/297 dead transitions. [2024-11-10 18:08:04,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 297 transitions, 3120 flow [2024-11-10 18:08:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:08:04,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 18:08:04,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 714 transitions. [2024-11-10 18:08:04,406 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6219512195121951 [2024-11-10 18:08:04,407 INFO L175 Difference]: Start difference. First operand has 144 places, 183 transitions, 1757 flow. Second operand 14 states and 714 transitions. [2024-11-10 18:08:04,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 297 transitions, 3120 flow [2024-11-10 18:08:04,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 297 transitions, 2988 flow, removed 41 selfloop flow, removed 5 redundant places. [2024-11-10 18:08:04,450 INFO L231 Difference]: Finished difference. Result has 159 places, 205 transitions, 2111 flow [2024-11-10 18:08:04,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1625, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2111, PETRI_PLACES=159, PETRI_TRANSITIONS=205} [2024-11-10 18:08:04,451 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 86 predicate places. [2024-11-10 18:08:04,451 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 205 transitions, 2111 flow [2024-11-10 18:08:04,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 40.6) internal successors, (406), 10 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:04,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:04,452 INFO L204 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] [2024-11-10 18:08:04,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 18:08:04,452 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:04,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:04,452 INFO L85 PathProgramCache]: Analyzing trace with hash 8279101, now seen corresponding path program 3 times [2024-11-10 18:08:04,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:04,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537409429] [2024-11-10 18:08:04,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:04,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:04,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:04,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:04,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537409429] [2024-11-10 18:08:04,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537409429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:04,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:04,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:04,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996566424] [2024-11-10 18:08:04,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:04,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:08:04,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:04,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:08:04,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:08:04,972 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 82 [2024-11-10 18:08:04,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 205 transitions, 2111 flow. Second operand has 10 states, 10 states have (on average 40.6) internal successors, (406), 10 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:04,973 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:04,973 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 82 [2024-11-10 18:08:04,973 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:05,850 INFO L124 PetriNetUnfolderBase]: 1133/2548 cut-off events. [2024-11-10 18:08:05,850 INFO L125 PetriNetUnfolderBase]: For 16436/16465 co-relation queries the response was YES. [2024-11-10 18:08:05,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11411 conditions, 2548 events. 1133/2548 cut-off events. For 16436/16465 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 17183 event pairs, 172 based on Foata normal form. 25/2402 useless extension candidates. Maximal degree in co-relation 11354. Up to 777 conditions per place. [2024-11-10 18:08:05,879 INFO L140 encePairwiseOnDemand]: 70/82 looper letters, 250 selfloop transitions, 99 changer transitions 0/373 dead transitions. [2024-11-10 18:08:05,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 373 transitions, 4187 flow [2024-11-10 18:08:05,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 18:08:05,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 18:08:05,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 877 transitions. [2024-11-10 18:08:05,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6291248206599713 [2024-11-10 18:08:05,882 INFO L175 Difference]: Start difference. First operand has 159 places, 205 transitions, 2111 flow. Second operand 17 states and 877 transitions. [2024-11-10 18:08:05,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 373 transitions, 4187 flow [2024-11-10 18:08:05,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 373 transitions, 3997 flow, removed 72 selfloop flow, removed 5 redundant places. [2024-11-10 18:08:05,957 INFO L231 Difference]: Finished difference. Result has 179 places, 246 transitions, 2845 flow [2024-11-10 18:08:05,958 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1951, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2845, PETRI_PLACES=179, PETRI_TRANSITIONS=246} [2024-11-10 18:08:05,959 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 106 predicate places. [2024-11-10 18:08:05,959 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 246 transitions, 2845 flow [2024-11-10 18:08:05,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 40.6) internal successors, (406), 10 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:05,959 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:05,960 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:05,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 18:08:05,960 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:05,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:05,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1344596152, now seen corresponding path program 1 times [2024-11-10 18:08:05,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:05,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572322107] [2024-11-10 18:08:05,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:05,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:05,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:06,113 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:06,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:06,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572322107] [2024-11-10 18:08:06,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572322107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:06,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:06,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:08:06,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325692766] [2024-11-10 18:08:06,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:06,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:08:06,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:06,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:08:06,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:08:06,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 82 [2024-11-10 18:08:06,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 246 transitions, 2845 flow. Second operand has 6 states, 6 states have (on average 42.333333333333336) internal successors, (254), 6 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:06,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:06,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 82 [2024-11-10 18:08:06,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:06,671 INFO L124 PetriNetUnfolderBase]: 1012/2266 cut-off events. [2024-11-10 18:08:06,671 INFO L125 PetriNetUnfolderBase]: For 18673/18700 co-relation queries the response was YES. [2024-11-10 18:08:06,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10774 conditions, 2266 events. 1012/2266 cut-off events. For 18673/18700 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 14822 event pairs, 463 based on Foata normal form. 13/2114 useless extension candidates. Maximal degree in co-relation 10707. Up to 1739 conditions per place. [2024-11-10 18:08:06,696 INFO L140 encePairwiseOnDemand]: 75/82 looper letters, 173 selfloop transitions, 11 changer transitions 30/233 dead transitions. [2024-11-10 18:08:06,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 233 transitions, 2944 flow [2024-11-10 18:08:06,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:08:06,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:08:06,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 299 transitions. [2024-11-10 18:08:06,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6077235772357723 [2024-11-10 18:08:06,698 INFO L175 Difference]: Start difference. First operand has 179 places, 246 transitions, 2845 flow. Second operand 6 states and 299 transitions. [2024-11-10 18:08:06,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 233 transitions, 2944 flow [2024-11-10 18:08:06,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 233 transitions, 2525 flow, removed 160 selfloop flow, removed 8 redundant places. [2024-11-10 18:08:06,779 INFO L231 Difference]: Finished difference. Result has 178 places, 198 transitions, 1864 flow [2024-11-10 18:08:06,779 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=2004, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1864, PETRI_PLACES=178, PETRI_TRANSITIONS=198} [2024-11-10 18:08:06,780 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 105 predicate places. [2024-11-10 18:08:06,780 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 198 transitions, 1864 flow [2024-11-10 18:08:06,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.333333333333336) internal successors, (254), 6 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:06,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:06,781 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:06,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 18:08:06,781 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:06,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:06,782 INFO L85 PathProgramCache]: Analyzing trace with hash -227495216, now seen corresponding path program 1 times [2024-11-10 18:08:06,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:06,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2153925] [2024-11-10 18:08:06,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:06,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:06,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:07,042 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:07,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:07,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2153925] [2024-11-10 18:08:07,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2153925] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:08:07,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215102041] [2024-11-10 18:08:07,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:07,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:08:07,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:08:07,046 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:08:07,048 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 18:08:07,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:07,170 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-10 18:08:07,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:08:07,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-10 18:08:07,507 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:08:07,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2024-11-10 18:08:07,531 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:07,532 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:08:07,664 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 12 [2024-11-10 18:08:07,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:07,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215102041] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:08:07,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:08:07,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6] total 18 [2024-11-10 18:08:07,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977662461] [2024-11-10 18:08:07,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:08:07,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 18:08:07,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:07,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 18:08:07,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-10 18:08:08,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 82 [2024-11-10 18:08:08,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 198 transitions, 1864 flow. Second operand has 18 states, 18 states have (on average 39.55555555555556) internal successors, (712), 18 states have internal predecessors, (712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:08,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:08,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 82 [2024-11-10 18:08:08,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:11,127 INFO L124 PetriNetUnfolderBase]: 2402/5270 cut-off events. [2024-11-10 18:08:11,128 INFO L125 PetriNetUnfolderBase]: For 27602/27622 co-relation queries the response was YES. [2024-11-10 18:08:11,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21670 conditions, 5270 events. 2402/5270 cut-off events. For 27602/27622 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 40408 event pairs, 111 based on Foata normal form. 151/5050 useless extension candidates. Maximal degree in co-relation 21604. Up to 1043 conditions per place. [2024-11-10 18:08:11,277 INFO L140 encePairwiseOnDemand]: 60/82 looper letters, 418 selfloop transitions, 358 changer transitions 0/790 dead transitions. [2024-11-10 18:08:11,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 790 transitions, 8536 flow [2024-11-10 18:08:11,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-10 18:08:11,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-10 18:08:11,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 1745 transitions. [2024-11-10 18:08:11,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.560012836970475 [2024-11-10 18:08:11,283 INFO L175 Difference]: Start difference. First operand has 178 places, 198 transitions, 1864 flow. Second operand 38 states and 1745 transitions. [2024-11-10 18:08:11,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 790 transitions, 8536 flow [2024-11-10 18:08:11,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 790 transitions, 8195 flow, removed 79 selfloop flow, removed 21 redundant places. [2024-11-10 18:08:11,397 INFO L231 Difference]: Finished difference. Result has 211 places, 501 transitions, 6171 flow [2024-11-10 18:08:11,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=1670, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=6171, PETRI_PLACES=211, PETRI_TRANSITIONS=501} [2024-11-10 18:08:11,398 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 138 predicate places. [2024-11-10 18:08:11,398 INFO L471 AbstractCegarLoop]: Abstraction has has 211 places, 501 transitions, 6171 flow [2024-11-10 18:08:11,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 39.55555555555556) internal successors, (712), 18 states have internal predecessors, (712), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:11,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:11,399 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:11,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 18:08:11,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:08:11,601 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:11,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:11,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1970403184, now seen corresponding path program 2 times [2024-11-10 18:08:11,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:11,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168464776] [2024-11-10 18:08:11,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:11,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:11,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:11,890 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:11,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:11,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168464776] [2024-11-10 18:08:11,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168464776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:11,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:11,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:11,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528034700] [2024-11-10 18:08:11,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:11,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:08:11,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:11,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:08:11,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:08:12,387 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 82 [2024-11-10 18:08:12,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 501 transitions, 6171 flow. Second operand has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:12,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:12,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 82 [2024-11-10 18:08:12,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:14,219 INFO L124 PetriNetUnfolderBase]: 2517/5592 cut-off events. [2024-11-10 18:08:14,220 INFO L125 PetriNetUnfolderBase]: For 57802/57863 co-relation queries the response was YES. [2024-11-10 18:08:14,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29664 conditions, 5592 events. 2517/5592 cut-off events. For 57802/57863 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 44666 event pairs, 409 based on Foata normal form. 51/5228 useless extension candidates. Maximal degree in co-relation 29587. Up to 2313 conditions per place. [2024-11-10 18:08:14,274 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 467 selfloop transitions, 354 changer transitions 0/836 dead transitions. [2024-11-10 18:08:14,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 836 transitions, 11822 flow [2024-11-10 18:08:14,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-10 18:08:14,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-10 18:08:14,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 1053 transitions. [2024-11-10 18:08:14,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583244962884412 [2024-11-10 18:08:14,277 INFO L175 Difference]: Start difference. First operand has 211 places, 501 transitions, 6171 flow. Second operand 23 states and 1053 transitions. [2024-11-10 18:08:14,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 836 transitions, 11822 flow [2024-11-10 18:08:14,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 836 transitions, 11105 flow, removed 357 selfloop flow, removed 2 redundant places. [2024-11-10 18:08:14,584 INFO L231 Difference]: Finished difference. Result has 250 places, 651 transitions, 9202 flow [2024-11-10 18:08:14,585 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=5576, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=501, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=218, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=9202, PETRI_PLACES=250, PETRI_TRANSITIONS=651} [2024-11-10 18:08:14,585 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 177 predicate places. [2024-11-10 18:08:14,585 INFO L471 AbstractCegarLoop]: Abstraction has has 250 places, 651 transitions, 9202 flow [2024-11-10 18:08:14,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:14,586 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:14,586 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:14,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 18:08:14,586 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:14,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:14,587 INFO L85 PathProgramCache]: Analyzing trace with hash 9224764, now seen corresponding path program 3 times [2024-11-10 18:08:14,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:14,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575246574] [2024-11-10 18:08:14,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:14,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:14,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:14,861 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:14,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:14,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575246574] [2024-11-10 18:08:14,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575246574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:14,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:14,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:14,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126130399] [2024-11-10 18:08:14,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:14,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:08:14,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:14,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:08:14,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:08:15,146 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 82 [2024-11-10 18:08:15,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 651 transitions, 9202 flow. Second operand has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:15,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:15,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 82 [2024-11-10 18:08:15,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:17,632 INFO L124 PetriNetUnfolderBase]: 3130/6893 cut-off events. [2024-11-10 18:08:17,632 INFO L125 PetriNetUnfolderBase]: For 87011/87066 co-relation queries the response was YES. [2024-11-10 18:08:17,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39586 conditions, 6893 events. 3130/6893 cut-off events. For 87011/87066 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 56766 event pairs, 404 based on Foata normal form. 47/6413 useless extension candidates. Maximal degree in co-relation 39492. Up to 1996 conditions per place. [2024-11-10 18:08:17,737 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 522 selfloop transitions, 458 changer transitions 0/995 dead transitions. [2024-11-10 18:08:17,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 995 transitions, 15888 flow [2024-11-10 18:08:17,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 18:08:17,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 18:08:17,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 910 transitions. [2024-11-10 18:08:17,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5840821566110398 [2024-11-10 18:08:17,745 INFO L175 Difference]: Start difference. First operand has 250 places, 651 transitions, 9202 flow. Second operand 19 states and 910 transitions. [2024-11-10 18:08:17,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 995 transitions, 15888 flow [2024-11-10 18:08:18,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 995 transitions, 15240 flow, removed 324 selfloop flow, removed 0 redundant places. [2024-11-10 18:08:18,517 INFO L231 Difference]: Finished difference. Result has 283 places, 831 transitions, 13741 flow [2024-11-10 18:08:18,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=8652, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=651, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=293, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=13741, PETRI_PLACES=283, PETRI_TRANSITIONS=831} [2024-11-10 18:08:18,518 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 210 predicate places. [2024-11-10 18:08:18,518 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 831 transitions, 13741 flow [2024-11-10 18:08:18,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:18,518 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:18,519 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:18,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-10 18:08:18,519 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:18,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:18,519 INFO L85 PathProgramCache]: Analyzing trace with hash -331057802, now seen corresponding path program 4 times [2024-11-10 18:08:18,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:18,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554540358] [2024-11-10 18:08:18,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:18,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:18,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:18,830 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:18,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:18,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554540358] [2024-11-10 18:08:18,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554540358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:18,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:18,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:18,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917083452] [2024-11-10 18:08:18,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:18,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:08:18,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:18,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:08:18,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:08:19,107 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 82 [2024-11-10 18:08:19,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 831 transitions, 13741 flow. Second operand has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:19,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:19,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 82 [2024-11-10 18:08:19,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:22,006 INFO L124 PetriNetUnfolderBase]: 3390/7498 cut-off events. [2024-11-10 18:08:22,006 INFO L125 PetriNetUnfolderBase]: For 123315/123391 co-relation queries the response was YES. [2024-11-10 18:08:22,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47037 conditions, 7498 events. 3390/7498 cut-off events. For 123315/123391 co-relation queries the response was YES. Maximal size of possible extension queue 326. Compared 63080 event pairs, 408 based on Foata normal form. 61/7005 useless extension candidates. Maximal degree in co-relation 46928. Up to 2472 conditions per place. [2024-11-10 18:08:22,101 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 580 selfloop transitions, 481 changer transitions 0/1076 dead transitions. [2024-11-10 18:08:22,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 1076 transitions, 19437 flow [2024-11-10 18:08:22,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 18:08:22,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 18:08:22,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 989 transitions. [2024-11-10 18:08:22,104 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5743321718931476 [2024-11-10 18:08:22,104 INFO L175 Difference]: Start difference. First operand has 283 places, 831 transitions, 13741 flow. Second operand 21 states and 989 transitions. [2024-11-10 18:08:22,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 1076 transitions, 19437 flow [2024-11-10 18:08:23,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 1076 transitions, 18376 flow, removed 529 selfloop flow, removed 1 redundant places. [2024-11-10 18:08:23,259 INFO L231 Difference]: Finished difference. Result has 320 places, 931 transitions, 16849 flow [2024-11-10 18:08:23,259 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=12916, PETRI_DIFFERENCE_MINUEND_PLACES=282, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=831, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=386, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=410, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=16849, PETRI_PLACES=320, PETRI_TRANSITIONS=931} [2024-11-10 18:08:23,260 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 247 predicate places. [2024-11-10 18:08:23,260 INFO L471 AbstractCegarLoop]: Abstraction has has 320 places, 931 transitions, 16849 flow [2024-11-10 18:08:23,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:23,260 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:23,261 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:23,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-10 18:08:23,261 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:23,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:23,261 INFO L85 PathProgramCache]: Analyzing trace with hash -434665788, now seen corresponding path program 5 times [2024-11-10 18:08:23,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:23,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876424545] [2024-11-10 18:08:23,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:23,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:23,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:23,526 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:23,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:23,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876424545] [2024-11-10 18:08:23,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876424545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:23,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:23,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:23,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363347936] [2024-11-10 18:08:23,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:23,528 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:08:23,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:23,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:08:23,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:08:23,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 82 [2024-11-10 18:08:23,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 931 transitions, 16849 flow. Second operand has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:23,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:23,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 82 [2024-11-10 18:08:23,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:27,089 INFO L124 PetriNetUnfolderBase]: 3553/7815 cut-off events. [2024-11-10 18:08:27,089 INFO L125 PetriNetUnfolderBase]: For 141609/141674 co-relation queries the response was YES. [2024-11-10 18:08:27,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51050 conditions, 7815 events. 3553/7815 cut-off events. For 141609/141674 co-relation queries the response was YES. Maximal size of possible extension queue 340. Compared 65783 event pairs, 464 based on Foata normal form. 55/7274 useless extension candidates. Maximal degree in co-relation 50924. Up to 2287 conditions per place. [2024-11-10 18:08:27,213 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 539 selfloop transitions, 575 changer transitions 0/1129 dead transitions. [2024-11-10 18:08:27,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1129 transitions, 21963 flow [2024-11-10 18:08:27,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-10 18:08:27,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-10 18:08:27,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 862 transitions. [2024-11-10 18:08:27,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5840108401084011 [2024-11-10 18:08:27,216 INFO L175 Difference]: Start difference. First operand has 320 places, 931 transitions, 16849 flow. Second operand 18 states and 862 transitions. [2024-11-10 18:08:27,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1129 transitions, 21963 flow [2024-11-10 18:08:28,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 1129 transitions, 21493 flow, removed 235 selfloop flow, removed 0 redundant places. [2024-11-10 18:08:28,579 INFO L231 Difference]: Finished difference. Result has 352 places, 1002 transitions, 20300 flow [2024-11-10 18:08:28,580 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=16381, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=931, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=508, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=405, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=20300, PETRI_PLACES=352, PETRI_TRANSITIONS=1002} [2024-11-10 18:08:28,581 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 279 predicate places. [2024-11-10 18:08:28,581 INFO L471 AbstractCegarLoop]: Abstraction has has 352 places, 1002 transitions, 20300 flow [2024-11-10 18:08:28,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:28,581 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:28,582 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:28,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-10 18:08:28,582 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:28,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:28,582 INFO L85 PathProgramCache]: Analyzing trace with hash 365987070, now seen corresponding path program 6 times [2024-11-10 18:08:28,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:28,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072204987] [2024-11-10 18:08:28,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:28,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:28,925 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:28,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:28,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072204987] [2024-11-10 18:08:28,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072204987] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:08:28,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310586617] [2024-11-10 18:08:28,926 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 18:08:28,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:08:28,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:08:28,929 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:08:28,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 18:08:29,031 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-10 18:08:29,031 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:08:29,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:08:29,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:08:29,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-10 18:08:29,228 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:08:29,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 11 [2024-11-10 18:08:29,294 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:29,294 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:08:29,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 12 [2024-11-10 18:08:29,606 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:29,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310586617] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:08:29,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:08:29,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 20 [2024-11-10 18:08:29,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981526464] [2024-11-10 18:08:29,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:08:29,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-10 18:08:29,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:29,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-10 18:08:29,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2024-11-10 18:08:30,645 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 82 [2024-11-10 18:08:30,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 352 places, 1002 transitions, 20300 flow. Second operand has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:30,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:30,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 82 [2024-11-10 18:08:30,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:37,866 INFO L124 PetriNetUnfolderBase]: 4784/10222 cut-off events. [2024-11-10 18:08:37,866 INFO L125 PetriNetUnfolderBase]: For 220200/220223 co-relation queries the response was YES. [2024-11-10 18:08:37,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69127 conditions, 10222 events. 4784/10222 cut-off events. For 220200/220223 co-relation queries the response was YES. Maximal size of possible extension queue 360. Compared 84083 event pairs, 52 based on Foata normal form. 72/9549 useless extension candidates. Maximal degree in co-relation 68986. Up to 1645 conditions per place. [2024-11-10 18:08:38,003 INFO L140 encePairwiseOnDemand]: 57/82 looper letters, 605 selfloop transitions, 1373 changer transitions 14/2005 dead transitions. [2024-11-10 18:08:38,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 2005 transitions, 40345 flow [2024-11-10 18:08:38,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-10 18:08:38,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2024-11-10 18:08:38,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 3100 transitions. [2024-11-10 18:08:38,008 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5250677506775068 [2024-11-10 18:08:38,009 INFO L175 Difference]: Start difference. First operand has 352 places, 1002 transitions, 20300 flow. Second operand 72 states and 3100 transitions. [2024-11-10 18:08:38,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 2005 transitions, 40345 flow [2024-11-10 18:08:40,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 2005 transitions, 39133 flow, removed 573 selfloop flow, removed 2 redundant places. [2024-11-10 18:08:40,619 INFO L231 Difference]: Finished difference. Result has 446 places, 1605 transitions, 34744 flow [2024-11-10 18:08:40,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=18894, PETRI_DIFFERENCE_MINUEND_PLACES=348, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=961, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=748, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=34744, PETRI_PLACES=446, PETRI_TRANSITIONS=1605} [2024-11-10 18:08:40,621 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 373 predicate places. [2024-11-10 18:08:40,621 INFO L471 AbstractCegarLoop]: Abstraction has has 446 places, 1605 transitions, 34744 flow [2024-11-10 18:08:40,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:40,622 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:40,622 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:40,644 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 18:08:40,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-10 18:08:40,827 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting workerErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:40,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:40,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1290943416, now seen corresponding path program 7 times [2024-11-10 18:08:40,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:40,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164779451] [2024-11-10 18:08:40,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:40,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:40,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:41,073 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:41,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:41,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164779451] [2024-11-10 18:08:41,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164779451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:08:41,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:08:41,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-10 18:08:41,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626809384] [2024-11-10 18:08:41,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:08:41,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:08:41,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:41,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:08:41,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:08:41,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 82 [2024-11-10 18:08:41,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 446 places, 1605 transitions, 34744 flow. Second operand has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:41,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:41,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 82 [2024-11-10 18:08:41,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:08:47,003 INFO L124 PetriNetUnfolderBase]: 4569/9764 cut-off events. [2024-11-10 18:08:47,003 INFO L125 PetriNetUnfolderBase]: For 272359/272427 co-relation queries the response was YES. [2024-11-10 18:08:47,105 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75963 conditions, 9764 events. 4569/9764 cut-off events. For 272359/272427 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 81498 event pairs, 604 based on Foata normal form. 37/9001 useless extension candidates. Maximal degree in co-relation 75794. Up to 3074 conditions per place. [2024-11-10 18:08:47,151 INFO L140 encePairwiseOnDemand]: 66/82 looper letters, 958 selfloop transitions, 837 changer transitions 0/1837 dead transitions. [2024-11-10 18:08:47,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 462 places, 1837 transitions, 42290 flow [2024-11-10 18:08:47,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 18:08:47,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 18:08:47,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 955 transitions. [2024-11-10 18:08:47,154 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5823170731707317 [2024-11-10 18:08:47,154 INFO L175 Difference]: Start difference. First operand has 446 places, 1605 transitions, 34744 flow. Second operand 20 states and 955 transitions. [2024-11-10 18:08:47,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 462 places, 1837 transitions, 42290 flow [2024-11-10 18:08:50,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 1837 transitions, 39009 flow, removed 1278 selfloop flow, removed 7 redundant places. [2024-11-10 18:08:50,984 INFO L231 Difference]: Finished difference. Result has 467 places, 1662 transitions, 36431 flow [2024-11-10 18:08:50,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=82, PETRI_DIFFERENCE_MINUEND_FLOW=31749, PETRI_DIFFERENCE_MINUEND_PLACES=436, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1605, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=780, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=799, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=36431, PETRI_PLACES=467, PETRI_TRANSITIONS=1662} [2024-11-10 18:08:50,986 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 394 predicate places. [2024-11-10 18:08:50,987 INFO L471 AbstractCegarLoop]: Abstraction has has 467 places, 1662 transitions, 36431 flow [2024-11-10 18:08:50,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.44444444444444) internal successors, (355), 9 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) [2024-11-10 18:08:50,987 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:08:50,987 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:08:50,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-10 18:08:50,988 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting workerErr9ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (and 35 more)] === [2024-11-10 18:08:50,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:08:50,988 INFO L85 PathProgramCache]: Analyzing trace with hash -372341405, now seen corresponding path program 1 times [2024-11-10 18:08:50,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:08:50,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568612193] [2024-11-10 18:08:50,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:50,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:08:51,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:08:51,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:08:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568612193] [2024-11-10 18:08:51,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568612193] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:08:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2129391148] [2024-11-10 18:08:51,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:08:51,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:08:51,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:08:51,458 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:08:51,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 18:08:51,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:08:51,580 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-10 18:08:51,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:08:51,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2024-11-10 18:08:51,767 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:08:51,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2024-11-10 18:08:51,784 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:51,784 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:08:51,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 12 [2024-11-10 18:08:51,952 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:08:51,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2129391148] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:08:51,952 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:08:51,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 20 [2024-11-10 18:08:51,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016775456] [2024-11-10 18:08:51,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:08:51,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-10 18:08:51,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:08:51,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-10 18:08:51,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2024-11-10 18:08:52,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 82 [2024-11-10 18:08:52,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 467 places, 1662 transitions, 36431 flow. Second operand has 21 states, 21 states have (on average 40.76190476190476) internal successors, (856), 21 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:08:52,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:08:52,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 82 [2024-11-10 18:08:52,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:09:00,017 INFO L124 PetriNetUnfolderBase]: 4150/9485 cut-off events. [2024-11-10 18:09:00,018 INFO L125 PetriNetUnfolderBase]: For 265003/265105 co-relation queries the response was YES. [2024-11-10 18:09:00,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72573 conditions, 9485 events. 4150/9485 cut-off events. For 265003/265105 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 76307 event pairs, 403 based on Foata normal form. 128/8966 useless extension candidates. Maximal degree in co-relation 72396. Up to 1501 conditions per place. [2024-11-10 18:09:00,169 INFO L140 encePairwiseOnDemand]: 65/82 looper letters, 1049 selfloop transitions, 935 changer transitions 20/2151 dead transitions. [2024-11-10 18:09:00,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 525 places, 2151 transitions, 48024 flow [2024-11-10 18:09:00,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-11-10 18:09:00,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2024-11-10 18:09:00,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 2778 transitions. [2024-11-10 18:09:00,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5646341463414634 [2024-11-10 18:09:00,172 INFO L175 Difference]: Start difference. First operand has 467 places, 1662 transitions, 36431 flow. Second operand 60 states and 2778 transitions. [2024-11-10 18:09:00,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 525 places, 2151 transitions, 48024 flow