./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 13:00:47,440 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 13:00:47,496 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-06 13:00:47,501 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 13:00:47,501 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 13:00:47,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 13:00:47,522 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 13:00:47,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 13:00:47,522 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 13:00:47,522 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 13:00:47,522 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 13:00:47,522 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 13:00:47,522 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 13:00:47,523 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 13:00:47,523 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 13:00:47,523 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:00:47,524 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 13:00:47,524 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 -> 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 [2025-02-06 13:00:47,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 13:00:47,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 13:00:47,756 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 13:00:47,757 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 13:00:47,757 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 13:00:47,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2025-02-06 13:00:48,878 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2fc65d09a/d015ebc1c2cb41e9a6bbc8a653debb9d/FLAGaf5dd1504 [2025-02-06 13:00:49,142 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 13:00:49,145 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2025-02-06 13:00:49,158 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2fc65d09a/d015ebc1c2cb41e9a6bbc8a653debb9d/FLAGaf5dd1504 [2025-02-06 13:00:49,454 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2fc65d09a/d015ebc1c2cb41e9a6bbc8a653debb9d [2025-02-06 13:00:49,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 13:00:49,458 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 13:00:49,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 13:00:49,459 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 13:00:49,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 13:00:49,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,463 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9c9d351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49, skipping insertion in model container [2025-02-06 13:00:49,463 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,477 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 13:00:49,598 WARN L1100 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2025-02-06 13:00:49,605 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:00:49,611 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 13:00:49,630 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 13:00:49,644 INFO L204 MainTranslator]: Completed translation [2025-02-06 13:00:49,644 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49 WrapperNode [2025-02-06 13:00:49,645 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 13:00:49,645 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 13:00:49,646 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 13:00:49,646 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 13:00:49,649 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,654 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,678 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 258 [2025-02-06 13:00:49,682 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 13:00:49,683 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 13:00:49,683 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 13:00:49,683 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 13:00:49,689 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,696 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,715 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-02-06 13:00:49,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,716 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,727 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,728 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,732 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,733 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,735 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 13:00:49,739 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 13:00:49,739 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 13:00:49,739 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 13:00:49,740 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (1/1) ... [2025-02-06 13:00:49,746 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 13:00:49,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:00:49,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 13:00:49,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 13:00:49,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 13:00:49,787 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-06 13:00:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-06 13:00:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-06 13:00:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 13:00:49,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 13:00:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 13:00:49,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 13:00:49,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 13:00:49,790 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-06 13:00:49,881 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 13:00:49,883 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 13:00:50,244 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-06 13:00:50,244 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 13:00:50,490 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 13:00:50,490 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 13:00:50,490 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:00:50 BoogieIcfgContainer [2025-02-06 13:00:50,490 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 13:00:50,492 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 13:00:50,492 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 13:00:50,496 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 13:00:50,496 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 01:00:49" (1/3) ... [2025-02-06 13:00:50,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@881edcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:00:50, skipping insertion in model container [2025-02-06 13:00:50,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 01:00:49" (2/3) ... [2025-02-06 13:00:50,497 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@881edcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 01:00:50, skipping insertion in model container [2025-02-06 13:00:50,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 01:00:50" (3/3) ... [2025-02-06 13:00:50,498 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2025-02-06 13:00:50,509 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 13:00:50,510 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-array-int-subst.wvr.c that has 4 procedures, 79 locations, 1 initial locations, 6 loop locations, and 32 error locations. [2025-02-06 13:00:50,510 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-06 13:00:50,573 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-06 13:00:50,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 87 transitions, 195 flow [2025-02-06 13:00:50,675 INFO L124 PetriNetUnfolderBase]: 9/84 cut-off events. [2025-02-06 13:00:50,676 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-06 13:00:50,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 84 events. 9/84 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 263 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2025-02-06 13:00:50,683 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 87 transitions, 195 flow [2025-02-06 13:00:50,690 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 83 transitions, 184 flow [2025-02-06 13:00:50,698 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 13:00:50,708 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;@b035477, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 13:00:50,708 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2025-02-06 13:00:50,711 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-06 13:00:50,711 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-06 13:00:50,711 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-06 13:00:50,711 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:50,711 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:00:50,712 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:50,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:50,715 INFO L85 PathProgramCache]: Analyzing trace with hash 773747, now seen corresponding path program 1 times [2025-02-06 13:00:50,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:50,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442231010] [2025-02-06 13:00:50,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:50,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:50,771 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:00:50,783 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:00:50,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:50,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:50,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:50,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:50,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442231010] [2025-02-06 13:00:50,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442231010] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:50,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:50,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-06 13:00:50,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304664510] [2025-02-06 13:00:50,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:50,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 13:00:50,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:50,903 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 13:00:50,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 13:00:50,972 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:50,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:50,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:50,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:50,975 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:51,239 INFO L124 PetriNetUnfolderBase]: 858/1703 cut-off events. [2025-02-06 13:00:51,240 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2025-02-06 13:00:51,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2955 conditions, 1703 events. 858/1703 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10919 event pairs, 507 based on Foata normal form. 1/1149 useless extension candidates. Maximal degree in co-relation 2707. Up to 1158 conditions per place. [2025-02-06 13:00:51,257 INFO L140 encePairwiseOnDemand]: 81/87 looper letters, 33 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2025-02-06 13:00:51,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 78 transitions, 244 flow [2025-02-06 13:00:51,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 13:00:51,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-06 13:00:51,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2025-02-06 13:00:51,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6896551724137931 [2025-02-06 13:00:51,290 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 184 flow. Second operand 3 states and 180 transitions. [2025-02-06 13:00:51,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 78 transitions, 244 flow [2025-02-06 13:00:51,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 78 transitions, 232 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-06 13:00:51,295 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 166 flow [2025-02-06 13:00:51,297 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2025-02-06 13:00:51,298 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -9 predicate places. [2025-02-06 13:00:51,299 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 166 flow [2025-02-06 13:00:51,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:51,299 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:51,299 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-06 13:00:51,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 13:00:51,299 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:51,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:51,300 INFO L85 PathProgramCache]: Analyzing trace with hash 773748, now seen corresponding path program 1 times [2025-02-06 13:00:51,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:51,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280888087] [2025-02-06 13:00:51,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:51,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:51,306 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-06 13:00:51,328 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-06 13:00:51,328 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:51,328 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:51,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:51,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:51,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280888087] [2025-02-06 13:00:51,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280888087] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:51,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:51,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:00:51,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194027282] [2025-02-06 13:00:51,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:51,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:00:51,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:51,549 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:00:51,549 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:00:51,610 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:51,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 166 flow. Second operand has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:51,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:51,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:51,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:51,840 INFO L124 PetriNetUnfolderBase]: 859/1706 cut-off events. [2025-02-06 13:00:51,840 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2025-02-06 13:00:51,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2910 conditions, 1706 events. 859/1706 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10902 event pairs, 507 based on Foata normal form. 0/1148 useless extension candidates. Maximal degree in co-relation 2873. Up to 1171 conditions per place. [2025-02-06 13:00:51,853 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 37 selfloop transitions, 4 changer transitions 0/81 dead transitions. [2025-02-06 13:00:51,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 81 transitions, 254 flow [2025-02-06 13:00:51,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:00:51,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:00:51,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2025-02-06 13:00:51,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6609195402298851 [2025-02-06 13:00:51,859 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 166 flow. Second operand 4 states and 230 transitions. [2025-02-06 13:00:51,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 81 transitions, 254 flow [2025-02-06 13:00:51,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 81 transitions, 250 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:00:51,863 INFO L231 Difference]: Finished difference. Result has 78 places, 81 transitions, 189 flow [2025-02-06 13:00:51,864 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=78, PETRI_TRANSITIONS=81} [2025-02-06 13:00:51,864 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -6 predicate places. [2025-02-06 13:00:51,865 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 81 transitions, 189 flow [2025-02-06 13:00:51,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:51,865 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:51,865 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2025-02-06 13:00:51,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 13:00:51,866 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:51,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:51,869 INFO L85 PathProgramCache]: Analyzing trace with hash 23988647, now seen corresponding path program 1 times [2025-02-06 13:00:51,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:51,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191784697] [2025-02-06 13:00:51,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:51,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:51,879 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 4 statements into 1 equivalence classes. [2025-02-06 13:00:51,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 4 of 4 statements. [2025-02-06 13:00:51,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:51,898 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:52,115 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:52,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:52,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191784697] [2025-02-06 13:00:52,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191784697] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:52,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:52,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:00:52,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412098061] [2025-02-06 13:00:52,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:52,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:52,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:52,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:52,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:52,246 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:52,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 81 transitions, 189 flow. Second operand has 5 states, 5 states have (on average 47.8) internal successors, (239), 5 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:52,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:52,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:52,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:52,526 INFO L124 PetriNetUnfolderBase]: 860/1709 cut-off events. [2025-02-06 13:00:52,527 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2025-02-06 13:00:52,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1709 events. 860/1709 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10925 event pairs, 507 based on Foata normal form. 0/1150 useless extension candidates. Maximal degree in co-relation 2902. Up to 1170 conditions per place. [2025-02-06 13:00:52,544 INFO L140 encePairwiseOnDemand]: 79/87 looper letters, 37 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2025-02-06 13:00:52,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 283 flow [2025-02-06 13:00:52,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:00:52,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:00:52,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 280 transitions. [2025-02-06 13:00:52,547 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6436781609195402 [2025-02-06 13:00:52,548 INFO L175 Difference]: Start difference. First operand has 78 places, 81 transitions, 189 flow. Second operand 5 states and 280 transitions. [2025-02-06 13:00:52,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 283 flow [2025-02-06 13:00:52,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 84 transitions, 280 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:00:52,551 INFO L231 Difference]: Finished difference. Result has 83 places, 84 transitions, 223 flow [2025-02-06 13:00:52,551 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=223, PETRI_PLACES=83, PETRI_TRANSITIONS=84} [2025-02-06 13:00:52,552 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -1 predicate places. [2025-02-06 13:00:52,552 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 84 transitions, 223 flow [2025-02-06 13:00:52,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.8) internal successors, (239), 5 states have internal predecessors, (239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:52,552 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:52,552 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2025-02-06 13:00:52,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 13:00:52,554 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:52,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:52,554 INFO L85 PathProgramCache]: Analyzing trace with hash 743595035, now seen corresponding path program 1 times [2025-02-06 13:00:52,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:52,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427381355] [2025-02-06 13:00:52,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:52,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:52,564 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:00:52,574 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:00:52,574 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:52,574 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:52,813 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:52,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:52,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427381355] [2025-02-06 13:00:52,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427381355] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:00:52,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247824020] [2025-02-06 13:00:52,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:52,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:52,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:00:52,818 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:00:52,820 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 13:00:52,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:00:52,875 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:00:52,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:52,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:52,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 13:00:52,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:00:52,921 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2025-02-06 13:00:53,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:53,069 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:00:53,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:53,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247824020] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:00:53,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:00:53,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2025-02-06 13:00:53,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232495942] [2025-02-06 13:00:53,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:00:53,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:00:53,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:53,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:00:53,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:00:53,552 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:53,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 84 transitions, 223 flow. Second operand has 11 states, 11 states have (on average 48.36363636363637) internal successors, (532), 11 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:53,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:53,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:53,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:53,858 INFO L124 PetriNetUnfolderBase]: 861/1711 cut-off events. [2025-02-06 13:00:53,859 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2025-02-06 13:00:53,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2950 conditions, 1711 events. 861/1711 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10957 event pairs, 507 based on Foata normal form. 0/1155 useless extension candidates. Maximal degree in co-relation 2912. Up to 1169 conditions per place. [2025-02-06 13:00:53,868 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 34 selfloop transitions, 12 changer transitions 0/86 dead transitions. [2025-02-06 13:00:53,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 326 flow [2025-02-06 13:00:53,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:00:53,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:00:53,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 468 transitions. [2025-02-06 13:00:53,870 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5977011494252874 [2025-02-06 13:00:53,870 INFO L175 Difference]: Start difference. First operand has 83 places, 84 transitions, 223 flow. Second operand 9 states and 468 transitions. [2025-02-06 13:00:53,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 326 flow [2025-02-06 13:00:53,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:00:53,874 INFO L231 Difference]: Finished difference. Result has 89 places, 86 transitions, 257 flow [2025-02-06 13:00:53,874 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=257, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2025-02-06 13:00:53,875 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 5 predicate places. [2025-02-06 13:00:53,875 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 257 flow [2025-02-06 13:00:53,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 48.36363636363637) internal successors, (532), 11 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:53,875 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:53,875 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2025-02-06 13:00:53,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-06 13:00:54,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:54,077 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:54,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:54,077 INFO L85 PathProgramCache]: Analyzing trace with hash 743650660, now seen corresponding path program 1 times [2025-02-06 13:00:54,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:54,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142294757] [2025-02-06 13:00:54,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:54,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:54,084 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes. [2025-02-06 13:00:54,093 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements. [2025-02-06 13:00:54,094 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:54,095 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:54,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:54,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:54,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142294757] [2025-02-06 13:00:54,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142294757] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:54,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:54,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:00:54,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789622579] [2025-02-06 13:00:54,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:54,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:54,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:54,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:54,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:54,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:54,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 257 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:54,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:54,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:54,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:54,540 INFO L124 PetriNetUnfolderBase]: 862/1714 cut-off events. [2025-02-06 13:00:54,540 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2025-02-06 13:00:54,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2968 conditions, 1714 events. 862/1714 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10975 event pairs, 507 based on Foata normal form. 1/1160 useless extension candidates. Maximal degree in co-relation 2922. Up to 1175 conditions per place. [2025-02-06 13:00:54,547 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 40 selfloop transitions, 9 changer transitions 0/89 dead transitions. [2025-02-06 13:00:54,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 89 transitions, 361 flow [2025-02-06 13:00:54,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:00:54,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:00:54,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 279 transitions. [2025-02-06 13:00:54,549 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6413793103448275 [2025-02-06 13:00:54,549 INFO L175 Difference]: Start difference. First operand has 89 places, 86 transitions, 257 flow. Second operand 5 states and 279 transitions. [2025-02-06 13:00:54,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 89 transitions, 361 flow [2025-02-06 13:00:54,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 89 transitions, 312 flow, removed 6 selfloop flow, removed 8 redundant places. [2025-02-06 13:00:54,550 INFO L231 Difference]: Finished difference. Result has 87 places, 89 transitions, 251 flow [2025-02-06 13:00:54,551 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=87, PETRI_TRANSITIONS=89} [2025-02-06 13:00:54,551 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 3 predicate places. [2025-02-06 13:00:54,551 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 89 transitions, 251 flow [2025-02-06 13:00:54,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:54,551 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:54,551 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2025-02-06 13:00:54,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 13:00:54,552 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:54,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:54,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1578277477, now seen corresponding path program 1 times [2025-02-06 13:00:54,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:54,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968774525] [2025-02-06 13:00:54,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:54,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:54,556 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:00:54,561 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:00:54,561 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:54,561 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:54,696 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:54,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:54,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968774525] [2025-02-06 13:00:54,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968774525] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:00:54,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680456563] [2025-02-06 13:00:54,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:54,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:54,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:00:54,699 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:00:54,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 13:00:54,740 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-06 13:00:54,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-06 13:00:54,751 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:54,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:54,752 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-06 13:00:54,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:00:54,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 1 [2025-02-06 13:00:54,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:54,844 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:00:54,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:54,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680456563] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:00:54,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:00:54,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2025-02-06 13:00:54,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061217306] [2025-02-06 13:00:54,940 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:00:54,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:00:54,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:54,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:00:54,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:00:55,470 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:55,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 89 transitions, 251 flow. Second operand has 13 states, 13 states have (on average 48.30769230769231) internal successors, (628), 13 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:55,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:55,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:55,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:55,829 INFO L124 PetriNetUnfolderBase]: 862/1713 cut-off events. [2025-02-06 13:00:55,829 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2025-02-06 13:00:55,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2959 conditions, 1713 events. 862/1713 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10923 event pairs, 507 based on Foata normal form. 0/1159 useless extension candidates. Maximal degree in co-relation 2910. Up to 1165 conditions per place. [2025-02-06 13:00:55,848 INFO L140 encePairwiseOnDemand]: 79/87 looper letters, 33 selfloop transitions, 15 changer transitions 0/88 dead transitions. [2025-02-06 13:00:55,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 88 transitions, 342 flow [2025-02-06 13:00:55,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:00:55,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:00:55,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 372 transitions. [2025-02-06 13:00:55,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6108374384236454 [2025-02-06 13:00:55,852 INFO L175 Difference]: Start difference. First operand has 87 places, 89 transitions, 251 flow. Second operand 7 states and 372 transitions. [2025-02-06 13:00:55,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 88 transitions, 342 flow [2025-02-06 13:00:55,852 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 88 transitions, 335 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:00:55,853 INFO L231 Difference]: Finished difference. Result has 90 places, 88 transitions, 269 flow [2025-02-06 13:00:55,853 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=269, PETRI_PLACES=90, PETRI_TRANSITIONS=88} [2025-02-06 13:00:55,855 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 6 predicate places. [2025-02-06 13:00:55,856 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 88 transitions, 269 flow [2025-02-06 13:00:55,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.30769230769231) internal successors, (628), 13 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:55,856 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:55,856 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2025-02-06 13:00:55,866 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-06 13:00:56,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:56,057 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:56,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:56,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1683738140, now seen corresponding path program 1 times [2025-02-06 13:00:56,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:56,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710267919] [2025-02-06 13:00:56,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:56,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:56,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 13:00:56,082 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 13:00:56,082 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:56,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:56,262 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:56,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:56,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710267919] [2025-02-06 13:00:56,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710267919] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:00:56,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1199245955] [2025-02-06 13:00:56,262 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:56,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:56,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:00:56,265 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:00:56,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 13:00:56,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-06 13:00:56,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-06 13:00:56,323 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:56,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:56,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:00:56,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:00:56,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2025-02-06 13:00:56,525 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:56,525 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:00:56,648 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:56,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1199245955] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:00:56,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:00:56,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2025-02-06 13:00:56,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775707884] [2025-02-06 13:00:56,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:00:56,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:00:56,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:56,650 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:00:56,650 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:00:57,251 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:00:57,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 88 transitions, 269 flow. Second operand has 13 states, 13 states have (on average 48.46153846153846) internal successors, (630), 13 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:57,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:57,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:00:57,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:57,593 INFO L124 PetriNetUnfolderBase]: 862/1712 cut-off events. [2025-02-06 13:00:57,593 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2025-02-06 13:00:57,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2966 conditions, 1712 events. 862/1712 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 10943 event pairs, 507 based on Foata normal form. 0/1159 useless extension candidates. Maximal degree in co-relation 2911. Up to 1165 conditions per place. [2025-02-06 13:00:57,601 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 29 selfloop transitions, 18 changer transitions 0/87 dead transitions. [2025-02-06 13:00:57,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 87 transitions, 358 flow [2025-02-06 13:00:57,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:00:57,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:00:57,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 371 transitions. [2025-02-06 13:00:57,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6091954022988506 [2025-02-06 13:00:57,602 INFO L175 Difference]: Start difference. First operand has 90 places, 88 transitions, 269 flow. Second operand 7 states and 371 transitions. [2025-02-06 13:00:57,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 87 transitions, 358 flow [2025-02-06 13:00:57,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 331 flow, removed 3 selfloop flow, removed 5 redundant places. [2025-02-06 13:00:57,603 INFO L231 Difference]: Finished difference. Result has 89 places, 87 transitions, 273 flow [2025-02-06 13:00:57,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=273, PETRI_PLACES=89, PETRI_TRANSITIONS=87} [2025-02-06 13:00:57,604 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 5 predicate places. [2025-02-06 13:00:57,604 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 87 transitions, 273 flow [2025-02-06 13:00:57,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 48.46153846153846) internal successors, (630), 13 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:57,604 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:57,604 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:00:57,610 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 13:00:57,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:00:57,805 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:57,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:57,806 INFO L85 PathProgramCache]: Analyzing trace with hash 659780268, now seen corresponding path program 1 times [2025-02-06 13:00:57,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:57,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981016027] [2025-02-06 13:00:57,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:57,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:57,810 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-06 13:00:57,814 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-06 13:00:57,814 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:57,814 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:57,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:57,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:57,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981016027] [2025-02-06 13:00:57,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981016027] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:57,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:57,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:00:57,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508216772] [2025-02-06 13:00:57,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:57,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:57,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:57,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:57,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:57,882 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:00:57,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 87 transitions, 273 flow. Second operand has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:57,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:57,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:00:57,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:58,104 INFO L124 PetriNetUnfolderBase]: 1468/3122 cut-off events. [2025-02-06 13:00:58,104 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2025-02-06 13:00:58,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5289 conditions, 3122 events. 1468/3122 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 23502 event pairs, 761 based on Foata normal form. 62/2206 useless extension candidates. Maximal degree in co-relation 3515. Up to 1335 conditions per place. [2025-02-06 13:00:58,117 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 89 selfloop transitions, 8 changer transitions 0/136 dead transitions. [2025-02-06 13:00:58,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 136 transitions, 619 flow [2025-02-06 13:00:58,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 13:00:58,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2025-02-06 13:00:58,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 383 transitions. [2025-02-06 13:00:58,118 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7337164750957854 [2025-02-06 13:00:58,118 INFO L175 Difference]: Start difference. First operand has 89 places, 87 transitions, 273 flow. Second operand 6 states and 383 transitions. [2025-02-06 13:00:58,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 136 transitions, 619 flow [2025-02-06 13:00:58,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 136 transitions, 561 flow, removed 6 selfloop flow, removed 6 redundant places. [2025-02-06 13:00:58,120 INFO L231 Difference]: Finished difference. Result has 91 places, 92 transitions, 294 flow [2025-02-06 13:00:58,120 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=294, PETRI_PLACES=91, PETRI_TRANSITIONS=92} [2025-02-06 13:00:58,121 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 7 predicate places. [2025-02-06 13:00:58,121 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 92 transitions, 294 flow [2025-02-06 13:00:58,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:58,121 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:58,121 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:00:58,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-06 13:00:58,121 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:58,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:58,122 INFO L85 PathProgramCache]: Analyzing trace with hash 1863734629, now seen corresponding path program 1 times [2025-02-06 13:00:58,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:58,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750258430] [2025-02-06 13:00:58,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:58,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:58,137 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 13:00:58,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:00:58,141 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:58,141 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:58,182 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:00:58,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:58,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750258430] [2025-02-06 13:00:58,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750258430] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:58,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:58,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:00:58,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295056863] [2025-02-06 13:00:58,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:58,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:58,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:58,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:58,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:58,215 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:00:58,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 92 transitions, 294 flow. Second operand has 5 states, 5 states have (on average 50.8) internal successors, (254), 5 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) [2025-02-06 13:00:58,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:58,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:00:58,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:58,495 INFO L124 PetriNetUnfolderBase]: 2407/4967 cut-off events. [2025-02-06 13:00:58,495 INFO L125 PetriNetUnfolderBase]: For 519/519 co-relation queries the response was YES. [2025-02-06 13:00:58,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8883 conditions, 4967 events. 2407/4967 cut-off events. For 519/519 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 40009 event pairs, 1023 based on Foata normal form. 62/3594 useless extension candidates. Maximal degree in co-relation 5334. Up to 1986 conditions per place. [2025-02-06 13:00:58,519 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 91 selfloop transitions, 8 changer transitions 0/138 dead transitions. [2025-02-06 13:00:58,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 138 transitions, 623 flow [2025-02-06 13:00:58,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:00:58,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:00:58,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 325 transitions. [2025-02-06 13:00:58,521 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7471264367816092 [2025-02-06 13:00:58,521 INFO L175 Difference]: Start difference. First operand has 91 places, 92 transitions, 294 flow. Second operand 5 states and 325 transitions. [2025-02-06 13:00:58,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 138 transitions, 623 flow [2025-02-06 13:00:58,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 138 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:00:58,524 INFO L231 Difference]: Finished difference. Result has 95 places, 94 transitions, 326 flow [2025-02-06 13:00:58,524 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=326, PETRI_PLACES=95, PETRI_TRANSITIONS=94} [2025-02-06 13:00:58,525 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2025-02-06 13:00:58,525 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 94 transitions, 326 flow [2025-02-06 13:00:58,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.8) internal successors, (254), 5 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) [2025-02-06 13:00:58,525 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:58,525 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:00:58,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-06 13:00:58,525 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:58,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:58,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1672955780, now seen corresponding path program 1 times [2025-02-06 13:00:58,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:58,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102037411] [2025-02-06 13:00:58,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:58,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:58,530 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-06 13:00:58,534 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-06 13:00:58,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:58,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:58,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-06 13:00:58,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:58,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102037411] [2025-02-06 13:00:58,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102037411] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:58,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:58,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 13:00:58,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795500986] [2025-02-06 13:00:58,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:58,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:58,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:58,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:58,580 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:58,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:00:58,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 94 transitions, 326 flow. Second operand has 5 states, 5 states have (on average 50.8) internal successors, (254), 5 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) [2025-02-06 13:00:58,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:58,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:00:58,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:58,872 INFO L124 PetriNetUnfolderBase]: 1964/4486 cut-off events. [2025-02-06 13:00:58,873 INFO L125 PetriNetUnfolderBase]: For 1186/1186 co-relation queries the response was YES. [2025-02-06 13:00:58,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8025 conditions, 4486 events. 1964/4486 cut-off events. For 1186/1186 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 37595 event pairs, 1066 based on Foata normal form. 82/3180 useless extension candidates. Maximal degree in co-relation 4951. Up to 2079 conditions per place. [2025-02-06 13:00:58,890 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 89 selfloop transitions, 4 changer transitions 0/132 dead transitions. [2025-02-06 13:00:58,891 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 132 transitions, 629 flow [2025-02-06 13:00:58,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:00:58,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:00:58,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 321 transitions. [2025-02-06 13:00:58,892 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7379310344827587 [2025-02-06 13:00:58,892 INFO L175 Difference]: Start difference. First operand has 95 places, 94 transitions, 326 flow. Second operand 5 states and 321 transitions. [2025-02-06 13:00:58,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 132 transitions, 629 flow [2025-02-06 13:00:58,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 132 transitions, 624 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:00:58,894 INFO L231 Difference]: Finished difference. Result has 100 places, 95 transitions, 338 flow [2025-02-06 13:00:58,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=338, PETRI_PLACES=100, PETRI_TRANSITIONS=95} [2025-02-06 13:00:58,895 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 16 predicate places. [2025-02-06 13:00:58,895 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 95 transitions, 338 flow [2025-02-06 13:00:58,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.8) internal successors, (254), 5 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) [2025-02-06 13:00:58,897 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:58,897 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:00:58,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-06 13:00:58,897 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:58,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:58,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1463659686, now seen corresponding path program 1 times [2025-02-06 13:00:58,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:58,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762687286] [2025-02-06 13:00:58,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:58,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:58,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:00:58,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:00:58,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:58,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:58,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:00:58,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:58,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762687286] [2025-02-06 13:00:58,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762687286] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:58,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:58,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:00:58,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731014708] [2025-02-06 13:00:58,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:58,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:58,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:58,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:58,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:59,014 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:00:59,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 95 transitions, 338 flow. Second operand has 5 states, 5 states have (on average 51.2) internal successors, (256), 5 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:59,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:59,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:00:59,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:59,249 INFO L124 PetriNetUnfolderBase]: 1650/3680 cut-off events. [2025-02-06 13:00:59,250 INFO L125 PetriNetUnfolderBase]: For 1250/1250 co-relation queries the response was YES. [2025-02-06 13:00:59,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6975 conditions, 3680 events. 1650/3680 cut-off events. For 1250/1250 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 29304 event pairs, 938 based on Foata normal form. 58/2733 useless extension candidates. Maximal degree in co-relation 5033. Up to 1786 conditions per place. [2025-02-06 13:00:59,261 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 88 selfloop transitions, 7 changer transitions 0/134 dead transitions. [2025-02-06 13:00:59,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 134 transitions, 665 flow [2025-02-06 13:00:59,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:00:59,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:00:59,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 317 transitions. [2025-02-06 13:00:59,262 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.728735632183908 [2025-02-06 13:00:59,263 INFO L175 Difference]: Start difference. First operand has 100 places, 95 transitions, 338 flow. Second operand 5 states and 317 transitions. [2025-02-06 13:00:59,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 134 transitions, 665 flow [2025-02-06 13:00:59,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 134 transitions, 660 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:00:59,265 INFO L231 Difference]: Finished difference. Result has 104 places, 96 transitions, 356 flow [2025-02-06 13:00:59,266 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=333, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=356, PETRI_PLACES=104, PETRI_TRANSITIONS=96} [2025-02-06 13:00:59,267 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2025-02-06 13:00:59,267 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 96 transitions, 356 flow [2025-02-06 13:00:59,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.2) internal successors, (256), 5 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:59,267 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:59,267 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:00:59,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-06 13:00:59,267 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:59,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:59,267 INFO L85 PathProgramCache]: Analyzing trace with hash -331707165, now seen corresponding path program 1 times [2025-02-06 13:00:59,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:59,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100825905] [2025-02-06 13:00:59,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:59,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:59,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:00:59,283 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:00:59,283 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:59,283 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:59,385 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-06 13:00:59,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:59,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100825905] [2025-02-06 13:00:59,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100825905] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:59,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:59,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 13:00:59,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786276587] [2025-02-06 13:00:59,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:59,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:00:59,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:59,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:00:59,386 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:00:59,439 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 87 [2025-02-06 13:00:59,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 96 transitions, 356 flow. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:59,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:59,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 87 [2025-02-06 13:00:59,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:00:59,741 INFO L124 PetriNetUnfolderBase]: 2252/4810 cut-off events. [2025-02-06 13:00:59,741 INFO L125 PetriNetUnfolderBase]: For 1614/1614 co-relation queries the response was YES. [2025-02-06 13:00:59,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9348 conditions, 4810 events. 2252/4810 cut-off events. For 1614/1614 co-relation queries the response was YES. Maximal size of possible extension queue 257. Compared 38115 event pairs, 1604 based on Foata normal form. 0/3667 useless extension candidates. Maximal degree in co-relation 5855. Up to 3202 conditions per place. [2025-02-06 13:00:59,757 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 53 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2025-02-06 13:00:59,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 92 transitions, 468 flow [2025-02-06 13:00:59,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:00:59,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:00:59,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 238 transitions. [2025-02-06 13:00:59,759 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5471264367816092 [2025-02-06 13:00:59,759 INFO L175 Difference]: Start difference. First operand has 104 places, 96 transitions, 356 flow. Second operand 5 states and 238 transitions. [2025-02-06 13:00:59,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 92 transitions, 468 flow [2025-02-06 13:00:59,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 92 transitions, 457 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:00:59,761 INFO L231 Difference]: Finished difference. Result has 102 places, 92 transitions, 351 flow [2025-02-06 13:00:59,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=351, PETRI_PLACES=102, PETRI_TRANSITIONS=92} [2025-02-06 13:00:59,761 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 18 predicate places. [2025-02-06 13:00:59,762 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 92 transitions, 351 flow [2025-02-06 13:00:59,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:59,763 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:00:59,763 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:00:59,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-06 13:00:59,763 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:00:59,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:00:59,763 INFO L85 PathProgramCache]: Analyzing trace with hash -19017483, now seen corresponding path program 1 times [2025-02-06 13:00:59,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:00:59,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582382492] [2025-02-06 13:00:59,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:00:59,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:00:59,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:00:59,775 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:00:59,775 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:00:59,775 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:00:59,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:00:59,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:00:59,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582382492] [2025-02-06 13:00:59,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582382492] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:00:59,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:00:59,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:00:59,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796477230] [2025-02-06 13:00:59,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:00:59,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:00:59,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:00:59,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:00:59,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:00:59,857 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:00:59,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 92 transitions, 351 flow. Second operand has 5 states, 5 states have (on average 51.2) internal successors, (256), 5 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:00:59,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:00:59,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:00:59,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:00,172 INFO L124 PetriNetUnfolderBase]: 2525/5673 cut-off events. [2025-02-06 13:01:00,172 INFO L125 PetriNetUnfolderBase]: For 2740/2740 co-relation queries the response was YES. [2025-02-06 13:01:00,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11438 conditions, 5673 events. 2525/5673 cut-off events. For 2740/2740 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 48269 event pairs, 1319 based on Foata normal form. 92/4402 useless extension candidates. Maximal degree in co-relation 6427. Up to 2320 conditions per place. [2025-02-06 13:01:00,190 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 93 selfloop transitions, 9 changer transitions 0/137 dead transitions. [2025-02-06 13:01:00,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 137 transitions, 719 flow [2025-02-06 13:01:00,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:01:00,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:01:00,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 321 transitions. [2025-02-06 13:01:00,192 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7379310344827587 [2025-02-06 13:01:00,192 INFO L175 Difference]: Start difference. First operand has 102 places, 92 transitions, 351 flow. Second operand 5 states and 321 transitions. [2025-02-06 13:01:00,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 137 transitions, 719 flow [2025-02-06 13:01:00,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 137 transitions, 708 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:01:00,195 INFO L231 Difference]: Finished difference. Result has 105 places, 94 transitions, 380 flow [2025-02-06 13:01:00,196 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=380, PETRI_PLACES=105, PETRI_TRANSITIONS=94} [2025-02-06 13:01:00,196 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 21 predicate places. [2025-02-06 13:01:00,196 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 94 transitions, 380 flow [2025-02-06 13:01:00,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.2) internal successors, (256), 5 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:00,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:00,196 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:00,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-06 13:01:00,197 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:00,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:00,197 INFO L85 PathProgramCache]: Analyzing trace with hash -331707164, now seen corresponding path program 1 times [2025-02-06 13:01:00,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:00,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929043441] [2025-02-06 13:01:00,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:00,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:00,202 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:01:00,207 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:01:00,207 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:00,207 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:00,382 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:00,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:00,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929043441] [2025-02-06 13:01:00,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929043441] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:00,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [94543911] [2025-02-06 13:01:00,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:00,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:00,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:00,384 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:00,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 13:01:00,433 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-02-06 13:01:00,450 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-02-06 13:01:00,450 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:00,450 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:00,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 13:01:00,455 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:00,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 13:01:00,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:00,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:00,515 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-02-06 13:01:00,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-02-06 13:01:00,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:00,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:00,536 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:01:00,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2025-02-06 13:01:00,551 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:00,551 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:00,682 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 162 treesize of output 156 [2025-02-06 13:01:00,791 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:00,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [94543911] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:00,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:00,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-06 13:01:00,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41566920] [2025-02-06 13:01:00,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:00,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:01:00,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:00,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:01:00,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:01:02,311 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2025-02-06 13:01:02,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 94 transitions, 380 flow. Second operand has 13 states, 13 states have (on average 37.84615384615385) internal successors, (492), 13 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:02,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:02,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2025-02-06 13:01:02,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:03,328 INFO L124 PetriNetUnfolderBase]: 6653/12408 cut-off events. [2025-02-06 13:01:03,328 INFO L125 PetriNetUnfolderBase]: For 5551/5551 co-relation queries the response was YES. [2025-02-06 13:01:03,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25664 conditions, 12408 events. 6653/12408 cut-off events. For 5551/5551 co-relation queries the response was YES. Maximal size of possible extension queue 518. Compared 100461 event pairs, 2298 based on Foata normal form. 0/9977 useless extension candidates. Maximal degree in co-relation 19237. Up to 3760 conditions per place. [2025-02-06 13:01:03,382 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 125 selfloop transitions, 19 changer transitions 0/173 dead transitions. [2025-02-06 13:01:03,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 173 transitions, 900 flow [2025-02-06 13:01:03,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:01:03,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:01:03,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 459 transitions. [2025-02-06 13:01:03,388 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5862068965517241 [2025-02-06 13:01:03,388 INFO L175 Difference]: Start difference. First operand has 105 places, 94 transitions, 380 flow. Second operand 9 states and 459 transitions. [2025-02-06 13:01:03,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 173 transitions, 900 flow [2025-02-06 13:01:03,392 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 173 transitions, 894 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-06 13:01:03,393 INFO L231 Difference]: Finished difference. Result has 113 places, 96 transitions, 433 flow [2025-02-06 13:01:03,394 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=433, PETRI_PLACES=113, PETRI_TRANSITIONS=96} [2025-02-06 13:01:03,394 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 29 predicate places. [2025-02-06 13:01:03,394 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 96 transitions, 433 flow [2025-02-06 13:01:03,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 37.84615384615385) internal successors, (492), 13 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:03,394 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:03,395 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:03,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 13:01:03,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-02-06 13:01:03,599 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:03,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:03,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1692986775, now seen corresponding path program 1 times [2025-02-06 13:01:03,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:03,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429152907] [2025-02-06 13:01:03,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:03,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:03,605 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 13:01:03,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 13:01:03,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:03,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:03,666 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:03,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:03,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429152907] [2025-02-06 13:01:03,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429152907] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:01:03,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:01:03,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:01:03,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605380518] [2025-02-06 13:01:03,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:01:03,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:01:03,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:03,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:01:03,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:01:03,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 87 [2025-02-06 13:01:03,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 96 transitions, 433 flow. Second operand has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:03,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:03,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 87 [2025-02-06 13:01:03,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:04,282 INFO L124 PetriNetUnfolderBase]: 5449/10661 cut-off events. [2025-02-06 13:01:04,283 INFO L125 PetriNetUnfolderBase]: For 7663/7663 co-relation queries the response was YES. [2025-02-06 13:01:04,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23298 conditions, 10661 events. 5449/10661 cut-off events. For 7663/7663 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 88478 event pairs, 4173 based on Foata normal form. 0/9243 useless extension candidates. Maximal degree in co-relation 16733. Up to 7877 conditions per place. [2025-02-06 13:01:04,321 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 55 selfloop transitions, 8 changer transitions 0/92 dead transitions. [2025-02-06 13:01:04,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 92 transitions, 551 flow [2025-02-06 13:01:04,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:01:04,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:01:04,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 242 transitions. [2025-02-06 13:01:04,326 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5563218390804597 [2025-02-06 13:01:04,326 INFO L175 Difference]: Start difference. First operand has 113 places, 96 transitions, 433 flow. Second operand 5 states and 242 transitions. [2025-02-06 13:01:04,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 92 transitions, 551 flow [2025-02-06 13:01:04,331 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 92 transitions, 519 flow, removed 6 selfloop flow, removed 4 redundant places. [2025-02-06 13:01:04,332 INFO L231 Difference]: Finished difference. Result has 109 places, 92 transitions, 409 flow [2025-02-06 13:01:04,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=409, PETRI_PLACES=109, PETRI_TRANSITIONS=92} [2025-02-06 13:01:04,333 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 25 predicate places. [2025-02-06 13:01:04,333 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 92 transitions, 409 flow [2025-02-06 13:01:04,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 42.75) internal successors, (171), 4 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:04,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:04,333 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:04,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-06 13:01:04,333 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:04,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:04,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1692986774, now seen corresponding path program 1 times [2025-02-06 13:01:04,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:04,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082317637] [2025-02-06 13:01:04,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:04,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:04,339 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 13:01:04,342 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 13:01:04,342 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:04,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:04,458 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:04,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:04,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082317637] [2025-02-06 13:01:04,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082317637] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:04,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014166862] [2025-02-06 13:01:04,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:04,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:04,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:04,460 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:04,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 13:01:04,508 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-06 13:01:04,523 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-06 13:01:04,523 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:04,524 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:04,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 13:01:04,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:04,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 13:01:04,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:04,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:04,576 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:01:04,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2025-02-06 13:01:04,615 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:04,615 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:04,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 52 treesize of output 48 [2025-02-06 13:01:04,800 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:04,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014166862] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:04,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:04,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 13:01:04,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121232515] [2025-02-06 13:01:04,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:04,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:01:04,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:04,803 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:01:04,803 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:01:05,598 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 87 [2025-02-06 13:01:05,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 92 transitions, 409 flow. Second operand has 13 states, 13 states have (on average 45.92307692307692) internal successors, (597), 13 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:05,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:05,599 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 87 [2025-02-06 13:01:05,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:06,327 INFO L124 PetriNetUnfolderBase]: 4394/8078 cut-off events. [2025-02-06 13:01:06,327 INFO L125 PetriNetUnfolderBase]: For 5672/5672 co-relation queries the response was YES. [2025-02-06 13:01:06,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18166 conditions, 8078 events. 4394/8078 cut-off events. For 5672/5672 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 60720 event pairs, 1341 based on Foata normal form. 0/6971 useless extension candidates. Maximal degree in co-relation 12464. Up to 2286 conditions per place. [2025-02-06 13:01:06,350 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 113 selfloop transitions, 25 changer transitions 0/167 dead transitions. [2025-02-06 13:01:06,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 167 transitions, 961 flow [2025-02-06 13:01:06,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:01:06,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:01:06,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 514 transitions. [2025-02-06 13:01:06,352 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6564495530012772 [2025-02-06 13:01:06,352 INFO L175 Difference]: Start difference. First operand has 109 places, 92 transitions, 409 flow. Second operand 9 states and 514 transitions. [2025-02-06 13:01:06,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 167 transitions, 961 flow [2025-02-06 13:01:06,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 167 transitions, 945 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:01:06,359 INFO L231 Difference]: Finished difference. Result has 115 places, 98 transitions, 513 flow [2025-02-06 13:01:06,359 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=513, PETRI_PLACES=115, PETRI_TRANSITIONS=98} [2025-02-06 13:01:06,361 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 31 predicate places. [2025-02-06 13:01:06,361 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 98 transitions, 513 flow [2025-02-06 13:01:06,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.92307692307692) internal successors, (597), 13 states have internal predecessors, (597), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:06,361 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:06,361 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:06,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-06 13:01:06,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-06 13:01:06,566 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:06,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:06,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1432271335, now seen corresponding path program 1 times [2025-02-06 13:01:06,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:06,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009877352] [2025-02-06 13:01:06,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:06,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:06,573 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:01:06,578 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:01:06,578 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:06,578 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:06,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:06,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:06,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009877352] [2025-02-06 13:01:06,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009877352] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:01:06,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:01:06,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 13:01:06,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788599437] [2025-02-06 13:01:06,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:01:06,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 13:01:06,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:06,634 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 13:01:06,634 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-06 13:01:06,680 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:01:06,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 98 transitions, 513 flow. Second operand has 5 states, 5 states have (on average 51.6) internal successors, (258), 5 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:06,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:06,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:01:06,680 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:07,150 INFO L124 PetriNetUnfolderBase]: 3473/6989 cut-off events. [2025-02-06 13:01:07,150 INFO L125 PetriNetUnfolderBase]: For 7209/7245 co-relation queries the response was YES. [2025-02-06 13:01:07,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16165 conditions, 6989 events. 3473/6989 cut-off events. For 7209/7245 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 55032 event pairs, 2143 based on Foata normal form. 94/5959 useless extension candidates. Maximal degree in co-relation 10564. Up to 3728 conditions per place. [2025-02-06 13:01:07,171 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 92 selfloop transitions, 13 changer transitions 0/136 dead transitions. [2025-02-06 13:01:07,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 136 transitions, 923 flow [2025-02-06 13:01:07,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 13:01:07,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-06 13:01:07,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 314 transitions. [2025-02-06 13:01:07,173 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7218390804597701 [2025-02-06 13:01:07,173 INFO L175 Difference]: Start difference. First operand has 115 places, 98 transitions, 513 flow. Second operand 5 states and 314 transitions. [2025-02-06 13:01:07,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 136 transitions, 923 flow [2025-02-06 13:01:07,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 136 transitions, 895 flow, removed 6 selfloop flow, removed 3 redundant places. [2025-02-06 13:01:07,179 INFO L231 Difference]: Finished difference. Result has 118 places, 100 transitions, 549 flow [2025-02-06 13:01:07,179 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=549, PETRI_PLACES=118, PETRI_TRANSITIONS=100} [2025-02-06 13:01:07,179 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 34 predicate places. [2025-02-06 13:01:07,180 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 100 transitions, 549 flow [2025-02-06 13:01:07,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.6) internal successors, (258), 5 states have internal predecessors, (258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:07,180 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:07,180 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:07,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2025-02-06 13:01:07,180 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:07,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:07,181 INFO L85 PathProgramCache]: Analyzing trace with hash -712265475, now seen corresponding path program 1 times [2025-02-06 13:01:07,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:07,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023151946] [2025-02-06 13:01:07,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:07,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:07,186 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:01:07,190 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:01:07,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:07,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:07,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-06 13:01:07,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:07,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023151946] [2025-02-06 13:01:07,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023151946] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:07,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146037549] [2025-02-06 13:01:07,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:07,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:07,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:07,364 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:07,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 13:01:07,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-06 13:01:07,436 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-06 13:01:07,436 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:07,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:07,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 13:01:07,438 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:07,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 13:01:07,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:07,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:07,491 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-02-06 13:01:07,492 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2025-02-06 13:01:07,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:07,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:07,517 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:01:07,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2025-02-06 13:01:07,543 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:07,543 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:07,672 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 100 treesize of output 96 [2025-02-06 13:01:07,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:07,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146037549] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:07,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:07,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2025-02-06 13:01:07,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728226182] [2025-02-06 13:01:07,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:07,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-06 13:01:07,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:07,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-06 13:01:07,783 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2025-02-06 13:01:08,949 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2025-02-06 13:01:08,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 100 transitions, 549 flow. Second operand has 15 states, 15 states have (on average 38.8) internal successors, (582), 15 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:08,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:08,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2025-02-06 13:01:08,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:10,451 INFO L124 PetriNetUnfolderBase]: 8895/16763 cut-off events. [2025-02-06 13:01:10,452 INFO L125 PetriNetUnfolderBase]: For 13977/14153 co-relation queries the response was YES. [2025-02-06 13:01:10,476 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36863 conditions, 16763 events. 8895/16763 cut-off events. For 13977/14153 co-relation queries the response was YES. Maximal size of possible extension queue 609. Compared 141470 event pairs, 2286 based on Foata normal form. 0/13862 useless extension candidates. Maximal degree in co-relation 29214. Up to 4948 conditions per place. [2025-02-06 13:01:10,514 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 131 selfloop transitions, 25 changer transitions 0/181 dead transitions. [2025-02-06 13:01:10,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 181 transitions, 1181 flow [2025-02-06 13:01:10,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:01:10,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:01:10,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 461 transitions. [2025-02-06 13:01:10,516 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5887611749680716 [2025-02-06 13:01:10,516 INFO L175 Difference]: Start difference. First operand has 118 places, 100 transitions, 549 flow. Second operand 9 states and 461 transitions. [2025-02-06 13:01:10,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 181 transitions, 1181 flow [2025-02-06 13:01:10,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 181 transitions, 1161 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:01:10,536 INFO L231 Difference]: Finished difference. Result has 125 places, 101 transitions, 599 flow [2025-02-06 13:01:10,536 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=599, PETRI_PLACES=125, PETRI_TRANSITIONS=101} [2025-02-06 13:01:10,540 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 41 predicate places. [2025-02-06 13:01:10,540 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 101 transitions, 599 flow [2025-02-06 13:01:10,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 38.8) internal successors, (582), 15 states have internal predecessors, (582), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:10,540 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:10,540 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:10,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 13:01:10,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-06 13:01:10,741 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:10,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:10,741 INFO L85 PathProgramCache]: Analyzing trace with hash -605392509, now seen corresponding path program 1 times [2025-02-06 13:01:10,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:10,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5670083] [2025-02-06 13:01:10,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:10,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:10,749 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:01:10,757 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:01:10,757 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:10,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:10,869 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:10,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:10,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5670083] [2025-02-06 13:01:10,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5670083] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:10,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139847206] [2025-02-06 13:01:10,870 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:10,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:10,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:10,872 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:10,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 13:01:10,929 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:01:10,945 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:01:10,945 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:10,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:10,945 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:01:10,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:11,000 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:11,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:11,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 18 [2025-02-06 13:01:11,036 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:11,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139847206] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:11,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:11,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 13:01:11,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718411307] [2025-02-06 13:01:11,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:11,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:01:11,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:11,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:01:11,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:01:11,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:01:11,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 101 transitions, 599 flow. Second operand has 11 states, 11 states have (on average 49.18181818181818) internal successors, (541), 11 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:11,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:11,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:01:11,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:12,409 INFO L124 PetriNetUnfolderBase]: 6137/11675 cut-off events. [2025-02-06 13:01:12,409 INFO L125 PetriNetUnfolderBase]: For 13552/13744 co-relation queries the response was YES. [2025-02-06 13:01:12,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27812 conditions, 11675 events. 6137/11675 cut-off events. For 13552/13744 co-relation queries the response was YES. Maximal size of possible extension queue 444. Compared 94692 event pairs, 2012 based on Foata normal form. 0/10574 useless extension candidates. Maximal degree in co-relation 20338. Up to 2957 conditions per place. [2025-02-06 13:01:12,453 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 114 selfloop transitions, 25 changer transitions 0/168 dead transitions. [2025-02-06 13:01:12,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 168 transitions, 1155 flow [2025-02-06 13:01:12,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:01:12,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:01:12,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 437 transitions. [2025-02-06 13:01:12,458 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7175697865353038 [2025-02-06 13:01:12,458 INFO L175 Difference]: Start difference. First operand has 125 places, 101 transitions, 599 flow. Second operand 7 states and 437 transitions. [2025-02-06 13:01:12,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 168 transitions, 1155 flow [2025-02-06 13:01:12,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 168 transitions, 1112 flow, removed 2 selfloop flow, removed 6 redundant places. [2025-02-06 13:01:12,468 INFO L231 Difference]: Finished difference. Result has 126 places, 101 transitions, 622 flow [2025-02-06 13:01:12,468 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=554, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=622, PETRI_PLACES=126, PETRI_TRANSITIONS=101} [2025-02-06 13:01:12,468 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 42 predicate places. [2025-02-06 13:01:12,468 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 101 transitions, 622 flow [2025-02-06 13:01:12,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 49.18181818181818) internal successors, (541), 11 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:12,469 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:12,469 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:12,474 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 13:01:12,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:12,673 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:12,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:12,673 INFO L85 PathProgramCache]: Analyzing trace with hash -605392510, now seen corresponding path program 1 times [2025-02-06 13:01:12,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:12,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755914163] [2025-02-06 13:01:12,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:12,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:12,679 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-06 13:01:12,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-06 13:01:12,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:12,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:12,712 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:12,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:12,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755914163] [2025-02-06 13:01:12,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755914163] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 13:01:12,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 13:01:12,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 13:01:12,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515808502] [2025-02-06 13:01:12,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 13:01:12,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 13:01:12,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:12,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 13:01:12,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 13:01:12,784 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 87 [2025-02-06 13:01:12,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 101 transitions, 622 flow. Second operand has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:12,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:12,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 87 [2025-02-06 13:01:12,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:13,541 INFO L124 PetriNetUnfolderBase]: 6677/12666 cut-off events. [2025-02-06 13:01:13,541 INFO L125 PetriNetUnfolderBase]: For 17158/17434 co-relation queries the response was YES. [2025-02-06 13:01:13,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31214 conditions, 12666 events. 6677/12666 cut-off events. For 17158/17434 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 103267 event pairs, 5305 based on Foata normal form. 304/12009 useless extension candidates. Maximal degree in co-relation 23613. Up to 9653 conditions per place. [2025-02-06 13:01:13,591 INFO L140 encePairwiseOnDemand]: 81/87 looper letters, 63 selfloop transitions, 9 changer transitions 0/97 dead transitions. [2025-02-06 13:01:13,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 97 transitions, 758 flow [2025-02-06 13:01:13,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 13:01:13,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-06 13:01:13,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2025-02-06 13:01:13,592 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5890804597701149 [2025-02-06 13:01:13,592 INFO L175 Difference]: Start difference. First operand has 126 places, 101 transitions, 622 flow. Second operand 4 states and 205 transitions. [2025-02-06 13:01:13,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 97 transitions, 758 flow [2025-02-06 13:01:13,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 97 transitions, 710 flow, removed 2 selfloop flow, removed 5 redundant places. [2025-02-06 13:01:13,601 INFO L231 Difference]: Finished difference. Result has 120 places, 97 transitions, 584 flow [2025-02-06 13:01:13,601 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=584, PETRI_PLACES=120, PETRI_TRANSITIONS=97} [2025-02-06 13:01:13,601 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 36 predicate places. [2025-02-06 13:01:13,601 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 97 transitions, 584 flow [2025-02-06 13:01:13,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.25) internal successors, (177), 4 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:13,601 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:13,601 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:13,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2025-02-06 13:01:13,602 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread3Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:13,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:13,602 INFO L85 PathProgramCache]: Analyzing trace with hash 975451873, now seen corresponding path program 1 times [2025-02-06 13:01:13,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:13,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484352831] [2025-02-06 13:01:13,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:13,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:13,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:01:13,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:01:13,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:13,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:13,717 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:13,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:13,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484352831] [2025-02-06 13:01:13,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484352831] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:13,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35253828] [2025-02-06 13:01:13,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:13,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:13,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:13,721 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:13,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 13:01:13,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:01:13,786 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:01:13,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:13,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:13,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 13:01:13,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:13,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 13:01:13,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:13,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:13,856 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-06 13:01:13,856 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 11 treesize of output 11 [2025-02-06 13:01:13,950 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:13,951 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:14,061 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 52 treesize of output 48 [2025-02-06 13:01:14,105 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:14,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35253828] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:14,106 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:14,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2025-02-06 13:01:14,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183923769] [2025-02-06 13:01:14,106 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:14,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 13:01:14,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:14,109 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 13:01:14,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2025-02-06 13:01:14,883 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 87 [2025-02-06 13:01:14,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 97 transitions, 584 flow. Second operand has 13 states, 13 states have (on average 45.69230769230769) internal successors, (594), 13 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:14,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:14,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 87 [2025-02-06 13:01:14,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:16,749 INFO L124 PetriNetUnfolderBase]: 11162/19771 cut-off events. [2025-02-06 13:01:16,749 INFO L125 PetriNetUnfolderBase]: For 27163/28262 co-relation queries the response was YES. [2025-02-06 13:01:16,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47772 conditions, 19771 events. 11162/19771 cut-off events. For 27163/28262 co-relation queries the response was YES. Maximal size of possible extension queue 735. Compared 163067 event pairs, 3348 based on Foata normal form. 0/18176 useless extension candidates. Maximal degree in co-relation 39239. Up to 5473 conditions per place. [2025-02-06 13:01:16,876 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 118 selfloop transitions, 25 changer transitions 0/167 dead transitions. [2025-02-06 13:01:16,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 167 transitions, 1194 flow [2025-02-06 13:01:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 13:01:16,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2025-02-06 13:01:16,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 499 transitions. [2025-02-06 13:01:16,881 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6372924648786717 [2025-02-06 13:01:16,881 INFO L175 Difference]: Start difference. First operand has 120 places, 97 transitions, 584 flow. Second operand 9 states and 499 transitions. [2025-02-06 13:01:16,881 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 167 transitions, 1194 flow [2025-02-06 13:01:16,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 167 transitions, 1184 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-06 13:01:16,908 INFO L231 Difference]: Finished difference. Result has 127 places, 98 transitions, 642 flow [2025-02-06 13:01:16,908 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=642, PETRI_PLACES=127, PETRI_TRANSITIONS=98} [2025-02-06 13:01:16,913 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 43 predicate places. [2025-02-06 13:01:16,913 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 98 transitions, 642 flow [2025-02-06 13:01:16,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.69230769230769) internal successors, (594), 13 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:16,913 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:16,913 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:16,919 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 13:01:17,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:17,114 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:17,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:17,115 INFO L85 PathProgramCache]: Analyzing trace with hash 32689322, now seen corresponding path program 1 times [2025-02-06 13:01:17,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:17,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895947292] [2025-02-06 13:01:17,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:17,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:17,125 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:01:17,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:01:17,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:17,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:17,262 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:17,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:17,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895947292] [2025-02-06 13:01:17,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895947292] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:17,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756574539] [2025-02-06 13:01:17,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:17,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:17,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:17,269 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:17,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 13:01:17,326 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-06 13:01:17,344 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-06 13:01:17,345 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:17,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:17,346 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:01:17,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:17,442 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:17,442 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:17,513 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:17,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756574539] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:17,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:17,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2025-02-06 13:01:17,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669566237] [2025-02-06 13:01:17,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:17,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-06 13:01:17,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:17,514 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-06 13:01:17,514 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2025-02-06 13:01:17,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:01:17,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 98 transitions, 642 flow. Second operand has 16 states, 16 states have (on average 51.125) internal successors, (818), 16 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:17,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:17,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:01:17,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:22,054 INFO L124 PetriNetUnfolderBase]: 26258/47584 cut-off events. [2025-02-06 13:01:22,054 INFO L125 PetriNetUnfolderBase]: For 79606/82690 co-relation queries the response was YES. [2025-02-06 13:01:22,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121987 conditions, 47584 events. 26258/47584 cut-off events. For 79606/82690 co-relation queries the response was YES. Maximal size of possible extension queue 1898. Compared 458240 event pairs, 11022 based on Foata normal form. 744/46461 useless extension candidates. Maximal degree in co-relation 49206. Up to 11075 conditions per place. [2025-02-06 13:01:22,426 INFO L140 encePairwiseOnDemand]: 74/87 looper letters, 299 selfloop transitions, 48 changer transitions 0/374 dead transitions. [2025-02-06 13:01:22,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 374 transitions, 2888 flow [2025-02-06 13:01:22,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-06 13:01:22,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2025-02-06 13:01:22,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1436 transitions. [2025-02-06 13:01:22,435 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6877394636015326 [2025-02-06 13:01:22,435 INFO L175 Difference]: Start difference. First operand has 127 places, 98 transitions, 642 flow. Second operand 24 states and 1436 transitions. [2025-02-06 13:01:22,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 374 transitions, 2888 flow [2025-02-06 13:01:22,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 374 transitions, 2767 flow, removed 20 selfloop flow, removed 6 redundant places. [2025-02-06 13:01:22,616 INFO L231 Difference]: Finished difference. Result has 154 places, 131 transitions, 1020 flow [2025-02-06 13:01:22,616 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=599, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1020, PETRI_PLACES=154, PETRI_TRANSITIONS=131} [2025-02-06 13:01:22,616 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 70 predicate places. [2025-02-06 13:01:22,616 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 131 transitions, 1020 flow [2025-02-06 13:01:22,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 51.125) internal successors, (818), 16 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:22,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:22,617 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:22,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-06 13:01:22,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:22,821 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:22,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:22,821 INFO L85 PathProgramCache]: Analyzing trace with hash 174237745, now seen corresponding path program 1 times [2025-02-06 13:01:22,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:22,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688662058] [2025-02-06 13:01:22,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:22,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:22,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 13:01:22,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 13:01:22,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:22,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:22,917 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:22,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:22,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688662058] [2025-02-06 13:01:22,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688662058] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:22,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733045695] [2025-02-06 13:01:22,918 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:22,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:22,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:22,923 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:22,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 13:01:22,974 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-06 13:01:22,990 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-06 13:01:22,990 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:22,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:22,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-06 13:01:22,992 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:23,143 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:23,143 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:23,240 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 22 treesize of output 18 [2025-02-06 13:01:23,244 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:23,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733045695] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:23,244 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:23,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-06 13:01:23,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533966606] [2025-02-06 13:01:23,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:23,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 13:01:23,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:23,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 13:01:23,245 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-06 13:01:23,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 87 [2025-02-06 13:01:23,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 131 transitions, 1020 flow. Second operand has 11 states, 11 states have (on average 49.54545454545455) internal successors, (545), 11 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:23,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:23,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 87 [2025-02-06 13:01:23,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:28,431 INFO L124 PetriNetUnfolderBase]: 28254/48779 cut-off events. [2025-02-06 13:01:28,432 INFO L125 PetriNetUnfolderBase]: For 102010/106758 co-relation queries the response was YES. [2025-02-06 13:01:28,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129105 conditions, 48779 events. 28254/48779 cut-off events. For 102010/106758 co-relation queries the response was YES. Maximal size of possible extension queue 1971. Compared 450946 event pairs, 9287 based on Foata normal form. 0/47259 useless extension candidates. Maximal degree in co-relation 128356. Up to 13215 conditions per place. [2025-02-06 13:01:28,988 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 161 selfloop transitions, 33 changer transitions 0/219 dead transitions. [2025-02-06 13:01:28,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 219 transitions, 2027 flow [2025-02-06 13:01:28,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 13:01:28,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2025-02-06 13:01:28,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 433 transitions. [2025-02-06 13:01:28,990 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7110016420361248 [2025-02-06 13:01:28,990 INFO L175 Difference]: Start difference. First operand has 154 places, 131 transitions, 1020 flow. Second operand 7 states and 433 transitions. [2025-02-06 13:01:28,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 219 transitions, 2027 flow [2025-02-06 13:01:29,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 219 transitions, 2012 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-06 13:01:29,064 INFO L231 Difference]: Finished difference. Result has 158 places, 131 transitions, 1088 flow [2025-02-06 13:01:29,064 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1003, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1088, PETRI_PLACES=158, PETRI_TRANSITIONS=131} [2025-02-06 13:01:29,065 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 74 predicate places. [2025-02-06 13:01:29,065 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 131 transitions, 1088 flow [2025-02-06 13:01:29,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 49.54545454545455) internal successors, (545), 11 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:29,065 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:29,065 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:29,071 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 13:01:29,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-02-06 13:01:29,266 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:29,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:29,266 INFO L85 PathProgramCache]: Analyzing trace with hash -679825213, now seen corresponding path program 1 times [2025-02-06 13:01:29,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:29,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509917115] [2025-02-06 13:01:29,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:29,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:29,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:01:29,277 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:01:29,277 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:29,277 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:29,327 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:29,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:29,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509917115] [2025-02-06 13:01:29,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509917115] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:29,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302847071] [2025-02-06 13:01:29,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:29,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:29,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:29,330 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:29,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 13:01:29,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-06 13:01:29,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-06 13:01:29,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:29,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:29,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:01:29,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:29,466 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:29,466 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:29,522 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:29,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302847071] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:29,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:29,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2025-02-06 13:01:29,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122614065] [2025-02-06 13:01:29,522 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:29,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-06 13:01:29,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:29,522 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-06 13:01:29,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2025-02-06 13:01:29,840 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:01:29,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 131 transitions, 1088 flow. Second operand has 16 states, 16 states have (on average 51.375) internal successors, (822), 16 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:29,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:29,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:01:29,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:36,295 INFO L124 PetriNetUnfolderBase]: 39161/70421 cut-off events. [2025-02-06 13:01:36,295 INFO L125 PetriNetUnfolderBase]: For 162459/168084 co-relation queries the response was YES. [2025-02-06 13:01:36,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195098 conditions, 70421 events. 39161/70421 cut-off events. For 162459/168084 co-relation queries the response was YES. Maximal size of possible extension queue 2824. Compared 709206 event pairs, 14685 based on Foata normal form. 1201/69428 useless extension candidates. Maximal degree in co-relation 193576. Up to 18330 conditions per place. [2025-02-06 13:01:36,818 INFO L140 encePairwiseOnDemand]: 74/87 looper letters, 282 selfloop transitions, 73 changer transitions 0/382 dead transitions. [2025-02-06 13:01:36,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 382 transitions, 3461 flow [2025-02-06 13:01:36,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 13:01:36,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 13:01:36,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1266 transitions. [2025-02-06 13:01:36,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6929392446633826 [2025-02-06 13:01:36,821 INFO L175 Difference]: Start difference. First operand has 158 places, 131 transitions, 1088 flow. Second operand 21 states and 1266 transitions. [2025-02-06 13:01:36,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 382 transitions, 3461 flow [2025-02-06 13:01:37,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 382 transitions, 3332 flow, removed 20 selfloop flow, removed 5 redundant places. [2025-02-06 13:01:37,132 INFO L231 Difference]: Finished difference. Result has 180 places, 154 transitions, 1526 flow [2025-02-06 13:01:37,132 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1526, PETRI_PLACES=180, PETRI_TRANSITIONS=154} [2025-02-06 13:01:37,132 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 96 predicate places. [2025-02-06 13:01:37,132 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 154 transitions, 1526 flow [2025-02-06 13:01:37,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 51.375) internal successors, (822), 16 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:37,133 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:37,133 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:37,141 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-06 13:01:37,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2025-02-06 13:01:37,334 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread3Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:37,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:37,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1898047193, now seen corresponding path program 1 times [2025-02-06 13:01:37,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:37,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358655245] [2025-02-06 13:01:37,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:37,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:37,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 13:01:37,348 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 13:01:37,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:37,349 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:37,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:37,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:37,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358655245] [2025-02-06 13:01:37,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358655245] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:37,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281974779] [2025-02-06 13:01:37,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 13:01:37,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:37,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:37,407 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:37,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 13:01:37,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-06 13:01:37,482 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 13:01:37,482 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 13:01:37,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:37,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 13:01:37,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:37,541 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:37,541 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:37,599 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:37,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281974779] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:37,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:37,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2025-02-06 13:01:37,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324887860] [2025-02-06 13:01:37,601 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:37,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-06 13:01:37,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:37,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-06 13:01:37,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2025-02-06 13:01:37,877 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 87 [2025-02-06 13:01:37,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 154 transitions, 1526 flow. Second operand has 16 states, 16 states have (on average 51.5625) internal successors, (825), 16 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:37,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:37,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 87 [2025-02-06 13:01:37,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-06 13:01:43,116 INFO L124 PetriNetUnfolderBase]: 30854/55262 cut-off events. [2025-02-06 13:01:43,116 INFO L125 PetriNetUnfolderBase]: For 169182/175679 co-relation queries the response was YES. [2025-02-06 13:01:43,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158958 conditions, 55262 events. 30854/55262 cut-off events. For 169182/175679 co-relation queries the response was YES. Maximal size of possible extension queue 2289. Compared 538185 event pairs, 12621 based on Foata normal form. 863/54568 useless extension candidates. Maximal degree in co-relation 157380. Up to 15961 conditions per place. [2025-02-06 13:01:43,614 INFO L140 encePairwiseOnDemand]: 75/87 looper letters, 298 selfloop transitions, 80 changer transitions 0/405 dead transitions. [2025-02-06 13:01:43,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 405 transitions, 4121 flow [2025-02-06 13:01:43,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-06 13:01:43,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2025-02-06 13:01:43,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1256 transitions. [2025-02-06 13:01:43,616 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6874657909140668 [2025-02-06 13:01:43,616 INFO L175 Difference]: Start difference. First operand has 180 places, 154 transitions, 1526 flow. Second operand 21 states and 1256 transitions. [2025-02-06 13:01:43,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 405 transitions, 4121 flow [2025-02-06 13:01:43,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 405 transitions, 4036 flow, removed 15 selfloop flow, removed 7 redundant places. [2025-02-06 13:01:43,745 INFO L231 Difference]: Finished difference. Result has 199 places, 176 transitions, 1952 flow [2025-02-06 13:01:43,745 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1459, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1952, PETRI_PLACES=199, PETRI_TRANSITIONS=176} [2025-02-06 13:01:43,745 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 115 predicate places. [2025-02-06 13:01:43,745 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 176 transitions, 1952 flow [2025-02-06 13:01:43,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 51.5625) internal successors, (825), 16 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:43,746 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-06 13:01:43,746 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 13:01:43,752 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 13:01:43,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:43,950 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2025-02-06 13:01:43,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 13:01:43,950 INFO L85 PathProgramCache]: Analyzing trace with hash 276331809, now seen corresponding path program 2 times [2025-02-06 13:01:43,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 13:01:43,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838257162] [2025-02-06 13:01:43,951 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:01:43,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 13:01:43,957 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-02-06 13:01:43,966 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 13:01:43,966 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:01:43,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:44,586 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-06 13:01:44,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 13:01:44,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838257162] [2025-02-06 13:01:44,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838257162] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 13:01:44,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304266832] [2025-02-06 13:01:44,587 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-06 13:01:44,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 13:01:44,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 13:01:44,588 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 13:01:44,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 13:01:44,638 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 20 statements into 2 equivalence classes. [2025-02-06 13:01:44,655 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 20 of 20 statements. [2025-02-06 13:01:44,656 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-06 13:01:44,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 13:01:44,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-06 13:01:44,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 13:01:44,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-02-06 13:01:44,699 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2025-02-06 13:01:44,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2025-02-06 13:01:44,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:44,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-06 13:01:44,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2025-02-06 13:01:44,770 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2025-02-06 13:01:44,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2025-02-06 13:01:44,835 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:44,835 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 13:01:45,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 162 treesize of output 156 [2025-02-06 13:01:45,312 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-06 13:01:45,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304266832] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 13:01:45,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 13:01:45,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 22 [2025-02-06 13:01:45,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229345242] [2025-02-06 13:01:45,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 13:01:45,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-06 13:01:45,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 13:01:45,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-06 13:01:45,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=482, Unknown=0, NotChecked=0, Total=552 [2025-02-06 13:01:50,627 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2025-02-06 13:01:50,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 176 transitions, 1952 flow. Second operand has 24 states, 24 states have (on average 38.125) internal successors, (915), 24 states have internal predecessors, (915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-06 13:01:50,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-06 13:01:50,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2025-02-06 13:01:50,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand