./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 48c9605d 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/popl20-commit-1.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 73c55a951ef2b92a665c2c32d76e33a5a03bdbde67ee3c8e6748faf493088c7e --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:38:51,236 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:38:51,271 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2025-02-08 08:38:51,274 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:38:51,275 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:38:51,289 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:38:51,289 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:38:51,289 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:38:51,290 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:38:51,290 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:38:51,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:38:51,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:38:51,290 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:38:51,290 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:38:51,290 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:38:51,291 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:38:51,291 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:38:51,292 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:38:51,292 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:38:51,292 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:38:51,292 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 -> 73c55a951ef2b92a665c2c32d76e33a5a03bdbde67ee3c8e6748faf493088c7e [2025-02-08 08:38:51,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:38:51,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:38:51,530 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:38:51,530 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:38:51,531 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:38:51,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-commit-1.wvr.c [2025-02-08 08:38:52,877 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6c3967276/f0e15f66835d4309a1eaabccc696c1b7/FLAG76794f71a [2025-02-08 08:38:53,152 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:38:53,153 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/weaver/popl20-commit-1.wvr.c [2025-02-08 08:38:53,166 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6c3967276/f0e15f66835d4309a1eaabccc696c1b7/FLAG76794f71a [2025-02-08 08:38:53,184 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/6c3967276/f0e15f66835d4309a1eaabccc696c1b7 [2025-02-08 08:38:53,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:38:53,187 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:38:53,189 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:38:53,190 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:38:53,193 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:38:53,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,196 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@795d9f19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53, skipping insertion in model container [2025-02-08 08:38:53,196 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,210 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:38:53,339 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-08 08:38:53,344 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:38:53,353 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:38:53,382 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:38:53,406 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:38:53,407 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53 WrapperNode [2025-02-08 08:38:53,407 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:38:53,408 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:38:53,408 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:38:53,408 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:38:53,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,422 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,442 INFO L138 Inliner]: procedures = 24, calls = 54, calls flagged for inlining = 21, calls inlined = 25, statements flattened = 327 [2025-02-08 08:38:53,442 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:38:53,443 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:38:53,443 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:38:53,443 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:38:53,449 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,450 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,452 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,465 INFO L175 MemorySlicer]: Split 13 memory accesses to 2 slices as follows [2, 11]. 85 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-08 08:38:53,465 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,466 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,472 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,473 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,477 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,479 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,481 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:38:53,482 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:38:53,482 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:38:53,482 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:38:53,484 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (1/1) ... [2025-02-08 08:38:53,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:38:53,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:38:53,511 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-08 08:38:53,525 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-08 08:38:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 08:38:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-02-08 08:38:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-02-08 08:38:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-02-08 08:38:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-02-08 08:38:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-02-08 08:38:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-02-08 08:38:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 08:38:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-08 08:38:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-08 08:38:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-08 08:38:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2025-02-08 08:38:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2025-02-08 08:38:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-08 08:38:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:38:53,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:38:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-08 08:38:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-08 08:38:53,550 WARN L227 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-02-08 08:38:53,659 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:38:53,661 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:38:54,147 INFO L304 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-02-08 08:38:54,148 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:38:54,511 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:38:54,512 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:38:54,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:38:54 BoogieIcfgContainer [2025-02-08 08:38:54,513 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:38:54,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:38:54,514 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:38:54,518 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:38:54,519 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:38:53" (1/3) ... [2025-02-08 08:38:54,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74e46599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:38:54, skipping insertion in model container [2025-02-08 08:38:54,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:38:53" (2/3) ... [2025-02-08 08:38:54,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74e46599 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:38:54, skipping insertion in model container [2025-02-08 08:38:54,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:38:54" (3/3) ... [2025-02-08 08:38:54,522 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2025-02-08 08:38:54,535 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:38:54,536 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-commit-1.wvr.c that has 4 procedures, 67 locations, 1 initial locations, 6 loop locations, and 24 error locations. [2025-02-08 08:38:54,536 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-02-08 08:38:54,603 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-02-08 08:38:54,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 76 places, 75 transitions, 171 flow [2025-02-08 08:38:54,676 INFO L124 PetriNetUnfolderBase]: 9/72 cut-off events. [2025-02-08 08:38:54,677 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2025-02-08 08:38:54,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85 conditions, 72 events. 9/72 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 194 event pairs, 0 based on Foata normal form. 0/39 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2025-02-08 08:38:54,680 INFO L82 GeneralOperation]: Start removeDead. Operand has 76 places, 75 transitions, 171 flow [2025-02-08 08:38:54,682 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 71 transitions, 160 flow [2025-02-08 08:38:54,688 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:38:54,695 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;@3fc03d14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:38:54,695 INFO L334 AbstractCegarLoop]: Starting to check reachability of 43 error locations. [2025-02-08 08:38:54,698 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2025-02-08 08:38:54,698 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2025-02-08 08:38:54,698 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2025-02-08 08:38:54,698 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:38:54,699 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:38:54,699 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:38:54,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:38:54,703 INFO L85 PathProgramCache]: Analyzing trace with hash 916818, now seen corresponding path program 1 times [2025-02-08 08:38:54,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:38:54,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589390805] [2025-02-08 08:38:54,708 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:38:54,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:38:54,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:38:54,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:38:54,782 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:38:54,782 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:38:54,869 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-08 08:38:54,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:38:54,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589390805] [2025-02-08 08:38:54,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589390805] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:38:54,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:38:54,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:38:54,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71716] [2025-02-08 08:38:54,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:38:54,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:38:54,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:38:54,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:38:54,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:38:54,946 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 75 [2025-02-08 08:38:54,948 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 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-08 08:38:54,952 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:38:54,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 75 [2025-02-08 08:38:54,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:38:56,384 INFO L124 PetriNetUnfolderBase]: 11284/15951 cut-off events. [2025-02-08 08:38:56,385 INFO L125 PetriNetUnfolderBase]: For 557/557 co-relation queries the response was YES. [2025-02-08 08:38:56,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32435 conditions, 15951 events. 11284/15951 cut-off events. For 557/557 co-relation queries the response was YES. Maximal size of possible extension queue 795. Compared 90968 event pairs, 10210 based on Foata normal form. 1/9524 useless extension candidates. Maximal degree in co-relation 31495. Up to 15928 conditions per place. [2025-02-08 08:38:56,489 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 54 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2025-02-08 08:38:56,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 63 transitions, 256 flow [2025-02-08 08:38:56,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:38:56,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:38:56,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2025-02-08 08:38:56,499 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4266666666666667 [2025-02-08 08:38:56,501 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 160 flow. Second operand 3 states and 96 transitions. [2025-02-08 08:38:56,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 63 transitions, 256 flow [2025-02-08 08:38:56,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 244 flow, removed 0 selfloop flow, removed 6 redundant places. [2025-02-08 08:38:56,516 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 136 flow [2025-02-08 08:38:56,518 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=136, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2025-02-08 08:38:56,522 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -9 predicate places. [2025-02-08 08:38:56,522 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 136 flow [2025-02-08 08:38:56,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 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-08 08:38:56,523 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:38:56,523 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2025-02-08 08:38:56,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:38:56,523 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:38:56,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:38:56,525 INFO L85 PathProgramCache]: Analyzing trace with hash 916819, now seen corresponding path program 1 times [2025-02-08 08:38:56,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:38:56,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860134175] [2025-02-08 08:38:56,525 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:38:56,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:38:56,539 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3 statements into 1 equivalence classes. [2025-02-08 08:38:56,569 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3 of 3 statements. [2025-02-08 08:38:56,569 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:38:56,569 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:38:56,796 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-08 08:38:56,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:38:56,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860134175] [2025-02-08 08:38:56,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860134175] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:38:56,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:38:56,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:38:56,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558378463] [2025-02-08 08:38:56,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:38:56,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:38:56,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:38:56,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:38:56,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:38:56,809 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 75 [2025-02-08 08:38:56,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 136 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 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-08 08:38:56,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:38:56,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 75 [2025-02-08 08:38:56,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:38:57,846 INFO L124 PetriNetUnfolderBase]: 11284/15948 cut-off events. [2025-02-08 08:38:57,847 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2025-02-08 08:38:57,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32094 conditions, 15948 events. 11284/15948 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 795. Compared 90912 event pairs, 10210 based on Foata normal form. 0/9521 useless extension candidates. Maximal degree in co-relation 32069. Up to 15928 conditions per place. [2025-02-08 08:38:57,906 INFO L140 encePairwiseOnDemand]: 64/75 looper letters, 48 selfloop transitions, 8 changer transitions 0/60 dead transitions. [2025-02-08 08:38:57,907 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 60 transitions, 242 flow [2025-02-08 08:38:57,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:38:57,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:38:57,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2025-02-08 08:38:57,908 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3433333333333333 [2025-02-08 08:38:57,908 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 136 flow. Second operand 4 states and 103 transitions. [2025-02-08 08:38:57,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 60 transitions, 242 flow [2025-02-08 08:38:57,908 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 60 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:38:57,909 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 142 flow [2025-02-08 08:38:57,909 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2025-02-08 08:38:57,910 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -11 predicate places. [2025-02-08 08:38:57,910 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 142 flow [2025-02-08 08:38:57,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 0 states have call successors, (0), 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-08 08:38:57,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:38:57,910 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:38:57,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:38:57,910 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:38:57,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:38:57,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1107558031, now seen corresponding path program 1 times [2025-02-08 08:38:57,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:38:57,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314473649] [2025-02-08 08:38:57,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:38:57,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:38:57,922 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 08:38:57,940 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 08:38:57,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:38:57,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:38:58,032 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-08 08:38:58,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:38:58,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314473649] [2025-02-08 08:38:58,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314473649] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:38:58,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:38:58,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2025-02-08 08:38:58,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836684533] [2025-02-08 08:38:58,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:38:58,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:38:58,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:38:58,036 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:38:58,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:38:58,036 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:38:58,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 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-08 08:38:58,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:38:58,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:38:58,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:38:59,263 INFO L124 PetriNetUnfolderBase]: 13080/18542 cut-off events. [2025-02-08 08:38:59,263 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2025-02-08 08:38:59,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37308 conditions, 18542 events. 13080/18542 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 816. Compared 107688 event pairs, 4436 based on Foata normal form. 162/11397 useless extension candidates. Maximal degree in co-relation 37277. Up to 15883 conditions per place. [2025-02-08 08:38:59,342 INFO L140 encePairwiseOnDemand]: 69/75 looper letters, 81 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2025-02-08 08:38:59,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 88 transitions, 370 flow [2025-02-08 08:38:59,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:38:59,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:38:59,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2025-02-08 08:38:59,345 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2025-02-08 08:38:59,345 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 142 flow. Second operand 3 states and 129 transitions. [2025-02-08 08:38:59,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 88 transitions, 370 flow [2025-02-08 08:38:59,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 88 transitions, 354 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:38:59,348 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 149 flow [2025-02-08 08:38:59,348 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2025-02-08 08:38:59,349 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -11 predicate places. [2025-02-08 08:38:59,349 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 149 flow [2025-02-08 08:38:59,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 0 states have call successors, (0), 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-08 08:38:59,350 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:38:59,350 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:38:59,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 08:38:59,350 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:38:59,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:38:59,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1380138160, now seen corresponding path program 1 times [2025-02-08 08:38:59,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:38:59,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630462577] [2025-02-08 08:38:59,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:38:59,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:38:59,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-08 08:38:59,375 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-08 08:38:59,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:38:59,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:38:59,427 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-08 08:38:59,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:38:59,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630462577] [2025-02-08 08:38:59,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630462577] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:38:59,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:38:59,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:38:59,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702220068] [2025-02-08 08:38:59,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:38:59,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:38:59,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:38:59,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:38:59,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:38:59,428 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:38:59,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 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-08 08:38:59,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:38:59,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:38:59,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:00,410 INFO L124 PetriNetUnfolderBase]: 12327/17506 cut-off events. [2025-02-08 08:39:00,410 INFO L125 PetriNetUnfolderBase]: For 627/627 co-relation queries the response was YES. [2025-02-08 08:39:00,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36906 conditions, 17506 events. 12327/17506 cut-off events. For 627/627 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 95758 event pairs, 4948 based on Foata normal form. 297/11618 useless extension candidates. Maximal degree in co-relation 11791. Up to 12773 conditions per place. [2025-02-08 08:39:00,467 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 84 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2025-02-08 08:39:00,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 90 transitions, 385 flow [2025-02-08 08:39:00,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:39:00,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:39:00,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 130 transitions. [2025-02-08 08:39:00,469 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5777777777777777 [2025-02-08 08:39:00,469 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 149 flow. Second operand 3 states and 130 transitions. [2025-02-08 08:39:00,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 90 transitions, 385 flow [2025-02-08 08:39:00,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:39:00,474 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 158 flow [2025-02-08 08:39:00,474 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2025-02-08 08:39:00,475 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -9 predicate places. [2025-02-08 08:39:00,475 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 158 flow [2025-02-08 08:39:00,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 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-08 08:39:00,475 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:00,475 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:00,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 08:39:00,475 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:00,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:00,476 INFO L85 PathProgramCache]: Analyzing trace with hash -230573677, now seen corresponding path program 1 times [2025-02-08 08:39:00,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:00,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852862156] [2025-02-08 08:39:00,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:00,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:00,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:39:00,489 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:39:00,489 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:00,489 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:00,556 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-08 08:39:00,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:00,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852862156] [2025-02-08 08:39:00,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852862156] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:00,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:00,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:39:00,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624328714] [2025-02-08 08:39:00,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:00,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:39:00,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:00,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:39:00,558 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:39:00,562 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:00,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 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-08 08:39:00,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:00,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:00,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:01,392 INFO L124 PetriNetUnfolderBase]: 12939/18483 cut-off events. [2025-02-08 08:39:01,392 INFO L125 PetriNetUnfolderBase]: For 1053/1053 co-relation queries the response was YES. [2025-02-08 08:39:01,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40233 conditions, 18483 events. 12939/18483 cut-off events. For 1053/1053 co-relation queries the response was YES. Maximal size of possible extension queue 596. Compared 102785 event pairs, 11912 based on Foata normal form. 112/12542 useless extension candidates. Maximal degree in co-relation 12447. Up to 17493 conditions per place. [2025-02-08 08:39:01,442 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 81 selfloop transitions, 9 changer transitions 3/97 dead transitions. [2025-02-08 08:39:01,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 97 transitions, 420 flow [2025-02-08 08:39:01,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:39:01,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:39:01,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 164 transitions. [2025-02-08 08:39:01,444 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43733333333333335 [2025-02-08 08:39:01,444 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 158 flow. Second operand 5 states and 164 transitions. [2025-02-08 08:39:01,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 97 transitions, 420 flow [2025-02-08 08:39:01,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 97 transitions, 418 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:39:01,447 INFO L231 Difference]: Finished difference. Result has 69 places, 70 transitions, 228 flow [2025-02-08 08:39:01,448 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=228, PETRI_PLACES=69, PETRI_TRANSITIONS=70} [2025-02-08 08:39:01,448 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -3 predicate places. [2025-02-08 08:39:01,448 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 70 transitions, 228 flow [2025-02-08 08:39:01,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 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-08 08:39:01,448 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:01,448 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:01,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-08 08:39:01,449 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:01,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:01,449 INFO L85 PathProgramCache]: Analyzing trace with hash 936106187, now seen corresponding path program 1 times [2025-02-08 08:39:01,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:01,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842360696] [2025-02-08 08:39:01,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:01,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:01,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:39:01,470 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:39:01,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:01,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:01,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:39:01,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842360696] [2025-02-08 08:39:01,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842360696] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:01,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [694740947] [2025-02-08 08:39:01,817 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:01,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:01,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:01,819 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-08 08:39:01,821 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-08 08:39:01,883 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 08:39:01,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 08:39:01,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:01,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:01,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-02-08 08:39:01,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:01,935 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-08 08:39:01,938 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-08 08:39:01,988 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-08 08:39:01,989 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 18 treesize of output 13 [2025-02-08 08:39:02,008 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2025-02-08 08:39:02,008 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-08 08:39:02,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-08 08:39:02,032 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 18 treesize of output 13 [2025-02-08 08:39:02,037 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-08 08:39:02,037 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-08 08:39:02,079 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-08 08:39:02,079 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:39:02,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [694740947] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:02,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:39:02,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2025-02-08 08:39:02,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329232014] [2025-02-08 08:39:02,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:02,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:39:02,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:02,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:39:02,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-02-08 08:39:02,103 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 75 [2025-02-08 08:39:02,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 70 transitions, 228 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 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-08 08:39:02,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:02,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 75 [2025-02-08 08:39:02,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:02,631 INFO L124 PetriNetUnfolderBase]: 7303/10529 cut-off events. [2025-02-08 08:39:02,631 INFO L125 PetriNetUnfolderBase]: For 975/975 co-relation queries the response was YES. [2025-02-08 08:39:02,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22805 conditions, 10529 events. 7303/10529 cut-off events. For 975/975 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 54835 event pairs, 6640 based on Foata normal form. 568/8298 useless extension candidates. Maximal degree in co-relation 20803. Up to 10498 conditions per place. [2025-02-08 08:39:02,663 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 55 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2025-02-08 08:39:02,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 62 transitions, 320 flow [2025-02-08 08:39:02,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:02,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:02,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 100 transitions. [2025-02-08 08:39:02,664 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3333333333333333 [2025-02-08 08:39:02,664 INFO L175 Difference]: Start difference. First operand has 69 places, 70 transitions, 228 flow. Second operand 4 states and 100 transitions. [2025-02-08 08:39:02,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 62 transitions, 320 flow [2025-02-08 08:39:02,667 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 62 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:39:02,668 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 208 flow [2025-02-08 08:39:02,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2025-02-08 08:39:02,668 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -9 predicate places. [2025-02-08 08:39:02,668 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 208 flow [2025-02-08 08:39:02,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 0 states have call successors, (0), 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-08 08:39:02,669 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:02,669 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:02,676 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-08 08:39:02,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:02,873 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:02,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:02,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1045478293, now seen corresponding path program 1 times [2025-02-08 08:39:02,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:02,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468599098] [2025-02-08 08:39:02,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:02,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:02,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-08 08:39:02,893 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-08 08:39:02,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:02,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:02,932 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-08 08:39:02,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:02,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468599098] [2025-02-08 08:39:02,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468599098] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:02,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:02,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:39:02,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33705251] [2025-02-08 08:39:02,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:02,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:39:02,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:02,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:39:02,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:39:02,933 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:02,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 208 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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-08 08:39:02,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:02,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:02,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:03,379 INFO L124 PetriNetUnfolderBase]: 5967/8660 cut-off events. [2025-02-08 08:39:03,380 INFO L125 PetriNetUnfolderBase]: For 760/760 co-relation queries the response was YES. [2025-02-08 08:39:03,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18876 conditions, 8660 events. 5967/8660 cut-off events. For 760/760 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 43205 event pairs, 2918 based on Foata normal form. 158/6476 useless extension candidates. Maximal degree in co-relation 16864. Up to 6301 conditions per place. [2025-02-08 08:39:03,402 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 84 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2025-02-08 08:39:03,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 90 transitions, 449 flow [2025-02-08 08:39:03,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:39:03,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:39:03,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2025-02-08 08:39:03,404 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5466666666666666 [2025-02-08 08:39:03,404 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 208 flow. Second operand 3 states and 123 transitions. [2025-02-08 08:39:03,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 90 transitions, 449 flow [2025-02-08 08:39:03,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 90 transitions, 445 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:39:03,406 INFO L231 Difference]: Finished difference. Result has 64 places, 63 transitions, 220 flow [2025-02-08 08:39:03,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=64, PETRI_TRANSITIONS=63} [2025-02-08 08:39:03,407 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -8 predicate places. [2025-02-08 08:39:03,407 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 63 transitions, 220 flow [2025-02-08 08:39:03,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 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-08 08:39:03,407 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:03,407 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:03,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 08:39:03,408 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:03,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:03,408 INFO L85 PathProgramCache]: Analyzing trace with hash -1332319670, now seen corresponding path program 1 times [2025-02-08 08:39:03,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:03,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45216609] [2025-02-08 08:39:03,408 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:03,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:03,429 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-02-08 08:39:03,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-02-08 08:39:03,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:03,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:03,526 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-08 08:39:03,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:03,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45216609] [2025-02-08 08:39:03,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45216609] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:03,527 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:03,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:39:03,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128375188] [2025-02-08 08:39:03,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:03,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:39:03,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:03,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:39:03,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:39:03,542 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:03,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 63 transitions, 220 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 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-08 08:39:03,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:03,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:03,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:04,656 INFO L124 PetriNetUnfolderBase]: 7310/10786 cut-off events. [2025-02-08 08:39:04,656 INFO L125 PetriNetUnfolderBase]: For 1093/1093 co-relation queries the response was YES. [2025-02-08 08:39:04,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24148 conditions, 10786 events. 7310/10786 cut-off events. For 1093/1093 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 58057 event pairs, 6726 based on Foata normal form. 20/8237 useless extension candidates. Maximal degree in co-relation 20186. Up to 8621 conditions per place. [2025-02-08 08:39:04,696 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 75 selfloop transitions, 7 changer transitions 5/91 dead transitions. [2025-02-08 08:39:04,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 91 transitions, 472 flow [2025-02-08 08:39:04,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:04,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:04,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 134 transitions. [2025-02-08 08:39:04,698 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44666666666666666 [2025-02-08 08:39:04,699 INFO L175 Difference]: Start difference. First operand has 64 places, 63 transitions, 220 flow. Second operand 4 states and 134 transitions. [2025-02-08 08:39:04,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 91 transitions, 472 flow [2025-02-08 08:39:04,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 91 transitions, 470 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:39:04,702 INFO L231 Difference]: Finished difference. Result has 68 places, 66 transitions, 269 flow [2025-02-08 08:39:04,703 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=269, PETRI_PLACES=68, PETRI_TRANSITIONS=66} [2025-02-08 08:39:04,705 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -4 predicate places. [2025-02-08 08:39:04,705 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 66 transitions, 269 flow [2025-02-08 08:39:04,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 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-08 08:39:04,706 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:04,706 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:04,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-08 08:39:04,706 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:04,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:04,707 INFO L85 PathProgramCache]: Analyzing trace with hash 652619283, now seen corresponding path program 1 times [2025-02-08 08:39:04,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:04,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945874857] [2025-02-08 08:39:04,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:04,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:04,722 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-08 08:39:04,745 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:39:04,745 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:04,745 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:05,019 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:39:05,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:05,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945874857] [2025-02-08 08:39:05,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945874857] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:05,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:05,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:39:05,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419722944] [2025-02-08 08:39:05,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:05,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:39:05,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:05,020 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:39:05,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:39:05,042 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:05,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 66 transitions, 269 flow. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 0 states have call successors, (0), 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-08 08:39:05,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:05,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:05,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:05,693 INFO L124 PetriNetUnfolderBase]: 6469/9595 cut-off events. [2025-02-08 08:39:05,694 INFO L125 PetriNetUnfolderBase]: For 1119/1119 co-relation queries the response was YES. [2025-02-08 08:39:05,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21451 conditions, 9595 events. 6469/9595 cut-off events. For 1119/1119 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 51410 event pairs, 5958 based on Foata normal form. 0/7560 useless extension candidates. Maximal degree in co-relation 17478. Up to 9523 conditions per place. [2025-02-08 08:39:05,733 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 55 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2025-02-08 08:39:05,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 64 transitions, 381 flow [2025-02-08 08:39:05,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:05,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:05,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2025-02-08 08:39:05,735 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3466666666666667 [2025-02-08 08:39:05,735 INFO L175 Difference]: Start difference. First operand has 68 places, 66 transitions, 269 flow. Second operand 4 states and 104 transitions. [2025-02-08 08:39:05,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 64 transitions, 381 flow [2025-02-08 08:39:05,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 64 transitions, 373 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:39:05,739 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 263 flow [2025-02-08 08:39:05,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=263, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2025-02-08 08:39:05,739 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -5 predicate places. [2025-02-08 08:39:05,739 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 263 flow [2025-02-08 08:39:05,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 0 states have call successors, (0), 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-08 08:39:05,740 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:05,740 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:05,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 08:39:05,740 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:05,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:05,740 INFO L85 PathProgramCache]: Analyzing trace with hash -40371486, now seen corresponding path program 1 times [2025-02-08 08:39:05,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:05,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970108133] [2025-02-08 08:39:05,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:05,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:05,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-08 08:39:05,765 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-08 08:39:05,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:05,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:05,821 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-08 08:39:05,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:05,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970108133] [2025-02-08 08:39:05,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970108133] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:05,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:05,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:39:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137102624] [2025-02-08 08:39:05,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:05,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:39:05,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:05,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:39:05,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:39:05,846 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 75 [2025-02-08 08:39:05,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 263 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 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-08 08:39:05,846 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:05,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 75 [2025-02-08 08:39:05,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:06,350 INFO L124 PetriNetUnfolderBase]: 5708/8520 cut-off events. [2025-02-08 08:39:06,356 INFO L125 PetriNetUnfolderBase]: For 999/999 co-relation queries the response was YES. [2025-02-08 08:39:06,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18743 conditions, 8520 events. 5708/8520 cut-off events. For 999/999 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 45284 event pairs, 5266 based on Foata normal form. 122/6962 useless extension candidates. Maximal degree in co-relation 14769. Up to 8448 conditions per place. [2025-02-08 08:39:06,384 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 54 selfloop transitions, 4 changer transitions 0/62 dead transitions. [2025-02-08 08:39:06,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 62 transitions, 371 flow [2025-02-08 08:39:06,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:06,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:06,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2025-02-08 08:39:06,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3 [2025-02-08 08:39:06,386 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 263 flow. Second operand 4 states and 90 transitions. [2025-02-08 08:39:06,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 62 transitions, 371 flow [2025-02-08 08:39:06,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 62 transitions, 364 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:39:06,396 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 256 flow [2025-02-08 08:39:06,397 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2025-02-08 08:39:06,397 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -6 predicate places. [2025-02-08 08:39:06,397 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 256 flow [2025-02-08 08:39:06,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 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-08 08:39:06,397 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:06,397 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:06,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-08 08:39:06,397 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:06,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:06,398 INFO L85 PathProgramCache]: Analyzing trace with hash -142260827, now seen corresponding path program 1 times [2025-02-08 08:39:06,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:06,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211443174] [2025-02-08 08:39:06,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:06,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:06,411 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-08 08:39:06,418 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-08 08:39:06,419 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:06,419 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:06,486 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-08 08:39:06,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:06,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211443174] [2025-02-08 08:39:06,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211443174] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:06,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:06,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:39:06,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816948745] [2025-02-08 08:39:06,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:06,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:39:06,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:06,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:39:06,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:39:06,501 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:06,502 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 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-08 08:39:06,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:06,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:06,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:07,049 INFO L124 PetriNetUnfolderBase]: 8435/12846 cut-off events. [2025-02-08 08:39:07,049 INFO L125 PetriNetUnfolderBase]: For 1129/1129 co-relation queries the response was YES. [2025-02-08 08:39:07,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27776 conditions, 12846 events. 8435/12846 cut-off events. For 1129/1129 co-relation queries the response was YES. Maximal size of possible extension queue 497. Compared 76670 event pairs, 7988 based on Foata normal form. 28/10412 useless extension candidates. Maximal degree in co-relation 19877. Up to 8465 conditions per place. [2025-02-08 08:39:07,096 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 81 selfloop transitions, 11 changer transitions 9/105 dead transitions. [2025-02-08 08:39:07,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 105 transitions, 630 flow [2025-02-08 08:39:07,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:39:07,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:39:07,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 157 transitions. [2025-02-08 08:39:07,101 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4186666666666667 [2025-02-08 08:39:07,101 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 256 flow. Second operand 5 states and 157 transitions. [2025-02-08 08:39:07,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 105 transitions, 630 flow [2025-02-08 08:39:07,103 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 105 transitions, 622 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:39:07,104 INFO L231 Difference]: Finished difference. Result has 71 places, 69 transitions, 363 flow [2025-02-08 08:39:07,104 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=363, PETRI_PLACES=71, PETRI_TRANSITIONS=69} [2025-02-08 08:39:07,105 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, -1 predicate places. [2025-02-08 08:39:07,105 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 69 transitions, 363 flow [2025-02-08 08:39:07,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 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-08 08:39:07,105 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:07,105 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:07,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 08:39:07,105 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:07,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:07,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1332018207, now seen corresponding path program 1 times [2025-02-08 08:39:07,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:07,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168707632] [2025-02-08 08:39:07,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:07,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:07,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 08:39:07,120 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 08:39:07,120 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:07,120 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:07,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-08 08:39:07,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168707632] [2025-02-08 08:39:07,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168707632] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:07,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041138587] [2025-02-08 08:39:07,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:07,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:07,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:07,247 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-08 08:39:07,248 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-08 08:39:07,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-08 08:39:07,338 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-08 08:39:07,338 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:07,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:07,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:39:07,342 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:07,432 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-08 08:39:07,433 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:39:07,517 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-08 08:39:07,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041138587] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:39:07,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:39:07,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 12 [2025-02-08 08:39:07,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647679063] [2025-02-08 08:39:07,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:39:07,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:39:07,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:07,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:39:07,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:39:07,586 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:07,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 363 flow. Second operand has 13 states, 13 states have (on average 17.0) internal successors, (221), 13 states have internal predecessors, (221), 0 states have call successors, (0), 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-08 08:39:07,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:07,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:07,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:08,715 INFO L124 PetriNetUnfolderBase]: 11412/17549 cut-off events. [2025-02-08 08:39:08,717 INFO L125 PetriNetUnfolderBase]: For 1724/1724 co-relation queries the response was YES. [2025-02-08 08:39:08,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38161 conditions, 17549 events. 11412/17549 cut-off events. For 1724/1724 co-relation queries the response was YES. Maximal size of possible extension queue 709. Compared 112954 event pairs, 8586 based on Foata normal form. 28/14243 useless extension candidates. Maximal degree in co-relation 28383. Up to 7609 conditions per place. [2025-02-08 08:39:08,784 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 86 selfloop transitions, 40 changer transitions 23/153 dead transitions. [2025-02-08 08:39:08,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 153 transitions, 980 flow [2025-02-08 08:39:08,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 08:39:08,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2025-02-08 08:39:08,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 326 transitions. [2025-02-08 08:39:08,786 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31047619047619046 [2025-02-08 08:39:08,787 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 363 flow. Second operand 14 states and 326 transitions. [2025-02-08 08:39:08,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 153 transitions, 980 flow [2025-02-08 08:39:08,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 153 transitions, 976 flow, removed 0 selfloop flow, removed 1 redundant places. [2025-02-08 08:39:08,793 INFO L231 Difference]: Finished difference. Result has 89 places, 90 transitions, 646 flow [2025-02-08 08:39:08,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=360, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=646, PETRI_PLACES=89, PETRI_TRANSITIONS=90} [2025-02-08 08:39:08,794 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 17 predicate places. [2025-02-08 08:39:08,795 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 90 transitions, 646 flow [2025-02-08 08:39:08,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.0) internal successors, (221), 13 states have internal predecessors, (221), 0 states have call successors, (0), 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-08 08:39:08,795 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:08,795 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:08,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-08 08:39:08,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:08,999 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:09,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:09,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1583543687, now seen corresponding path program 1 times [2025-02-08 08:39:09,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:09,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937827843] [2025-02-08 08:39:09,000 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:09,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:09,007 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-08 08:39:09,011 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 08:39:09,011 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:09,011 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:09,045 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-08 08:39:09,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:09,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937827843] [2025-02-08 08:39:09,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937827843] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:09,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:09,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-08 08:39:09,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22310697] [2025-02-08 08:39:09,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:09,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-08 08:39:09,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:09,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-08 08:39:09,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-08 08:39:09,047 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:09,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 90 transitions, 646 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 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-08 08:39:09,047 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:09,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:09,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:09,795 INFO L124 PetriNetUnfolderBase]: 10872/16689 cut-off events. [2025-02-08 08:39:09,795 INFO L125 PetriNetUnfolderBase]: For 2202/2202 co-relation queries the response was YES. [2025-02-08 08:39:09,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36947 conditions, 16689 events. 10872/16689 cut-off events. For 2202/2202 co-relation queries the response was YES. Maximal size of possible extension queue 633. Compared 105493 event pairs, 9046 based on Foata normal form. 12/13419 useless extension candidates. Maximal degree in co-relation 30972. Up to 12142 conditions per place. [2025-02-08 08:39:09,843 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 60 selfloop transitions, 2 changer transitions 41/107 dead transitions. [2025-02-08 08:39:09,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 107 transitions, 893 flow [2025-02-08 08:39:09,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-08 08:39:09,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2025-02-08 08:39:09,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2025-02-08 08:39:09,844 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2025-02-08 08:39:09,844 INFO L175 Difference]: Start difference. First operand has 89 places, 90 transitions, 646 flow. Second operand 3 states and 105 transitions. [2025-02-08 08:39:09,844 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 107 transitions, 893 flow [2025-02-08 08:39:09,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 107 transitions, 858 flow, removed 14 selfloop flow, removed 4 redundant places. [2025-02-08 08:39:09,851 INFO L231 Difference]: Finished difference. Result has 86 places, 57 transitions, 257 flow [2025-02-08 08:39:09,852 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=257, PETRI_PLACES=86, PETRI_TRANSITIONS=57} [2025-02-08 08:39:09,852 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 14 predicate places. [2025-02-08 08:39:09,852 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 57 transitions, 257 flow [2025-02-08 08:39:09,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 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-08 08:39:09,852 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:09,852 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:09,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-08 08:39:09,853 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:09,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:09,853 INFO L85 PathProgramCache]: Analyzing trace with hash 765290264, now seen corresponding path program 2 times [2025-02-08 08:39:09,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:09,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365288542] [2025-02-08 08:39:09,853 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:39:09,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:09,862 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 28 statements into 2 equivalence classes. [2025-02-08 08:39:09,867 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 20 of 28 statements. [2025-02-08 08:39:09,867 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:39:09,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:09,908 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-08 08:39:09,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:09,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365288542] [2025-02-08 08:39:09,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365288542] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:09,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:09,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:39:09,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082398648] [2025-02-08 08:39:09,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:09,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:39:09,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:09,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:39:09,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:39:09,909 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:09,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 57 transitions, 257 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 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-08 08:39:09,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:09,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:09,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:10,629 INFO L124 PetriNetUnfolderBase]: 8273/11907 cut-off events. [2025-02-08 08:39:10,629 INFO L125 PetriNetUnfolderBase]: For 4013/4013 co-relation queries the response was YES. [2025-02-08 08:39:10,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29127 conditions, 11907 events. 8273/11907 cut-off events. For 4013/4013 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 58743 event pairs, 4313 based on Foata normal form. 204/9611 useless extension candidates. Maximal degree in co-relation 29107. Up to 4339 conditions per place. [2025-02-08 08:39:10,690 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 102 selfloop transitions, 9 changer transitions 0/115 dead transitions. [2025-02-08 08:39:10,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 115 transitions, 663 flow [2025-02-08 08:39:10,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:10,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:10,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 158 transitions. [2025-02-08 08:39:10,691 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5266666666666666 [2025-02-08 08:39:10,691 INFO L175 Difference]: Start difference. First operand has 86 places, 57 transitions, 257 flow. Second operand 4 states and 158 transitions. [2025-02-08 08:39:10,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 115 transitions, 663 flow [2025-02-08 08:39:10,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 115 transitions, 615 flow, removed 18 selfloop flow, removed 8 redundant places. [2025-02-08 08:39:10,702 INFO L231 Difference]: Finished difference. Result has 75 places, 63 transitions, 296 flow [2025-02-08 08:39:10,702 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=296, PETRI_PLACES=75, PETRI_TRANSITIONS=63} [2025-02-08 08:39:10,702 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2025-02-08 08:39:10,703 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 63 transitions, 296 flow [2025-02-08 08:39:10,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 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-08 08:39:10,703 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:10,703 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:10,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-08 08:39:10,703 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:10,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:10,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1893976675, now seen corresponding path program 1 times [2025-02-08 08:39:10,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:10,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208738415] [2025-02-08 08:39:10,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:10,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:10,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-08 08:39:10,719 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 08:39:10,719 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:10,719 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:10,894 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-08 08:39:10,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:10,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208738415] [2025-02-08 08:39:10,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208738415] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:10,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:10,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 08:39:10,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669614405] [2025-02-08 08:39:10,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:10,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 08:39:10,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:10,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 08:39:10,899 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 08:39:10,927 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 75 [2025-02-08 08:39:10,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 63 transitions, 296 flow. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 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-08 08:39:10,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:10,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 75 [2025-02-08 08:39:10,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:11,522 INFO L124 PetriNetUnfolderBase]: 6674/9639 cut-off events. [2025-02-08 08:39:11,523 INFO L125 PetriNetUnfolderBase]: For 6701/6701 co-relation queries the response was YES. [2025-02-08 08:39:11,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24970 conditions, 9639 events. 6674/9639 cut-off events. For 6701/6701 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 46388 event pairs, 5798 based on Foata normal form. 0/8063 useless extension candidates. Maximal degree in co-relation 24954. Up to 9608 conditions per place. [2025-02-08 08:39:11,554 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 54 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2025-02-08 08:39:11,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 61 transitions, 404 flow [2025-02-08 08:39:11,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:39:11,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2025-02-08 08:39:11,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2025-02-08 08:39:11,556 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.264 [2025-02-08 08:39:11,556 INFO L175 Difference]: Start difference. First operand has 75 places, 63 transitions, 296 flow. Second operand 5 states and 99 transitions. [2025-02-08 08:39:11,556 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 61 transitions, 404 flow [2025-02-08 08:39:11,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 61 transitions, 390 flow, removed 7 selfloop flow, removed 0 redundant places. [2025-02-08 08:39:11,561 INFO L231 Difference]: Finished difference. Result has 77 places, 61 transitions, 282 flow [2025-02-08 08:39:11,561 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=282, PETRI_PLACES=77, PETRI_TRANSITIONS=61} [2025-02-08 08:39:11,561 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 5 predicate places. [2025-02-08 08:39:11,562 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 61 transitions, 282 flow [2025-02-08 08:39:11,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 0 states have call successors, (0), 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-08 08:39:11,562 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:11,562 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:11,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-08 08:39:11,562 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:11,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:11,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1893976676, now seen corresponding path program 1 times [2025-02-08 08:39:11,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:11,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620685149] [2025-02-08 08:39:11,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:11,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:11,576 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-08 08:39:11,591 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 08:39:11,591 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:11,591 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:11,844 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:11,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:11,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620685149] [2025-02-08 08:39:11,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620685149] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:11,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185900283] [2025-02-08 08:39:11,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:11,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:11,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:11,848 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-08 08:39:11,852 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-08 08:39:11,906 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 33 statements into 1 equivalence classes. [2025-02-08 08:39:11,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 33 of 33 statements. [2025-02-08 08:39:11,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:11,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:11,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-08 08:39:11,940 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:11,944 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-08 08:39:11,947 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-08 08:39:11,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-02-08 08:39:11,986 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 18 treesize of output 13 [2025-02-08 08:39:11,993 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-02-08 08:39:11,994 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-08 08:39:12,063 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:12,063 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 08:39:12,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185900283] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:12,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 08:39:12,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-02-08 08:39:12,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044524536] [2025-02-08 08:39:12,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:12,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:39:12,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:12,064 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:39:12,064 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-02-08 08:39:12,078 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 75 [2025-02-08 08:39:12,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 61 transitions, 282 flow. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 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-08 08:39:12,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:12,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 75 [2025-02-08 08:39:12,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:12,483 INFO L124 PetriNetUnfolderBase]: 5255/7623 cut-off events. [2025-02-08 08:39:12,483 INFO L125 PetriNetUnfolderBase]: For 4055/4055 co-relation queries the response was YES. [2025-02-08 08:39:12,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19176 conditions, 7623 events. 5255/7623 cut-off events. For 4055/4055 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 35879 event pairs, 4517 based on Foata normal form. 252/6815 useless extension candidates. Maximal degree in co-relation 19159. Up to 7597 conditions per place. [2025-02-08 08:39:12,510 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 53 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2025-02-08 08:39:12,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 59 transitions, 386 flow [2025-02-08 08:39:12,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:12,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:12,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2025-02-08 08:39:12,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2866666666666667 [2025-02-08 08:39:12,511 INFO L175 Difference]: Start difference. First operand has 77 places, 61 transitions, 282 flow. Second operand 4 states and 86 transitions. [2025-02-08 08:39:12,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 59 transitions, 386 flow [2025-02-08 08:39:12,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 59 transitions, 381 flow, removed 0 selfloop flow, removed 3 redundant places. [2025-02-08 08:39:12,514 INFO L231 Difference]: Finished difference. Result has 75 places, 59 transitions, 275 flow [2025-02-08 08:39:12,514 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=275, PETRI_PLACES=75, PETRI_TRANSITIONS=59} [2025-02-08 08:39:12,514 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 3 predicate places. [2025-02-08 08:39:12,515 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 59 transitions, 275 flow [2025-02-08 08:39:12,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 0 states have call successors, (0), 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-08 08:39:12,515 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:12,515 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:12,522 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-08 08:39:12,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:12,719 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:12,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:12,719 INFO L85 PathProgramCache]: Analyzing trace with hash 368481218, now seen corresponding path program 1 times [2025-02-08 08:39:12,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:12,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645500781] [2025-02-08 08:39:12,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:12,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:12,729 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-08 08:39:12,743 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-08 08:39:12,743 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:12,743 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:12,859 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:12,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:12,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645500781] [2025-02-08 08:39:12,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645500781] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:12,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529398509] [2025-02-08 08:39:12,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:39:12,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:12,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:12,866 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-08 08:39:12,868 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-08 08:39:12,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 49 statements into 1 equivalence classes. [2025-02-08 08:39:12,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 49 of 49 statements. [2025-02-08 08:39:12,966 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:12,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:12,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:39:12,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:13,052 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:13,053 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:39:13,140 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:13,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529398509] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:39:13,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:39:13,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2025-02-08 08:39:13,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473567109] [2025-02-08 08:39:13,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:39:13,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 08:39:13,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:13,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 08:39:13,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2025-02-08 08:39:13,169 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:13,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 59 transitions, 275 flow. Second operand has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 12 states have internal predecessors, (232), 0 states have call successors, (0), 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-08 08:39:13,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:13,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:13,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:13,839 INFO L124 PetriNetUnfolderBase]: 6488/9664 cut-off events. [2025-02-08 08:39:13,839 INFO L125 PetriNetUnfolderBase]: For 5083/5083 co-relation queries the response was YES. [2025-02-08 08:39:13,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24066 conditions, 9664 events. 6488/9664 cut-off events. For 5083/5083 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 48717 event pairs, 5339 based on Foata normal form. 345/8644 useless extension candidates. Maximal degree in co-relation 24049. Up to 7598 conditions per place. [2025-02-08 08:39:13,876 INFO L140 encePairwiseOnDemand]: 64/75 looper letters, 46 selfloop transitions, 13 changer transitions 57/120 dead transitions. [2025-02-08 08:39:13,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 120 transitions, 764 flow [2025-02-08 08:39:13,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 08:39:13,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2025-02-08 08:39:13,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 267 transitions. [2025-02-08 08:39:13,877 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2966666666666667 [2025-02-08 08:39:13,877 INFO L175 Difference]: Start difference. First operand has 75 places, 59 transitions, 275 flow. Second operand 12 states and 267 transitions. [2025-02-08 08:39:13,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 120 transitions, 764 flow [2025-02-08 08:39:13,881 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 120 transitions, 760 flow, removed 0 selfloop flow, removed 2 redundant places. [2025-02-08 08:39:13,882 INFO L231 Difference]: Finished difference. Result has 88 places, 61 transitions, 329 flow [2025-02-08 08:39:13,882 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=329, PETRI_PLACES=88, PETRI_TRANSITIONS=61} [2025-02-08 08:39:13,882 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 16 predicate places. [2025-02-08 08:39:13,882 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 61 transitions, 329 flow [2025-02-08 08:39:13,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.333333333333332) internal successors, (232), 12 states have internal predecessors, (232), 0 states have call successors, (0), 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-08 08:39:13,883 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:13,883 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:13,889 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 08:39:14,087 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,SelfDestructingSolverStorable16 [2025-02-08 08:39:14,087 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:14,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:14,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1658559048, now seen corresponding path program 2 times [2025-02-08 08:39:14,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:14,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728570007] [2025-02-08 08:39:14,088 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:39:14,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:14,097 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 51 statements into 2 equivalence classes. [2025-02-08 08:39:14,143 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 41 of 51 statements. [2025-02-08 08:39:14,143 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-02-08 08:39:14,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:14,781 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-08 08:39:14,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:14,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728570007] [2025-02-08 08:39:14,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728570007] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:14,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:14,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-02-08 08:39:14,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167125231] [2025-02-08 08:39:14,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:14,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 08:39:14,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:14,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 08:39:14,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2025-02-08 08:39:14,782 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:14,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 61 transitions, 329 flow. Second operand has 13 states, 13 states have (on average 17.307692307692307) internal successors, (225), 13 states have internal predecessors, (225), 0 states have call successors, (0), 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-08 08:39:14,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:14,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:14,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:15,453 INFO L124 PetriNetUnfolderBase]: 6147/8910 cut-off events. [2025-02-08 08:39:15,453 INFO L125 PetriNetUnfolderBase]: For 5313/5313 co-relation queries the response was YES. [2025-02-08 08:39:15,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22838 conditions, 8910 events. 6147/8910 cut-off events. For 5313/5313 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 41660 event pairs, 2206 based on Foata normal form. 1/7648 useless extension candidates. Maximal degree in co-relation 22818. Up to 6518 conditions per place. [2025-02-08 08:39:15,492 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 106 selfloop transitions, 15 changer transitions 18/143 dead transitions. [2025-02-08 08:39:15,492 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 143 transitions, 825 flow [2025-02-08 08:39:15,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 08:39:15,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2025-02-08 08:39:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 266 transitions. [2025-02-08 08:39:15,494 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3546666666666667 [2025-02-08 08:39:15,494 INFO L175 Difference]: Start difference. First operand has 88 places, 61 transitions, 329 flow. Second operand 10 states and 266 transitions. [2025-02-08 08:39:15,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 143 transitions, 825 flow [2025-02-08 08:39:15,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 143 transitions, 787 flow, removed 9 selfloop flow, removed 8 redundant places. [2025-02-08 08:39:15,501 INFO L231 Difference]: Finished difference. Result has 90 places, 72 transitions, 407 flow [2025-02-08 08:39:15,502 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=407, PETRI_PLACES=90, PETRI_TRANSITIONS=72} [2025-02-08 08:39:15,502 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 18 predicate places. [2025-02-08 08:39:15,502 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 72 transitions, 407 flow [2025-02-08 08:39:15,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 17.307692307692307) internal successors, (225), 13 states have internal predecessors, (225), 0 states have call successors, (0), 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-08 08:39:15,502 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:15,503 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:15,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2025-02-08 08:39:15,503 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:15,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:15,503 INFO L85 PathProgramCache]: Analyzing trace with hash 464710729, now seen corresponding path program 3 times [2025-02-08 08:39:15,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:15,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864186605] [2025-02-08 08:39:15,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:39:15,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:15,513 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 55 statements into 3 equivalence classes. [2025-02-08 08:39:15,540 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 51 of 55 statements. [2025-02-08 08:39:15,540 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-02-08 08:39:15,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:15,596 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-08 08:39:15,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:15,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864186605] [2025-02-08 08:39:15,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864186605] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:15,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:15,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:39:15,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613771480] [2025-02-08 08:39:15,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:15,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 08:39:15,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:15,597 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 08:39:15,597 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-08 08:39:15,597 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:15,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 72 transitions, 407 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 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-08 08:39:15,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:15,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:15,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:17,043 INFO L124 PetriNetUnfolderBase]: 14442/20831 cut-off events. [2025-02-08 08:39:17,043 INFO L125 PetriNetUnfolderBase]: For 17976/17976 co-relation queries the response was YES. [2025-02-08 08:39:17,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54953 conditions, 20831 events. 14442/20831 cut-off events. For 17976/17976 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 103646 event pairs, 6204 based on Foata normal form. 375/18309 useless extension candidates. Maximal degree in co-relation 54931. Up to 8338 conditions per place. [2025-02-08 08:39:17,156 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 118 selfloop transitions, 6 changer transitions 0/128 dead transitions. [2025-02-08 08:39:17,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 128 transitions, 894 flow [2025-02-08 08:39:17,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:17,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:17,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2025-02-08 08:39:17,158 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4866666666666667 [2025-02-08 08:39:17,158 INFO L175 Difference]: Start difference. First operand has 90 places, 72 transitions, 407 flow. Second operand 4 states and 146 transitions. [2025-02-08 08:39:17,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 128 transitions, 894 flow [2025-02-08 08:39:17,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 128 transitions, 876 flow, removed 5 selfloop flow, removed 4 redundant places. [2025-02-08 08:39:17,178 INFO L231 Difference]: Finished difference. Result has 91 places, 70 transitions, 398 flow [2025-02-08 08:39:17,178 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=398, PETRI_PLACES=91, PETRI_TRANSITIONS=70} [2025-02-08 08:39:17,178 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 19 predicate places. [2025-02-08 08:39:17,178 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 70 transitions, 398 flow [2025-02-08 08:39:17,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 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-08 08:39:17,179 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:17,179 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:17,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2025-02-08 08:39:17,179 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:17,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:17,180 INFO L85 PathProgramCache]: Analyzing trace with hash -989233283, now seen corresponding path program 4 times [2025-02-08 08:39:17,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:17,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955226078] [2025-02-08 08:39:17,180 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:39:17,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:17,190 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 55 statements into 2 equivalence classes. [2025-02-08 08:39:17,205 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 08:39:17,205 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:39:17,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:17,335 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:17,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:17,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955226078] [2025-02-08 08:39:17,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955226078] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:17,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528435505] [2025-02-08 08:39:17,339 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:39:17,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:17,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:17,341 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-08 08:39:17,341 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-08 08:39:17,410 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 55 statements into 2 equivalence classes. [2025-02-08 08:39:17,446 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 55 of 55 statements. [2025-02-08 08:39:17,446 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:39:17,446 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:17,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 08:39:17,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:17,672 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:17,672 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:39:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-08 08:39:17,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528435505] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:39:17,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:39:17,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2025-02-08 08:39:17,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348862230] [2025-02-08 08:39:17,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:39:17,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-08 08:39:17,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:17,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-08 08:39:17,881 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2025-02-08 08:39:17,963 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:17,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 70 transitions, 398 flow. Second operand has 18 states, 18 states have (on average 19.5) internal successors, (351), 18 states have internal predecessors, (351), 0 states have call successors, (0), 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-08 08:39:17,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:17,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:17,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:19,778 INFO L124 PetriNetUnfolderBase]: 15856/23047 cut-off events. [2025-02-08 08:39:19,779 INFO L125 PetriNetUnfolderBase]: For 22495/22495 co-relation queries the response was YES. [2025-02-08 08:39:19,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62126 conditions, 23047 events. 15856/23047 cut-off events. For 22495/22495 co-relation queries the response was YES. Maximal size of possible extension queue 354. Compared 121207 event pairs, 13529 based on Foata normal form. 56/19812 useless extension candidates. Maximal degree in co-relation 62102. Up to 20802 conditions per place. [2025-02-08 08:39:19,889 INFO L140 encePairwiseOnDemand]: 64/75 looper letters, 55 selfloop transitions, 14 changer transitions 67/140 dead transitions. [2025-02-08 08:39:19,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 140 transitions, 943 flow [2025-02-08 08:39:19,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 08:39:19,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-08 08:39:19,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 264 transitions. [2025-02-08 08:39:19,891 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.32 [2025-02-08 08:39:19,891 INFO L175 Difference]: Start difference. First operand has 91 places, 70 transitions, 398 flow. Second operand 11 states and 264 transitions. [2025-02-08 08:39:19,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 140 transitions, 943 flow [2025-02-08 08:39:19,904 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 140 transitions, 939 flow, removed 2 selfloop flow, removed 0 redundant places. [2025-02-08 08:39:19,905 INFO L231 Difference]: Finished difference. Result has 107 places, 72 transitions, 460 flow [2025-02-08 08:39:19,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=460, PETRI_PLACES=107, PETRI_TRANSITIONS=72} [2025-02-08 08:39:19,906 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 35 predicate places. [2025-02-08 08:39:19,906 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 72 transitions, 460 flow [2025-02-08 08:39:19,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 19.5) internal successors, (351), 18 states have internal predecessors, (351), 0 states have call successors, (0), 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-08 08:39:19,906 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:19,906 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:19,913 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-08 08:39:20,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:20,107 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:20,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:20,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1706267452, now seen corresponding path program 5 times [2025-02-08 08:39:20,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:20,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040915340] [2025-02-08 08:39:20,108 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:39:20,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:20,119 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 57 statements into 4 equivalence classes. [2025-02-08 08:39:20,132 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 57 of 57 statements. [2025-02-08 08:39:20,132 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-08 08:39:20,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:39:20,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:20,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040915340] [2025-02-08 08:39:20,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040915340] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:20,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271337598] [2025-02-08 08:39:20,251 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:39:20,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:20,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:20,255 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-08 08:39:20,260 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-08 08:39:20,331 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 57 statements into 4 equivalence classes. [2025-02-08 08:39:20,377 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 57 of 57 statements. [2025-02-08 08:39:20,377 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-08 08:39:20,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:20,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 412 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 08:39:20,382 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:20,494 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:39:20,495 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:39:20,611 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-08 08:39:20,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1271337598] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:39:20,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:39:20,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2025-02-08 08:39:20,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657868531] [2025-02-08 08:39:20,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:39:20,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-08 08:39:20,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:20,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-08 08:39:20,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2025-02-08 08:39:20,648 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:20,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 72 transitions, 460 flow. Second operand has 15 states, 15 states have (on average 18.6) internal successors, (279), 15 states have internal predecessors, (279), 0 states have call successors, (0), 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-08 08:39:20,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:20,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:20,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:23,023 INFO L124 PetriNetUnfolderBase]: 16084/23425 cut-off events. [2025-02-08 08:39:23,023 INFO L125 PetriNetUnfolderBase]: For 23202/23202 co-relation queries the response was YES. [2025-02-08 08:39:23,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63210 conditions, 23425 events. 16084/23425 cut-off events. For 23202/23202 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 120673 event pairs, 7517 based on Foata normal form. 154/20238 useless extension candidates. Maximal degree in co-relation 63180. Up to 19585 conditions per place. [2025-02-08 08:39:23,173 INFO L140 encePairwiseOnDemand]: 63/75 looper letters, 64 selfloop transitions, 17 changer transitions 86/171 dead transitions. [2025-02-08 08:39:23,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 171 transitions, 1173 flow [2025-02-08 08:39:23,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 08:39:23,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-08 08:39:23,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 393 transitions. [2025-02-08 08:39:23,175 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.30823529411764705 [2025-02-08 08:39:23,175 INFO L175 Difference]: Start difference. First operand has 107 places, 72 transitions, 460 flow. Second operand 17 states and 393 transitions. [2025-02-08 08:39:23,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 171 transitions, 1173 flow [2025-02-08 08:39:23,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 171 transitions, 1153 flow, removed 8 selfloop flow, removed 6 redundant places. [2025-02-08 08:39:23,197 INFO L231 Difference]: Finished difference. Result has 118 places, 74 transitions, 531 flow [2025-02-08 08:39:23,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=448, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=531, PETRI_PLACES=118, PETRI_TRANSITIONS=74} [2025-02-08 08:39:23,197 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 46 predicate places. [2025-02-08 08:39:23,198 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 74 transitions, 531 flow [2025-02-08 08:39:23,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 18.6) internal successors, (279), 15 states have internal predecessors, (279), 0 states have call successors, (0), 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-08 08:39:23,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:23,198 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:23,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 08:39:23,402 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,SelfDestructingSolverStorable20 [2025-02-08 08:39:23,402 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:23,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:23,403 INFO L85 PathProgramCache]: Analyzing trace with hash -304900488, now seen corresponding path program 6 times [2025-02-08 08:39:23,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:23,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596088351] [2025-02-08 08:39:23,403 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:39:23,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:23,419 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 59 statements into 4 equivalence classes. [2025-02-08 08:39:23,429 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) and asserted 45 of 59 statements. [2025-02-08 08:39:23,429 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2025-02-08 08:39:23,429 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:23,483 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-02-08 08:39:23,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:23,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596088351] [2025-02-08 08:39:23,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596088351] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:39:23,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:39:23,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-08 08:39:23,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568313297] [2025-02-08 08:39:23,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:39:23,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:39:23,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:23,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:39:23,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:39:23,485 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:23,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 74 transitions, 531 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:39:23,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:23,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:23,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:23,717 INFO L124 PetriNetUnfolderBase]: 2344/3645 cut-off events. [2025-02-08 08:39:23,717 INFO L125 PetriNetUnfolderBase]: For 2600/2600 co-relation queries the response was YES. [2025-02-08 08:39:23,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8757 conditions, 3645 events. 2344/3645 cut-off events. For 2600/2600 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 15659 event pairs, 2101 based on Foata normal form. 154/3162 useless extension candidates. Maximal degree in co-relation 8724. Up to 3383 conditions per place. [2025-02-08 08:39:23,729 INFO L140 encePairwiseOnDemand]: 72/75 looper letters, 66 selfloop transitions, 5 changer transitions 0/75 dead transitions. [2025-02-08 08:39:23,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 75 transitions, 627 flow [2025-02-08 08:39:23,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 08:39:23,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2025-02-08 08:39:23,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2025-02-08 08:39:23,731 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36 [2025-02-08 08:39:23,731 INFO L175 Difference]: Start difference. First operand has 118 places, 74 transitions, 531 flow. Second operand 4 states and 108 transitions. [2025-02-08 08:39:23,731 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 75 transitions, 627 flow [2025-02-08 08:39:23,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 75 transitions, 498 flow, removed 8 selfloop flow, removed 24 redundant places. [2025-02-08 08:39:23,736 INFO L231 Difference]: Finished difference. Result has 93 places, 64 transitions, 342 flow [2025-02-08 08:39:23,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=332, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=342, PETRI_PLACES=93, PETRI_TRANSITIONS=64} [2025-02-08 08:39:23,737 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 21 predicate places. [2025-02-08 08:39:23,737 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 64 transitions, 342 flow [2025-02-08 08:39:23,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:39:23,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:23,737 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:23,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2025-02-08 08:39:23,738 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:23,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:23,738 INFO L85 PathProgramCache]: Analyzing trace with hash 613609551, now seen corresponding path program 7 times [2025-02-08 08:39:23,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:23,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215132496] [2025-02-08 08:39:23,738 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:39:23,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:23,750 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-02-08 08:39:23,764 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-02-08 08:39:23,765 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:23,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:23,918 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-02-08 08:39:23,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:23,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215132496] [2025-02-08 08:39:23,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215132496] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:23,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587241837] [2025-02-08 08:39:23,919 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:39:23,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:23,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:23,924 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-08 08:39:23,929 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-08 08:39:24,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-02-08 08:39:24,085 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-02-08 08:39:24,085 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:39:24,085 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:24,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:39:24,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:24,231 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-02-08 08:39:24,232 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:39:24,384 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-02-08 08:39:24,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587241837] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:39:24,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:39:24,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2025-02-08 08:39:24,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40606033] [2025-02-08 08:39:24,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:39:24,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-08 08:39:24,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:24,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-08 08:39:24,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2025-02-08 08:39:24,419 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:24,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 64 transitions, 342 flow. Second operand has 14 states, 14 states have (on average 21.785714285714285) internal successors, (305), 14 states have internal predecessors, (305), 0 states have call successors, (0), 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-08 08:39:24,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:24,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:24,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:24,889 INFO L124 PetriNetUnfolderBase]: 3884/6043 cut-off events. [2025-02-08 08:39:24,889 INFO L125 PetriNetUnfolderBase]: For 1346/1346 co-relation queries the response was YES. [2025-02-08 08:39:24,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13760 conditions, 6043 events. 3884/6043 cut-off events. For 1346/1346 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 29257 event pairs, 3667 based on Foata normal form. 10/4999 useless extension candidates. Maximal degree in co-relation 13739. Up to 3613 conditions per place. [2025-02-08 08:39:24,920 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 56 selfloop transitions, 8 changer transitions 53/121 dead transitions. [2025-02-08 08:39:24,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 121 transitions, 778 flow [2025-02-08 08:39:24,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-08 08:39:24,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2025-02-08 08:39:24,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 256 transitions. [2025-02-08 08:39:24,924 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3103030303030303 [2025-02-08 08:39:24,924 INFO L175 Difference]: Start difference. First operand has 93 places, 64 transitions, 342 flow. Second operand 11 states and 256 transitions. [2025-02-08 08:39:24,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 121 transitions, 778 flow [2025-02-08 08:39:24,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 121 transitions, 761 flow, removed 1 selfloop flow, removed 3 redundant places. [2025-02-08 08:39:24,940 INFO L231 Difference]: Finished difference. Result has 105 places, 66 transitions, 384 flow [2025-02-08 08:39:24,941 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=384, PETRI_PLACES=105, PETRI_TRANSITIONS=66} [2025-02-08 08:39:24,941 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 33 predicate places. [2025-02-08 08:39:24,941 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 66 transitions, 384 flow [2025-02-08 08:39:24,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.785714285714285) internal successors, (305), 14 states have internal predecessors, (305), 0 states have call successors, (0), 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-08 08:39:24,941 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:24,941 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:24,948 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 08:39:25,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:25,143 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:25,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:25,145 INFO L85 PathProgramCache]: Analyzing trace with hash -246812844, now seen corresponding path program 8 times [2025-02-08 08:39:25,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:25,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812981158] [2025-02-08 08:39:25,145 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:39:25,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:25,163 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 71 statements into 2 equivalence classes. [2025-02-08 08:39:25,270 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 71 of 71 statements. [2025-02-08 08:39:25,273 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:39:25,273 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:25,501 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 10 proven. 11 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-08 08:39:25,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:25,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812981158] [2025-02-08 08:39:25,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812981158] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:25,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290546529] [2025-02-08 08:39:25,501 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:39:25,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:25,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:25,503 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-08 08:39:25,505 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-08 08:39:25,582 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 71 statements into 2 equivalence classes. [2025-02-08 08:39:25,626 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 71 of 71 statements. [2025-02-08 08:39:25,626 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:39:25,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:25,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-08 08:39:25,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:25,923 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-08 08:39:25,923 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:39:26,250 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-08 08:39:26,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290546529] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:39:26,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:39:26,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 27 [2025-02-08 08:39:26,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956745176] [2025-02-08 08:39:26,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:39:26,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-02-08 08:39:26,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:39:26,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-02-08 08:39:26,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=553, Unknown=0, NotChecked=0, Total=756 [2025-02-08 08:39:26,337 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 75 [2025-02-08 08:39:26,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 66 transitions, 384 flow. Second operand has 28 states, 28 states have (on average 19.392857142857142) internal successors, (543), 28 states have internal predecessors, (543), 0 states have call successors, (0), 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-08 08:39:26,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2025-02-08 08:39:26,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 75 [2025-02-08 08:39:26,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2025-02-08 08:39:27,121 INFO L124 PetriNetUnfolderBase]: 3900/6087 cut-off events. [2025-02-08 08:39:27,122 INFO L125 PetriNetUnfolderBase]: For 804/804 co-relation queries the response was YES. [2025-02-08 08:39:27,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13502 conditions, 6087 events. 3900/6087 cut-off events. For 804/804 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 29253 event pairs, 2646 based on Foata normal form. 2/5033 useless extension candidates. Maximal degree in co-relation 13477. Up to 2661 conditions per place. [2025-02-08 08:39:27,138 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 52 selfloop transitions, 20 changer transitions 110/186 dead transitions. [2025-02-08 08:39:27,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 186 transitions, 1200 flow [2025-02-08 08:39:27,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 08:39:27,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2025-02-08 08:39:27,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 397 transitions. [2025-02-08 08:39:27,140 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31137254901960787 [2025-02-08 08:39:27,140 INFO L175 Difference]: Start difference. First operand has 105 places, 66 transitions, 384 flow. Second operand 17 states and 397 transitions. [2025-02-08 08:39:27,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 186 transitions, 1200 flow [2025-02-08 08:39:27,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 186 transitions, 1169 flow, removed 10 selfloop flow, removed 7 redundant places. [2025-02-08 08:39:27,145 INFO L231 Difference]: Finished difference. Result has 120 places, 68 transitions, 454 flow [2025-02-08 08:39:27,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=454, PETRI_PLACES=120, PETRI_TRANSITIONS=68} [2025-02-08 08:39:27,146 INFO L279 CegarLoopForPetriNet]: 72 programPoint places, 48 predicate places. [2025-02-08 08:39:27,146 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 68 transitions, 454 flow [2025-02-08 08:39:27,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 19.392857142857142) internal successors, (543), 28 states have internal predecessors, (543), 0 states have call successors, (0), 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-08 08:39:27,146 INFO L198 CegarLoopForPetriNet]: Found error trace [2025-02-08 08:39:27,146 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:39:27,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-08 08:39:27,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:27,347 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 40 more)] === [2025-02-08 08:39:27,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:39:27,347 INFO L85 PathProgramCache]: Analyzing trace with hash -248624181, now seen corresponding path program 9 times [2025-02-08 08:39:27,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:39:27,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621037594] [2025-02-08 08:39:27,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:39:27,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:39:27,364 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 73 statements into 5 equivalence classes. [2025-02-08 08:39:27,495 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 71 of 73 statements. [2025-02-08 08:39:27,495 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-08 08:39:27,495 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:30,112 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-02-08 08:39:30,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:39:30,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621037594] [2025-02-08 08:39:30,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621037594] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:39:30,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011034329] [2025-02-08 08:39:30,113 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:39:30,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:39:30,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:39:30,115 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-08 08:39:30,116 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-08 08:39:30,195 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 73 statements into 5 equivalence classes. [2025-02-08 08:39:30,348 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 71 of 73 statements. [2025-02-08 08:39:30,348 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-08 08:39:30,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:39:30,355 INFO L256 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 84 conjuncts are in the unsatisfiable core [2025-02-08 08:39:30,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:39:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-02-08 08:39:33,959 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:40:15,615 WARN L286 SmtUtils]: Spent 16.58s on a formula simplification that was a NOOP. DAG size: 2593 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-02-08 08:40:15,616 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-02-08 08:40:15,619 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 36 select indices, 36 select index equivalence classes, 0 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 630 case distinctions, treesize of input 4004 treesize of output 8968 [2025-02-08 08:40:19,004 INFO L224 Elim1Store]: Index analysis took 1091 ms